- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codeforces #316 E. Pig and Palindromes (dp~)
题目：http://codeforces.com/contest/570/problem/E 题意：求从(1,1)走到（n,m）形成回文串的方案数。 分析：要形成回文串，前后对应的字符必须相同。以（1，1）和（n,m）为起点，同时往中间走，定义dp[step][x1][y1][x2][y2]表示从(1,1)走step步到达(x1,y1)，从(n,m)走step步到达(x2,y2)，并且两条路径
2015-10-25 14:33:35
463
原创 codeforces #316 D.Tree Requests (巧妙的dfs序)
题目：http://codeforces.com/contest/570/problem/D 题意：给定一棵n个节点的树，每个节点有一个字符。现在有q次查询，每次查询给出两个整数v、h,问节点v的深度为h的孩子节点所表示的字符能否构成回文串。 分析：假如我们对每个节点以dfs序重新编号，那么节点u的所有孩子节点的编号是连续的，并且我们知道开始的位置和末位置。现在要找深度为h的孩子节点，我们只需
2015-10-25 12:44:01
497
原创 2015 China Collegiate Programming Contest
唉！弱渣都没机会去比赛！ 代码还没提交过，不知道对不对，等题目挂出来再交。 A.Secrete Master Plan 题意：给定2*2的矩阵A和B，问A是否能通过旋转得到B？ 分析：模拟，把A转几下？ 代码： #include using namespace std; typedef long long LL; typedef unsigned long lon
2015-10-25 11:50:20
829
原创 2015 ACM/ICPC Asia Regional Changchun Online
更新中....... A.Alisha's Party (模拟+优先队列) 题意：Alisha 他邀请了她的朋友参加她的生日party，每个朋友将会给她带一份礼物。由于她的院子不够大，每次他的某个朋友来了之后她就会开门同时放p个人进来（假如外面没有p个人，就把外面的所有人放进来），进来的顺序按礼物的价值由搞到低进，价值相同的则按来的先后顺序进。当最后一个朋友来了之后，就会将所有没有
2015-10-24 12:08:26
414
原创 codeforces #317 C. Lengthening Sticks (很好的想法题)
题目：http://codeforces.com/problemset/problem/572/C 题意：给定长为a,b,c的3个木棍，和一个值为l的buf。求使得(a+x,b+y,c+z)构成一个三角形的方案数，其中x+y+z=0,y>=0,z>=0。 C. Lengthening Sticks time limit per test 1 second memo
2015-10-20 21:21:46
518
原创 codeforces #307 E. GukiZ and GukiZiana （分块）
题目：http://codeforces.com/problemset/problem/551/E 题意：给定n个元素的数组，然后有两种操作：1、1 l r x 操作类型为1,将[l,r]的所有元素+x 。2、2 x 查询整个区间的最左和最右边的x的距离d1和d2，求d2-d1,不存在x输出-1。 分析：第一次写分块。。。思路很简单，就是将整个数组分成很多块。在cf上看到一份十分简洁的ac代码
2015-10-20 13:46:09
530
原创 codeforces #326 D. Duff in Beach (dp)
题目：http://codeforces.com/problemset/problem/588/D 题意：已知长度为n的数组a[0...n-1]和长度为l的数组b[0...l-1]，并且b[i]=a[i%n],在b[0...l-1]中找有多少种特殊的序列其满足3个条件： Duff is so curious, she wants to know the number of subsequenc
2015-10-20 13:27:21
526
原创 zoj3905 Cake (dp)
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3905 题意：有n（n is even）个蛋糕，对于每个蛋糕Alice和Bob都会有个评价值。然后分为n/2次，每次Alice挑两个蛋糕让Bob先选（Bob会拿那个自己认为价值高的那个），剩下的那个留给自己。问怎么选使得Alice选的蛋糕的价值最大（Alice认为的价
2015-10-14 10:23:46
406
原创 ZOJ 3913 Bob wants to pour water (计算几何+二分)
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3913 题意：有一个无穷高的长方体，里面有一些球和小的长方体，然后往大的长方体里面倒水，水只能填充到间隙里面，问水能填多高。 告诉的有 ，水的体积，大的长方体的长和宽，以及每个小的长方体的中心的高度，及它的长宽高，和球的中心的高度以及球的半径。
2015-10-12 12:56:53
526
原创 牛顿迭代法求平方根
求平方根可以用二分的思路。二分其实也挺快的，不过还有更快的算法求平方根——牛顿迭代法。 如果我们要求a的平方根，首先令f(x)=x^2-a;那么我们的目的就是求得x使得f(x)=0; 在网上找了一张图： 由函数f(x)=x^2-a，我们可以知道，函数上任意一点(x,y)的切线的斜率为2x，假设切线方程为y1=kx1+b，那么切线与x轴的交点横坐标为b/k，由已知条件代入得b/k=x-
2015-10-11 10:13:13
7974
1
原创 codeforces 324# E. Anton and Ira (暴力枚举+贪心)
题目：http://codeforces.com/contest/584/problem/E 题意：给定两个排列p1和p2。可以交换p1中的两个元素p1[i],p1[j]，花费为|i-j|，求最小的话费使得p1变为p2。 E. Anton and Ira time limit per test 1 second memory limit per
2015-10-10 18:38:54
634
原创 codeforces 324# D. Dima and Lisa (素数问题)
题目：http://codeforces.com/contest/584/problem/D 题意：找1个或2个或3个素数，使得找的素数的和为n（n D. Dima and Lisa time limit per test 1 second memory limit per test 256 megabytes input standard inpu
2015-10-10 18:24:39
611
原创 codeforces 324# C. Marina and Vasya (贪心)
题目：http://codeforces.com/contest/584/problem/C 题意：给定两个字符串s1和s2，求字符串s3使得s3与s1对应位置字符不同的个数为t，并且s3与s2对应位置字符不同的个数也为t。 C. Marina and Vasya time limit per test 1 second memory limi
2015-10-10 18:15:17
418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人