- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 POJ 1971 Parallelogram Counting
题目链接 : http://poj.org/problem?id=1971题意 : 给你n(n 思路 : 一开始我是枚举每一条有向边, 因为两条边相等且方向一样的话就可以够成一个平行四边形,数出所有的之后减去一些三点一线的, 然后除2(一个四边形有两对平行边)就可以获得正确答案了。O(n ^ 2 * log (n ^ 2))的复杂度, 但是可能常数有点大(我实现需要两次排序, 并且还要二
2013-12-12 22:10:59 765
原创 HDU 4737 F(x) (数位DP)
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=4734题意 : 给两个数A,B然后定义:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1, An,An-1...是X各个位上的数字。求从[0, B]有多少个数x满足F[x] PS :这是今年成都网络赛的一道题目, 比赛的时候我虽然知
2013-12-12 21:07:14 762
原创 2013年区域赛总结 && 最近一个月
简单得把这一个月的事情回顾下。这一个月我参加了一场区域赛,一场财经的邀请赛,若干场CF,对于比赛的成绩来说喜忧参半。首先回顾下长沙的区域赛。上个月差不多这个时候我和杰哥 (JayYe)乐乐(角落里的阳光Lee) 一起组成的Justsoso参加了长沙的比赛。在此之前我没有参加过任何一场现场赛,这算是我的处子战吧,最后出了四道题目拿了个铜奖。我们是周五傍晚出发的,坐了12个小时的火车赶
2013-12-12 18:05:54 888
原创 HDU 4389 X mod f(x) (数位DP)
http://acm.hdu.edu.cn/showproblem.php?pid=4389题意 :问[l, r]之间满足这个数是其各个位置上的数之和的整数倍这一条件有多少个。思路 : 数位DP, 因为一个数各个位置上的数之和是 #include #include #include using namespace std;const int maxn = 90;
2013-12-10 23:41:46 704
原创 HDU 4507 吉哥系列故事——恨7不成妻 (比较繁琐的数位DP)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4507题意 :找出[l, r]之间所有不满足以下任意一条的数的平方之和 : 1、整数中某一位是7; 2、整数的每一位加起来的和是7的整数倍; 3、这个整数是7的整数倍;思路 : 数位DP, 繁琐的是处理平方和,可以这样考虑当你算到len位的时候获得的数字是x,
2013-12-08 14:32:24 835
原创 LightOJ 1096 nth Term (构造矩阵)
题意 : f(n) = a * f(n-1) + b * f(n-3) + c, if(n > 2) = 0, if(n ≤ 2)(n 思路 : 一开始是寻找循环节去做的, wa了几发后觉得有问题,因为它形成循环的条件需要的是连续出现一段f[x], f[x+1], f[x+2]都和前面某一段相同, 因而出现循环的可能不大。正解应该是
2013-12-01 21:24:53 1713
原创 LightOJ 1095 Arrange the Numbers (容斥原理)
题意 : 1到n的排列中前m个中恰好有k个数每个数都和他的下标相同。问这样有几个 ? 答案取模。思路 : 前m个(1~m)选择k个是组合数C(m, k)种, 然后令x = m - k, y = n - m; 则 x中会有[0, x]个位置是下标和值一样, 这里可以利用容斥原理做,即减去i为奇数的加上i 为偶数的。ans = C(m, k) * ∑ (C(x, i) * (x + y - i
2013-12-01 15:40:34 1894
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人