上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 26 下一页
摘要: 思路:记得FJ省队集训好像有过这题,可是我太弱了,根本不懂T_T 阅读全文
posted @ 2016-07-01 14:58 GFY 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 思路:考试的时候直接想出来了,又有点担心复杂度,不过还是打了,居然是直接A掉,开心啊。 我们发现,Ai<=7,这一定是很重要的条件,我们考虑状态压缩,去枚举路径中出现了哪些数字,然后我们把原来n个点拆成 我们枚举数字的最小公倍数 个,因为如果一个数模某个数等于0,那么模它的因数也一定是0,因此我们的 阅读全文
posted @ 2016-07-01 14:55 GFY 阅读(177) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/351/B 题意:两个人轮流游戏,先手交换相邻两个数,后手先抛硬币,正面就左大右小换,反面就右大左小换,随机找到一对数,直到整个数列上升位置,求最小期望步数。 思路:由于第一个人每次都会减少一对逆序对,而后手会50%减 阅读全文
posted @ 2016-07-01 11:04 GFY 阅读(362) 评论(0) 推荐(0) 编辑
摘要: #!/bin/sh g++ -g gene.cpp -o gene g++ -g a.cpp -o a g++ -g b.cpp -o b while true; do ./gene > input ./a < input > output ./b < input > answer if diff 阅读全文
posted @ 2016-07-01 07:25 GFY 阅读(192) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/432/D 题目大意: 给出一个字符串,求有多少种长度的前缀和后缀相等,并且得到的这个子串在原字符串中出现的次数。 思路:预处理kmp,发现从n开始的next[n]一直往下都是合法的前缀后缀,先记录下来,然后从n往1d 阅读全文
posted @ 2016-06-30 21:51 GFY 阅读(225) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/432/D 题目大意: 给出一栋n层的楼,初始在a层,b层不能去,每次走的距离必须小于当前位置到b的距离,问用电梯来回乱跑得到的序列有多少种。 思路:发现在a的这一侧永远不会到b的另一侧去,因此我们拆开来,只保留a所在 阅读全文
posted @ 2016-06-30 21:37 GFY 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/455/problem/B 题目大意: 给出n个字符串,进行k次游戏,每次游戏输家下次作为先手,游戏规则为每次放一个字母,导致当前构造的字符串是给定的任意一个字符串的前缀,不能操作时为输,赢得第k次比赛的人会取得最终的胜利,问两人都采取最优 阅读全文
posted @ 2016-06-30 18:54 GFY 阅读(301) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/148/problem/D 题目大意: 给出w只白老鼠,b只黑老鼠,公主和龙轮流取老鼠,公主先手,龙取老鼠时会吓跑一只老鼠,先取出白老鼠的人赢,如果没人取到白老鼠,那么龙赢。问公主赢的概率。 思路:f[i][j]代表目前有i条白老鼠,j条黑 阅读全文
posted @ 2016-06-30 16:46 GFY 阅读(149) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/219/D 题目大意: 给出一棵树,但是它的边是有向边,选择一个城市,问最少调整多少条边的方向能使一个选中城市可以到达所有的点,输出最小的调整的边数,和对应的点。 思路:先预处理一个点为根的代价,然后去dfs移动,总复 阅读全文
posted @ 2016-06-30 15:57 GFY 阅读(164) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/461/B 思路:dp,dp[i][0]代表这个联通块没有黑点的方案数,dp[i][1]代表有一个黑点的方案数 转移:首先如果儿子节点是个有黑点的,父亲节点也有黑点,那么只能分裂开,不能合并在一起,只对dp[u][1] 阅读全文
posted @ 2016-06-30 15:32 GFY 阅读(603) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 26 下一页