http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类：
其他好文 时间：
2014-04-30 19:46:56
阅读次数：
411
Cultural blocks1) TaboosPing-pong ball
exerciseTaboos can remove entire families of solutions from the ready grasp of
the problem-solver. This is not ...
分类：
其他好文 时间：
2014-04-30 18:17:21
阅读次数：
462
// 题意： // 输入两个整数N, H，按照字典序输出所有长度为N，恰好包含H个1的01串
// 规模：1#include#include#include#includeusing namespace std;int n,h;int
buf[16];void solve(int c0, int c...
分类：
其他好文 时间：
2014-04-29 23:19:55
阅读次数：
416
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码：讲解，先统计在可搜索范围内对应的钥匙数，把搜到的门存到另外的一个队列中，第一个搜索结束后，开始看搜到的钥匙能否打看门，
如果能打看门，存到第一个队列中，在进行搜寻，知道找到宝藏，...
分类：
其他好文 时间：
2014-04-29 22:12:16
阅读次数：
550
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意：中文题解：在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐，或者有点儿错吧……二分图匹配从左往右匹配，找增广路。顶点数和match（）不需要那么麻烦。
1 // 2 /.....
分类：
其他好文 时间：
2014-04-29 18:30:30
阅读次数：
518
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem
2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类：
其他好文 时间：
2014-04-28 02:30:56
阅读次数：
442
Page 30Perceptual blocks are obstacles that
prevent the problem-solver from clearly perceiving either the problem itself or
the information needed to ...
分类：
其他好文 时间：
2014-04-28 00:54:37
阅读次数：
403
原题地址：http://www.rqnoj.cn/problem/2解题思路：背包问题。状态转移方程：DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱，购买前j+1个物品所能达到的最大价值。解题代码：
1 #inc...
分类：
其他好文 时间：
2014-04-27 21:26:22
阅读次数：
537
