完全背包输出路径；对于每一次更新记录一下路径；注意钱币个数； dp[i][0]代表在空间为i时需要多少枚钱币 dp[i][1]用来记录路径 cheek[j]用来记录在j时用了多少i枚钱币 思路在代码中； ...
分类：
其他好文 时间：
2019-05-22 21:03:26
阅读次数：
123
题目一览 分类 解题报告 Educational Codeforces Round 65 (Rated for Div. 2) D 贪心 [1] [2] hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] ... ...
分类：
其他好文 时间：
2019-05-22 11:30:01
阅读次数：
97
Service层的接口中有一些比较常用方法，一次又一次的在新的Service层中被书写，所以懒惰的程序员又烦了，他们决定写个通用接口来解决这个问题。 有些项目中，实体类即承担接收表单数据的任务，又承担持久化任务，很省心。但有些项目中这两项任务的执行类不是同一个，一个Entity.java来执行数据 ...
分类：
编程语言 时间：
2019-05-21 10:58:01
阅读次数：
351
题目链接：http://poj.org/problem?id=2480 题意：计算Σgcd(i,n） ,1<=i<=n。 思路：这题与51nod 1040是一样的题目。 每一项都是n的因子，我们要求的就是每个因子v的个数。可以转换成求gcd(i/v,n/v)=1个数 (i/v是0~n/v ) n/v ...
分类：
其他好文 时间：
2019-05-20 23:06:12
阅读次数：
249
坑爹题 圆桌骑士可以有好多桌子就算了，骑士可以分身？？？同时在好多桌子？？？ 害得我卡了一个小时。。。 正解：双联通分量，交叉染色判二分图！！ 结束 （貌似双联通分量不需要开个栈维护边） #include<iostream>#include<cstdio>#include<cstring>#incl ...
分类：
其他好文 时间：
2019-05-20 20:59:53
阅读次数：
119
链接：http://poj.org/problem?id=1456 题意：n个商品，有价值和保质期，每个商品只能在保质期内卖出，问最大收益 思路：贪心，按照价值降序排序，再把每个商品按顺序安排进保质期日，如果该日被安排了，就安排进保质期前面最近的日子。用并查集更新这个日子，每次都把这一天的根节点连到 ...
分类：
其他好文 时间：
2019-05-19 23:21:01
阅读次数：
152
题目链接：http://poj.org/problem?id=3252 题目意思：给出两个整数s,f，问区间[s,f]中 "round number"的个数。（1<=s<f<=2000000000） "round number"定义：二进制中0的个数大于等于1的个数。 代码： #include<io ...
分类：
其他好文 时间：
2019-05-19 23:16:57
阅读次数：
161
1.新建Web Project ，导入 jar 包 2.web.xml 配置Spring MVC的核心控制器DispatcherServlet、字符编码过滤器，指定Spring配置文件 ，配置ContextLoaderListener，日志文件等。 3.配置文件 （创建resources源文件夹） ...
分类：
其他好文 时间：
2019-05-19 20:49:19
阅读次数：
193
题目链接： http://poj.org/problem?id=1707 Language: Default Sum of powers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 735 Accepted: 354 Desc ...
分类：
其他好文 时间：
2019-05-19 14:34:17
阅读次数：
152
Tarjan找割点，分成的部分就是该点的子树个数加1（根要特判） 输入输出方式好恶心呀。。。 #include<cstdio>#include<iostream>#include<cstring>#define N 11000using namespace std;int to[N*10],cnt, ...
分类：
其他好文 时间：
2019-05-19 12:34:07
阅读次数：
114
