- 博客(108)
- 资源 (1)
- 收藏
- 关注
原创 UVA 11181 Probability|Given
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define P
2014-09-14 14:04:13 425
原创 UVA 10277 Boastin' Red Socks
#include#include#include#define LL long longusing namespace std;LL gcd(LL a,LL b) {return b==0?a:gcd(b,a%b);}int main(){ LL p,q; while (scanf("%lld%lld",&p,&q)!=EOF) { if (p
2014-09-13 21:24:32 392
原创 UVA 10375 Choose and divide
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define P
2014-09-11 20:48:26 427
原创 UVA 10427 Naughty Sleepy Boys
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define P
2014-09-11 00:15:42 399
原创 UVA 11029 Leading and Trailing
证明 :http://blog.csdn.net/xuruoxin/article/details/8877862
2014-09-10 18:47:44 344
原创 UVA 10791 Minimum Sum LCM
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define P
2014-09-10 16:35:32 349
原创 UVA 10006 Carmichael Numbers
#include #include #include #include #include#include #include #include #include #include #include #include #include#include #include #include #include #define LL long long#define PI
2014-09-09 18:39:14 332
原创 UVA 10717 MINT
#include #include #include #include #include#include #include #include #include #include #include #include #include#include #include #include #include #define LL long long#define PI
2014-09-08 14:49:27 357
原创 UVALIVE 3305 Tour
思路【转】: 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后严格地从右到左直至出发点。下图(b)显示了同样
2014-08-28 12:21:27 433
原创 UVALIVE 2675 Peals (POJ 1260 HDU 1300)
题意:复制别人的。题目大意购买珍珠,珍珠按品质分为C类,购买的规则购买某一种珍珠则需要另付10个那种品质的价格,可以选择购买高品质代替低品质。、
2014-08-25 22:02:30 388
转载 特别的入门动态规划讲解
很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把
2014-08-16 19:57:49 373
转载 并查集 知识讲解
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 并查集学习: l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其
2014-08-07 15:46:28 331
原创 一些有用的小结论,不定期存在这里
来源UVA 10313 整数i拆分成不超过j个整数的拆分数,是和整数i拆成若干个值不超过j的整数的拆分数是相同的
2014-07-29 19:46:46 519
原创 UVA 10651 Pebble Solitaire 状压Dp
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-12 16:57:21 360
原创 UVA 10534 Wavio Sequence
zi#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.14159
2014-07-11 17:26:57 330
原创 UVA 825 Walking on the Safe Side 读入输出+DP
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-11 00:05:06 377
原创 UVA 10404 Bachet's Game
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-10 20:18:59 319
原创 UVA 437 The Tower of Babylon DP+记忆化
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-10 00:16:15 376
原创 UVA 10285 Longest Run on a Snowboard DP 记忆化搜索
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-09 14:03:55 386
原创 UVA 531 DP LCS 打印路径
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.14159265
2014-07-08 22:00:13 398
原创 UVA 10130 SuperSale 0-1背包
最裸的0-1背包,直接上代码#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#def
2014-07-08 17:02:01 334
原创 UVA 624 CD 0-1背包
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-08 16:12:42 402
原创 UVALIVE 2949 Elevator Stopping Plan(二分 + 贪心)
看了好久别人的报告才看明白,,太弱了。。。#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long lo
2014-07-07 16:27:32 376
原创 UVALIVE 3635 Pie 二分
有m个派, 要分给n + 1个人, 要求每个人拿到的大小相同, 并且每个人的派必须是一整块, 不能说分别从两个派切出一块凑成。 现在给出m个派的半径(派均为圆柱,高为1),输出每人可以拿到的最大派的体积。注意double精度等问题直接二分就OK
2014-07-06 16:40:06 373
原创 UVALIVE 3971 Assemble 二分+贪心
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-06 13:28:38 397
原创 UVALIVE 2519 Radar Installation 区间选点问题
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-05 22:12:17 337
原创 UVALIVE 2088 Entropy Huffman
直接优先队列模拟就可以了,上代码,这里q.size()==1WA了yci#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #de
2014-07-04 17:00:16 401
原创 UVALIVE 2326 moving tables 不相交区间问题
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-04 16:14:57 326
原创 UVALIVE 2322 Wooden Sticks
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-03 12:44:28 349
原创 UVA 10827 Maxsum升级版
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-01 22:53:03 294
原创 UVA 108 Maximum Sum
#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define PI 3.1415926
2014-07-01 14:16:16 326
原创 UVA 993 Product of digits
Product of digits For a given non-negative integer number N , find the minimal natural Q such that the product of all digits ofQ is equal N .Input The first line of input contains
2014-06-28 13:22:19 329
原创 2014 UESTC Training for Graph Theory L
二分匹配 主要是匈牙利算法查找增广路如果找到增广路ans++套匈牙利模板就可以了
2014-06-15 00:33:02 362
原创 2014 UESTC Training for Graph Theory K
如果原图直接联通那么就是一个简单的最小生成树问题,那么就可以构造特殊点生成最小生成树跑一边kruskal得到答案就可以注意并查集的应用,特殊点为0.首先合并所有特殊点然后跑kruskal就可以了
2014-06-15 00:32:02 384
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人