节序逢秋，恰值国庆，在这个普天同庆的日子里，心情却是那么的无聊！想一想真是感到羞愧，在这个伟大的日子我怎么能这样呢？一定要放松一下心情，找点有意义的事情做。下午到了实验室，遂邀人爬山，奈何Coders都无此雅兴，或Watching movie，或Playing game，又或者Reading nov...
分类：
其他好文 时间：
2015-10-01 20:26:04
阅读次数：
174
A型机器从输入库接受工件，对其施加操作A，得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品，对其施加操作B，得到的最终产品存放在输出库。所有的机器平行并且独立地工作，每个库的容量没有限制。每台机器的工作效率可能不同，一台机器完成一次操作需要一定的时间。给出每台机器完成一次操作的时间，计算完成...
分类：
其他好文 时间：
2015-10-01 13:59:55
阅读次数：
155
原文 Dreams of finding lost treasure almost came true recently. A new machine called "The Revealer" has been invented and it has been used to detect gold which has been buried in the ground. The ma...
分类：
其他好文 时间：
2015-09-28 19:31:47
阅读次数：
176
第一遍洗了个01背包，居然骗过了7个测试点。后来才发现没我想的那么简单。dp[i][j][k]为前i首放在前j张光盘上，占用了第j个光盘的k分钟所能装的歌的数量/*ID: modengd1PROG: rockersLANG: C++*/#include #include #include using...
分类：
其他好文 时间：
2015-09-28 13:05:51
阅读次数：
117
这种有小数的题目总会令我格外头疼。/*ID: modengd1PROG: fence9LANG: C++*/#include #include #include #include using namespace std;long long ans,x1,x2;int n,m,p;int main()...
分类：
其他好文 时间：
2015-09-28 10:01:15
阅读次数：
180
给一颗二叉树的先序遍历，一个中序遍历，求输出后序遍历。这是大一时候数据结构老师布置的课后作业，当时我记着这道题是我仅有的做错的题，老师还专门给我说过我的算法不合格。但是我后来并没有改正（因为懒）。我的做法是将这个二叉树恢复出来，然后后序遍历。当然可以不恢复出来直接搜，但我不觉着那样好写些，好多边界要...
分类：
其他好文 时间：
2015-09-28 08:44:39
阅读次数：
187
给一个二维的01矩阵，求边长为N，面积为N*N的正方形的个数，可以重合。直接利用dp在数组sum[i][j]中存储下标从1-i，1-j的矩形的面积，然后枚举边长，和左上角的点统计就行了。/*ID: modengd1PROG: rangeLANG: C++*/#include #include #in...
分类：
其他好文 时间：
2015-09-24 20:57:40
阅读次数：
198
【题意】给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均）【思路】下面的数据规模也小于原题，所以要改成__int64才行。没找到测试数据，自己编的几组。简单来说读入每个数，大于等于中位数设为1，小于设为-1，前i个数的和建立一个树状数组，求逆序...
分类：
编程语言 时间：
2015-09-23 23:13:03
阅读次数：
419
题意是，国王和很多骑士在棋盘的不同位置，国王要和骑士在一点聚集。若某个骑士和国王相遇之后，骑士和国王共同走一步，只算一步。等于是骑士背上了国王，国王不再走路。第一遍我的算法用BFS计算出了每个骑士到棋盘上每个位置的最短距离。枚举每个点作为集合点，然后判断骑士能否在走到集合点的过程中遇上国王。依据是，...
分类：
其他好文 时间：
2015-09-23 20:58:31
阅读次数：
230
一道DP题， f[i,j,k] 表示 第 k 时刻 由 1 位置 变换 j 次 到达 当前 i 棵树 注意也要维护 变换 0 次的情况。 1 var i,j,k,t,w,now:longint; 2 tree:array[1..2,0..1001] of longint; 3 f:array[1.....
分类：
移动开发 时间：
2015-09-23 14:45:59
阅读次数：
155
