04 2017 档案

UVa11093
摘要：//当汽车从第i个加油站到第j个加油站无法继续走下去的时候，这时候[i,j]区间的所有加油站都无法作为起点，因为当我们到第k个加油站的时候，起码是带着>=0的油去的，现在不带油直接从第k个开始肯定更不行了。 1 #include 2 3 using namespace std; 4 5 const int maxn = 100001; 6 7 int t; 8 9 in... 阅读全文
posted @ 2017-04-24 19:08 GeniusYang 阅读(191) 评论(0) 推荐(0)
合并果子思路
摘要：有N堆数量不同的果子，我们每次最多可以合并K堆果子，消耗体力值为合并这些堆的果子数之和，设计耗费体力最少的方案把N堆果子合并为一堆。 如果我们能每次合并K堆的话，显然按照哈弗曼的思想，每次合并最小的K堆直到合并完是最优解。但很显然有不能每次合并K堆的情况，比如N=8，K=3的情况，最后剩下两堆。 从 阅读全文
posted @ 2017-04-21 23:55 GeniusYang 阅读(311) 评论(0) 推荐(0)
UVa1471
摘要：保留有价值的数字的做法，实际上这道题因为n只有1e5，所以不需要这种优化。 阅读全文
posted @ 2017-04-18 14:49 GeniusYang 阅读(200) 评论(0) 推荐(0)
Uva11572
摘要：读入可以不需要存入数组 阅读全文
posted @ 2017-04-17 21:22 GeniusYang 阅读(268) 评论(0) 推荐(0)
Uva11134
摘要：#include #define inf 0x3f3f3f3f const int maxn=5000; using namespace std; int n; struct rook{ int x1,y1; int x2,y2; int id; int resx,resy; int size(){ ... 阅读全文
posted @ 2017-04-11 19:52 GeniusYang 阅读(264) 评论(0) 推荐(1)
Uva10755
摘要：在题中的A*B*C的矩形中，当确定X1，X2,Y1，Y2时，1->z的子矩形的和为 sum[x2][y2][1] -(sum[x1-1][y2][1] + sum[x2][y1-1][1] -sum[x1-1][y1-1][1] + sum[x2][y2][z+1] - sum[x1-1][y2][ 阅读全文
posted @ 2017-04-09 16:57 GeniusYang 阅读(309) 评论(0) 推荐(0)
Floyd判圈法
摘要：恢复内容开始 http://blog.csdn.net/ruoruo_cheng/article/details/53100656 恢复内容结束 阅读全文
posted @ 2017-04-02 17:53 GeniusYang 阅读(174) 评论(0) 推荐(0)