规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。数为64位内的，也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ...
分类：
其他好文 时间：
2014-07-03 21:51:43
阅读次数：
209
艰难的写上一篇，小学期太累了，，，很难坚持刷
#include
#include
#include
#include
#include
#include
using namespace std;
int m,n;
int num;
struct Grid
{
int x,y;
}grid[5555];
int cmp(const void* a,const void* b)
{
...
分类：
其他好文 时间：
2014-07-03 18:39:34
阅读次数：
267
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
HDU 4003 Find Metal Mineral 树形dp...
分类：
其他好文 时间：
2014-07-03 17:27:48
阅读次数：
150
最长上升子序列
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1,
a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=
i1 2 K
你的任务，就是...
分类：
其他好文 时间：
2014-07-03 16:40:35
阅读次数：
222
HDU 4005 The war 双连通+树形dp （题目坑很大…...
分类：
其他好文 时间：
2014-07-03 13:46:22
阅读次数：
238
1.检验rpcinfo从客户端# rpcinfo -p nfsserverip ，可以看到服务器端开的tcp/udp端口。默认都是打开的，客户端可以自己选择使用TCP/UDP program vers proto port service 100000 4 tcp 1...
分类：
其他好文 时间：
2014-07-03 06:08:34
阅读次数：
243
首先tarjan缩点，重新建图后，每个点的权值就是该点包含点的个数。
然后从入度为0的点开始记忆化搜索，dp[i]表示以i为根最多包含多少点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define e...
分类：
其他好文 时间：
2014-07-02 08:37:48
阅读次数：
211
ExecutorService接口使用submit方法会返回一个Future对象，Future表示异步计算的结果。它提供了检查计算是否完成的方法，以等待计算的完成，并获取计算的结果。计算完成后只能使用get方法来获取结果，如有必要，计算完成前可以阻塞此方法。取消则由cancel方法来执行。还提供了其他方法，以确定任务是正常完成还是被取消了。一旦计算完成，就不能再取消计算。如果为了可取消性而使用Fu...
分类：
其他好文 时间：
2014-07-02 07:17:30
阅读次数：
201
