Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette ...
分类：
其他好文 时间：
2019-08-24 22:57:58
阅读次数：
80
The Suspects "POJ 1611" 这题就是并查集的简单应用 include include include include include include include include using namespace std; const int maxn=30004; int n, ...
分类：
其他好文 时间：
2019-08-24 20:23:30
阅读次数：
52
Wireless NetWork "POJ 2236" 需要注意这里的树的深度需要初始化为0。 而且，find函数需要使用路径压缩，这里的unint合并函数也使用了优化（用一开始简单的合并过不了）。 include include include include include include us ...
分类：
其他好文 时间：
2019-08-24 20:20:10
阅读次数：
74
思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
原题 题目链接 题目分析 基础dp题,按照题意很容易给出dp定义,dp[i][j],表示在i时间内,用j次转移机会得到的最大苹果数.dp转移如下,如果j==0,则dp[i][j]=dp[i-1][j],否则 如果当前位置有苹果dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]) ...
分类：
移动开发 时间：
2019-08-24 17:07:37
阅读次数：
136
Binomial Showdown Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22692 Accepted: 6925 Description In how many ways can you choose k elemen ...
分类：
其他好文 时间：
2019-08-24 15:08:51
阅读次数：
79
Combinations Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11049 Accepted: 5013 Description Computing the exact number of ways that N thi ...
分类：
其他好文 时间：
2019-08-24 15:04:28
阅读次数：
73
题意： 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。 解法： 考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题的唯一需要考虑的点） 设dp[i][j]表示那走i到j的全部数字 ...
分类：
其他好文 时间：
2019-08-24 13:30:14
阅读次数：
65
Invitation Cards "POJ 1511" 从这道题我还是发现了很多的问题，首先就是快速输入输出，这里的ios:: 这一行必须先放在main函数第一行，也就是输入最开始的前面，否则系统疯狂报WA。 其次就是，ios的位置没有错之后又疯狂地报TLE，就是超时了，这个问题要不就是算法的复杂度 ...
分类：
其他好文 时间：
2019-08-24 13:01:59
阅读次数：
77
Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15492 Accepted: 5876 Description Now and then you play the following game with ...
分类：
其他好文 时间：
2019-08-24 11:38:23
阅读次数：
126
