Codeforces Round #129

Brief description:

Problem A. Little Elephant and Interval:
统计 [l, r] 区间中,首末位相同的数有多少个。
略。([数位DP] 或者直接算?。。

Problem B. Little Elephant and Cards:
略。([Map][贪心]..

Problem C. Little Elephant and Furik and Rubik:
略)[算数]

Problem D. Little Elephant and Retro Strings:
给你一字符串,B 和 W 表示白色和黑色、有 X 表示颜色不确定、给定整数 K。
问有多少种染色方案使得存在两组不想交的长度为 k 的子串,满足左串全部是白色、右串全部是黑色。
..

Problem E. Little Elephant and Strings:
给定 n 个串的集合,再给定 k,求每个串分别有多少个子串,是集合中至少 k 个串的子串。

ゆっくり読んでください …

CodeChef July Challenge 2012

(进度: 9 / 10

Brief description:

Problem A. Addition chains:
[加法链][大数][构造]
构造 n 的加法链、长度越短得分越高、长度不得超过 500。
(n ≤ 10^100 )

Problem B. My Fair Coins:
[线性递推数列][类斐波那契数列][矩阵乘法]
略)

Problem C. Dynamic GCD:
[轻重边树链剖分][线段树]
给定一颗树,动态维护以下操作:

  • C u v d: 每次一条路径上的数 + d。(d 为正数)
  • F u v: 求一条路径上所有数的 gcd。

ゆっくり読んでください …

SRM 548

Brief description:

Problem 250. KingdomAndTrees
给定一个数列,要求修复成递增序列。。(所有项都是正数。。。
。定义修复代价为变动最大的数字改变了多少。。求最小修复代价。。。

Problem 450. KingdomAndDice
给定两块骰子。。数字选自 {1, x} 。。
其中一块骰子上的数字已经全部确定。。另一块骰子部分确定。。
。。先要求确定剩下的数字。。使得该游戏尽可能公平。

Problem 1000. KingdomAndCities
计数:求 n 个顶点、m 条边、其中前 k 个顶点恰好连 2 条边时形成连通图的方案数。
( n, m <= 50, k <= 2 .. . ゆっくり読んでください …