- 博客(21)
- 收藏
- 关注
RSS订阅原创 记 2016 CCPC 长春站
得知今年我们打第一站时其实还是略微有些紧张的，不过二队打第一站想想还是有道理的。今年共有三站比赛要打，CCPC长春站，ICPC大连站和ICPC越南芽庄站，还是期待去芽庄比赛，可能会更爽。24号到了长春，当天因为要打北京赛区的网络赛，所以没有去现场打东北四省的热身赛，只派了后面的一个队伍去现场测了下环境，我们和女队在宾馆里打了网络赛。btw，午餐和晚餐都特别好，感谢我们的带队老师谢老师。第二天东北四省
2016-10-02 10:54:10
1735
原创 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
417
原创 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
471
原创 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
363
原创 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
511
原创 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
原创 2016多校联合训练赛 第四场1012 Bubble Sort hdu 5775
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意:给出一个1~n的排列，在给定的冒泡排序之后，问对于每个元素，它到达的最右和最左的差值是多少。 思考:对于某一位数字，最右位置是max(i, a[i])，即初始位置或最终位置，最左位置为向左移动的次数，即比它小但在它右边的数的个数。那么问题的关键就转移到了逆序数，树状数组求解即可。总复杂度
2016-07-28 19:59:57
266
原创 2016多校联合训练赛 第四场1001 Another Meaning hdu 5763
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给定一个串，对于该串的文本可以进行转义，即理解出第二种意思。给一个文本，求出对该文本的理解数。 做法:KMP + DP 另dp[i]表示以第i个字符结尾的意义数,则末尾不能转义时,dp[i] = dp[i - 1]，可以转义时dp[i] = dp[i - 1] + dp[i - l]。
2016-07-28 19:51:32
106
原创 2016多校联合训练赛 第一场1004 GCD hdu 5726
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：给出一组序列，和一些区间[l, r]询问，要求求出[l, r]区间所有数的最大公约数（GCD），并给出这个序列中，有多少个区间的GCD也是这个值。 思路：比赛时一直在琢磨莫队算法和线段树的做法，但是想了很久觉得莫队可能会TLE，所以换了线段树的做法，但是可能是线段树写的太挫了，就继续T
2016-07-20 20:24:18
704
原创 CSU1320(详解卡特兰数)
zzy今天刚买了两个水瓢A和B，容量都是为1升。他有一个无限大的水缸，用A往里面加水，用B往外淘水，用B淘水时要保证水缸里至少还有1升水，就这样他用了n次A，也用了n次B。 给出n求出共有多少种淘水方式，输出的答案模1000000007
2016-05-25 08:54:13
1234
原创 hdu1576（乘法逆元）
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample Input21
2015-07-27 19:13:18
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人