- 博客(12)
- 收藏
- 关注
RSS订阅原创 [poj 2417]Discrete Logging 数论 BSGS
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3516 Accepted: 1651DescriptionGiven a prime P, 2 31, an integer B, 2 BL == N (mod P)InputRead severa
2014-07-30 09:43:16
1704
原创 [hdu 4896]14多校J题 Minimal Spanning Tree 打表
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 16Problem DescriptionGiven a connected, undirected,
2014-07-29 22:20:56
1429
原创 [poj 2976]Dropping tests 01分数规划
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5992 Accepted: 2076DescriptionIn a certain course, you take n tests. If you get ai out of
2014-07-28 20:49:33
698
原创 [hdu 4869](14年多校I题)Turn the pokers 找规律+拓欧逆元
题目大意给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。解题思路现场还是没出……想到dp的思路但复杂度高达N^2.可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。
2014-07-23 08:51:48
1686
原创 [zoj 3774]Power of Fibonacci 数论(二次剩余 拓展欧几里得 等比数列求和)
Power of FibonacciTime Limit: 5 Seconds Memory Limit: 65536 KBIn mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence
2014-07-19 10:34:30
4303
原创 [POI 2001+2014acm上海邀请赛]Gold Mine/Beam Cannon 线段树+扫描线
Description Byteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management would like to reward him in acknowledgment
2014-07-17 08:22:01
2328
原创 [hihocoder 1033]交错和 数位dp/记忆化搜索
#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) =
2014-07-16 21:50:30
5401
原创 [Codefoces 401D]Roman and Numbers 数位dp
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来
2014-07-09 10:09:20
1123
原创 [Codeforces 258B & 259 D]Little Elephant and Elections 数位dp+dfs
题目大意：说七个party选择数字（各不相同）而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0m=8时，7 1 2 3 5 6 8是一种合法方案思路：由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。而通过数位dp可以算出1~m之中所拥有
2014-07-09 08:43:27
1462
原创 [hdu 4821]String 字符串hash
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 248 Accepted Submission(s): 83Problem DescriptionGiven a string S and t
2014-07-06 08:39:24
1133
原创 [Codefoces 251C & 252E]Number Transformation dp+循环节
http://codeforces.com/problemset/problem/252/ENumber Transformationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o
2014-07-04 13:53:20
818
原创 [poj 1830]开关问题 高斯消元+自由变量枚举
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5407 Accepted: 2015Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系
2014-07-02 10:00:35
1289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人