- 博客(14)
- 收藏
- 关注
RSS订阅原创 codeforces 443D Andrey and Problem
题目链接：http://codeforces.com/contest/443/problem/D题意：某人要向他的n个朋友求助，并给出了这n个人成功帮助他的概率，当且仅当只有一个人成功帮助他时，他才不会伤心。那么我们想知道他不伤心的最大概率是多少。其中1≤n≤1001 \le n \le 100。想法：一开始觉得很没有思路，因为不知道该如何决策向谁求助。后来设身处地的想了一想，假如先忽略只有一个人能
2016-08-30 21:26:12
416
原创 hdu 5115 Dire Wolf(放假前的最后一题)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5115题意：我们现在有n只排成一排的狼，对于第i只狼，他有两个伤害值aia_i和bib_i。当我们消去第i只狼是会受到aia_i的伤害以及bi−1b_{i-1}和bi+1b_{i+1}的伤害，如果我们要消去所有的狼，求受到的最小的伤害值。其中，2≤n≤2002 \le n \le 200。想法
2016-08-27 20:04:15
568
原创 Codeforces706C. Hard problem
题目链接：http://codeforces.com/problemset/problem/706/C题意：给定了n个字符串，以及他们逆序之后的代价，对每个字符串可以正序输出或逆序输出，但逆序需付出代价，判断是否可以排成字典序，若可以则输出最小代价。其中2≤n≤1062 \le n \le 10^6。想法：很明显的一道dp，我们定义dp[i][j]为考虑到第i个字符是否翻转的已排成字典序的最小代价，
2016-08-27 19:38:19
470
原创 hdu 4460 Friend Chains(bfs)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4460题意：给出n个点m条边的关系网，求一个最小的k使得任意两个人之间的距离不大于k。其中，2≤n≤10002 \le n \le 1000。想法：此题出在了我们的组队赛里，比赛时刚看觉得只是单纯地Floyd最短路，后来发现n的范围有点大，想法就被否了。后来发现我们并不需要那么多次操作，事实上
2016-08-20 10:01:15
463
原创 Codeforces 702B. Powers of Two
题目连接：http://www.codeforces.com/problemset/problem/702/B 题意：给定n个数，判断有多少个数对(i, j)满足存在x且ai+aj=2xa_i+a_j=2^x。其中1≤n≤1051\le n \le10^5,1≤ai≤1091\le a_i \le10^9。 想法：由于1≤ai≤1091\le a_i \le10^9，故我们可枚举x，再查询2x−
2016-08-17 15:21:02
362
原创 codeforces 189A. Cut Ribbon
题目链接：http://www.codeforces.com/problemset/problem/189/A 题意：有一块长为n的布，现在要把它剪开，只能剪成长度为a, b, c的小块布。求最多能剪成多少块。思路：一个必须装满的完全背包问题。我们设dp[i]表示长度为i的布最多能剪成多少块,那么dp[i] = 只能被dp[i - a], dp[i - b], dp[i - c]更新，还有一点，如
2016-08-15 16:16:41
510
原创 codeforces 327A. Flipping Game
题目链接：http://www.codeforces.com/problemset/problem/327/A题意：给定一个01序列，选择一个连续的子段，对其翻转(0变1，1变0)，然后对所有数求和，求最大值。想法：由于n只有100，所以O(n3)O(n^3)的暴力做法可以直接过，即枚举子段的起点和终点。我们不妨考虑下更快速的做法，比如O(n)O(n)的做法。问题的实质在于求出一个子段，它的值最下，
2016-08-15 15:15:14
409
原创 Codeforces Gym 101061B RGB plants
题目链接：http://codeforces.com/gym/101061/problem/B 题意：我们开始时有红绿蓝三种颜色花各一朵，每种下一朵红花，第二天会收获一朵红花、两朵绿花、三朵蓝花，每种下一朵蓝花，第二天会收获四朵红花、五朵绿花、六朵蓝花，每种下一朵绿花，第二天会收获七朵红花、八朵绿花、九朵蓝花。每天我们会种下所有花，求第n天时有多少花。其中，1≤n≤1091 \le n \le 1
2016-08-13 21:09:38
674
原创 Codeforces Round #260 (Div. 1) A. Boredom
题目链接：http://www.codeforces.com/problemset/problem/455/A题意：给定n个数，每次拿出一个数，获得这个数值的分数，并删去比这个数大1和比这个数小1的所有数字，求最大分数。其中1≤n≤1051 \le n \le 10^5，1≤ai≤1051 \le a_i \le 10^5。想法：一开始在思考是不是有最大的策略，后来发现直接dp即可。我们记录下每个数
2016-08-13 20:44:47
283
原创 Codeforces Round #109 (Div. 1) C. Double Profiles
题目链接：http://codeforces.com/problemset/problem/154/C 题意： 有编号为1~n的n个人，并给一些相识关系。对于两个人(i, j)有，对所有剩下的人，k要么与i，j相识，k要么与i，j不相识，求这样的(i，j)有多少对。 想法： 先转化一下，问题等价于给定一张无向图，对于点对(i, j)，使得i，j的邻接点全部相同，求点对个数。一开始觉得可能是并
2016-08-08 13:43:49
376
原创 2016多校联合训练赛 第五场1002 Cycle hdu5782
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5782 题意：给出两个串，判断对所有的前i位是否循环相等，循环相等时输出1，否则输出0。 想法：一开始队友的想法是写一个与位置无关的哈希函数，然后判断哈希值是否相等，后来写出来一个纷繁复杂的东东，然后就WA了，我们也觉得改不出来错。后来我换了下思路，如果两个串循环相等的话，说明能找到一个位置，使得该位
2016-08-05 19:58:25
482
原创 2016多校联合训练赛 第五场1011 Two hdu5791
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给出两个串，求出其子集相同的个数，若元素的位置不同即算两种。 想法：刚那到手时确实没有想法，但一看数据范围1000∗10001000*1000，那不用说了，肯定是DP。我们设dp[i][j]表示考虑到串S第i位和串T第j位时的答案。那么很明显s[i]和t[j]是否相等决定了转移的方式不同
2016-08-05 19:48:13
366
原创 2016多校联合训练赛 第三场1010 Rower Bo hdu 5761
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761 题意：整个坐标系是一条河流，流向为x轴正方向，我们的小船从(0,a)出发，想要开往原点。船速为v1v_1，水速为v2v_2，并且船头的方向时刻指向原点，求到达的时间。 想法：这个题一开始想求坐标关于时间的函数的，但是列出微分方程后发现了很坑的地方，就是有个套着积分的不定积分，所以想积分还得先微
2016-08-05 19:30:54
399
原创 2016多校联合训练赛 第六场1003 A Simple Nim hdu 5795
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给出n堆石子，双方轮流从从一堆中拿出至少一个棋子或把其中一堆分成三堆非空的石子堆，问先手是否有必胜策略。 想法：明显是Nim游戏类型，那么我们需要考虑给出的分石子这步特殊的操作。之前在hihoCoder上面做过分成两堆的题目，当时时照的规律，所以比赛时就直接打了个表。发现只有在被8整除时
2016-08-05 19:08:04
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人