Codeforces
文章平均质量分 77
huangshenno1
这个作者很懒,什么都没留下…
展开
-
CF321B Ciel and Duel
好吧,一眼就看出来来自中国的本题作者也跟我一样深受游戏王的毒害,如果作者是非日本的外国人的话,估计这题就会变成万智牌了(我万智牌也很厉害的!!) 本题还是很和谐的,双方都是通常怪兽,连个技能都没有,只能平A,下次要是我出题就出几个带技能的,还有魔法陷阱卡,呵呵~ 我觉得本题还是很暴力的,直接分两种情况讨论: 1.能够全灭对面怪兽,这时候,尽量用攻击比较低的去攻击对面的防守怪兽,其他的原创 2013-06-30 23:11:05 · 689 阅读 · 0 评论 -
CF15C Industrial Nim
做这题的时候我发现一个关于异或运算的性质:0-3,4-7,……从模4余0到模4余3每4个连续数的nim和均为0! 然后这题就是很简单的裸nim题了。 #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-07-22 21:15:46 · 740 阅读 · 0 评论 -
CF17B Hierarchy
注意到只有q更大的人才能成为q较小的人的父节点,所以整个树的根节点一定是q最大的那个人。 把所有人按q从大到小排序,每次加入到图中q最大的人,因为所有q比他大的人都已经加入到图中,所以所有有可能成为其父节点的人都在图中了。反言之,如果图中存在可能成为其父节点的人,则计算其中cost最小的那个加入到ans中,反之如果不存在,则无解,ans=-1。 #include #include原创 2013-07-22 21:24:10 · 525 阅读 · 0 评论 -
CF17C Balance
定义压缩串为把某字符串中所有连续相同的字母压缩成一个所形成的的串。如aabbaaaabcc -> ababc 如果原串是A,变形后的串为B,那么A的压缩串A‘和B的压缩串B',存在这样的关系:B'一定是A’的字串。 预处理统计A中每个字符后面(包括自身,因为可以不断重复自己)最近的'a''b''c'分别在哪个位置,用next[i][0-2]记录。 从1-n生成新串B,用dp[i][a][b]原创 2013-07-22 21:40:21 · 761 阅读 · 0 评论 -
CF11D A Simple Task
http://codeforces.com/problemset/problem/11/D 一看以为是图论吓尿了,其实是状态压缩DP。感谢frog神提供思路。 dp[i][j]表示当前链包含结点k(iff 1 假设链i的起点是其最低位1的结点,在找到起点之后判断末尾是否能与起点相连。 若能,再判断是不是自环,两点环。 最后,由于延伸过程是双向的,即对于一个环来说,顺时针和逆时针都被算原创 2013-07-16 21:56:40 · 597 阅读 · 0 评论 -
CF1C Ancient Berland Circus
对于这种水题,我只想说: 为啥精度只有开1e-3才能过= = (计算几何水题,大家就不要看了= =) #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-09-24 00:47:52 · 734 阅读 · 0 评论