UVA
关注
分享
扫一扫
文章平均质量分 60
Commencel
有太多事情值得后悔了，
展开
-
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 · 465 阅读 · 0 评论 -
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 · 421 阅读 · 0 评论 -
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 · 406 阅读 · 0 评论 -
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 · 361 阅读 · 0 评论 -
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 · 369 阅读 · 0 评论 -
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 · 442 阅读 · 0 评论 -
UVA 10465 Homer Simpson 完全背包
自己按照完全背包做的（主要小白放在DP里了，就没多想，，看了别人有贪心，数学方法，原创 2014-07-09 11:55:55 · 392 阅读 · 0 评论 -
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 · 423 阅读 · 0 评论 -
UVa 10154 Weights and Measures DP
初始化DP数组各种WA，比人的初始memset(0x7f) 然后判断就直接原创 2014-07-25 21:20:25 · 481 阅读 · 0 评论 -
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 · 362 阅读 · 0 评论 -
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 · 324 阅读 · 0 评论 -
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 · 360 阅读 · 0 评论 -
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 · 414 阅读 · 0 评论 -
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 · 390 阅读 · 0 评论 -
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 · 364 阅读 · 0 评论 -
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 · 439 阅读 · 0 评论 -
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 · 470 阅读 · 0 评论 -
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 · 440 阅读 · 0 评论 -
UVA 11029 Leading and Trailing
证明 ：http://blog.youkuaiyun.com/xuruoxin/article/details/8877862原创 2014-09-10 18:47:44 · 375 阅读 · 0 评论 -
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 · 386 阅读 · 0 评论 -
UVA 106 Fermat vs. Pythagoras
涉及到一些数论的知识，就直接在这里记录了原创 2014-09-09 22:21:52 · 378 阅读 · 0 评论 -
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 · 364 阅读 · 0 评论 -
UVA 11121 Base -2
一开始BFS暴搜的。RE了没调粗来。后来 看了这篇博客受教了。原创 2014-09-08 12:59:12 · 448 阅读 · 0 评论 -
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 · 394 阅读 · 0 评论 -
UVA 11008 Antimatter Ray Clearcutting 状压DP
预处理出所有在一条直线的shu原创 2014-08-10 11:18:28 · 416 阅读 · 0 评论 -
UVA 662 Fast Food 区间DP
参照了别人的思路，主要是原创 2014-08-08 10:12:28 · 399 阅读 · 0 评论 -
UVA 562 Dividing coins 01背包 Commencel
#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-05-20 22:22:59 · 586 阅读 · 0 评论 -
UVA 357 Let Me Count The Ways 完全背包
又是重复问题，LRJ估计要突出这里基础的重要性#include #include #include #include #include#include #include #include #include #include #include #include #include #include #include #include #define LL long原创 2014-05-20 21:37:26 · 398 阅读 · 0 评论 -
UVA 11235 RMQ问题
详情训练指南，需要注意就2个特殊情况，一个原创 2014-05-01 23:46:33 · 618 阅读 · 0 评论 -
存下自己尝试的代码 UVA 548 题意不理解，英语捉急。但是有收获
/* problem:tree coder:commence data:2014.2.24 result:unknown general idea:已知二叉树的中序后序，求二叉树最短路径的长度，输出这条路径上的所有值，如果最小路径的长度有多条，输出最小路径中值最小的那棵树的值 */#include#include#include#原创 2014-02-25 16:14:04 · 560 阅读 · 0 评论 -
UVA 10714 蚂蚁贪心
#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-04-12 20:49:16 · 465 阅读 · 0 评论 -
UVA 10714 Bit Mask
题目要求：，给出三个32位数字，N,L,U(L原创 2014-04-19 13:02:36 · 400 阅读 · 0 评论 -
UVA 11987 第一次并查集
这里学习了一下别人的代码。第一次做并查集。跳了进度，xueya原创 2014-04-19 19:26:31 · 393 阅读 · 0 评论 -
UVA 10602 EDITOR NOTTOOBAD
#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-04-17 09:08:16 · 349 阅读 · 0 评论 -
UVA 327simple expressions有漏洞主要自己训练
/* coder:commencedata:2014.3.1;result:unknown这里的程序输出为全部要求按格式输出，但通过字符串转换，多种方式计算终于成功本来以为是一道简单题，（其实就是简单题），调试过程中还是出现很多问题。下面是代码*/#include#include#include//这里应当用到结构体一级排序#include#define MAXN原创 2014-03-01 15:50:16 · 542 阅读 · 0 评论 -
UVA 10020 简单贪心区间覆盖，各种WA，记录一下
这个代码还是WA，实在是找不到哪里yojm原创 2014-04-12 19:56:59 · 372 阅读 · 0 评论 -
UVA 10400 Game Show Math
题目翻译的链接http://luckycat.kshs.kh.edu.tw/homework/q10400.htm这题原创 2014-04-17 18:28:30 · 436 阅读 · 0 评论 -
UVA 704自己代码，未全部按照要求。部分借助别人思路
#include#include#include#include#define MAXN 200int G[MAXN][MAXN];int vis[MAXN][MAXN];int endX,endY;int getans[MAXN];int dx[]={0,0,1,1,1,-1,-1,-1};int dy[]={1,-1,0,1,-1,1,0,-1};原创 2014-03-06 09:03:50 · 514 阅读 · 0 评论 -
UVA 270 共线
#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-04-12 15:30:24 · 365 阅读 · 0 评论 -
UVA 714 不知道为什么就是挑不出来这里记录一下。另外贴下D_double的代码把
//自己弄不出的代码，不懂哪里搞错了。求解脱。日后z原创 2014-04-14 22:03:22 · 408 阅读 · 0 评论