随笔分类 -  UVA?

以后再刷了
uva116 多阶段决策
摘要：一开始觉得思路问题不大就是WA，打了个球回来又看了会，可能是自己默认测试数据全为正数了，改了下判断的逻辑就ac了 阅读全文

posted @ 2018-04-02 12:24 只是个回忆录 阅读(130) 评论(0) 推荐(0)

uva 1347
摘要：看了佳爷才有思路的，这也是算法导论的dp课后练习--贴代码，用内置数组ac了，而思路相同的vector并没有过，在本地的两个测试样例都没有问题，不知道哪里出错，还用vector试了一下不等长的二维数组，结果wa，这里开心（捂胸口状 ac vector实现 阅读全文

posted @ 2018-04-01 20:54 只是个回忆录 阅读(138) 评论(0) 推荐(0)

UVA 140 递归 尝试剪枝ac10ms
摘要：//uva140 AC10ms /*刘叔书里说起了剪枝，就想试一下，昨晚一直WA，想看刘叔的代码发现他用的是直接枚举，讲道理我觉得剪枝对条件的筛选也需要时间，不一定快，下面是递归和加入 剪枝的AC代码，刚才跑了一下变成20ms，不管了吃饭去*/ 阅读全文

posted @ 2017-12-14 11:31 只是个回忆录 阅读(174) 评论(0) 推荐(0)

uva 220 模拟黑白棋ac
摘要：#include using namespace std; const int dr[] = { -1,-1,0,1,1, 1, 0,-1 }; const int dc[] = { 0, 1,1,1,0,-1,-1,-1 }; char col; char board[15][15]; char cmd[5]; bool legal(int r, int c) { return r > ... 阅读全文

posted @ 2017-11-28 21:18 只是个回忆录 阅读(166) 评论(0) 推荐(0)

UVA127 模拟牌堆AC 120ms
摘要：//用了三小时AC的还是很激动的！！ 阅读全文

posted @ 2017-11-27 12:54 只是个回忆录 阅读(123) 评论(0) 推荐(0)

uva804 四分树ac
摘要：//70ms 在输出格式卡了挺久 阅读全文

posted @ 2017-11-27 00:02 只是个回忆录 阅读(138) 评论(0) 推荐(0)

uva536 二叉树重建ac
摘要：#include #include #include #include using namespace std; map weight2count; char s[1= '0'&&s[k] second)max = it->second; printf("%d\n", sum-max); } return 0; } 阅读全文

posted @ 2017-11-26 13:02 只是个回忆录 阅读(132) 评论(0) 推荐(0)

uva 804WAWAWA--不想看了以后再说
摘要：#include #include #include using namespace std; int tokens[105]; vector in[105], out[105]; int NP, NT, NF; int solve() { int count = 0, tran_i; for (tran_i = 0;tran_i = 0;i--) { ... 阅读全文

posted @ 2017-11-26 12:57 只是个回忆录 阅读(203) 评论(0) 推荐(0)

uva10129 play on words
摘要：#include #include #include char s[1005]; int in[27], out[27]; int g[27][27]; int vis[27]; //int same[27]; int Euler()//返回1表示在图全连通的条件下，是欧拉道路 { int n = 0; for (int i = 1;i 1)return 0; ... 阅读全文

posted @ 2017-11-20 20:41 只是个回忆录 阅读(161) 评论(0) 推荐(0)

uva12657 移动盒子 左右节点链表
摘要：TLE--待我去消化佳爷代码,改了一下过了，90MS，好像没比佳爷慢很多的样子，时间差不多-- #include <cstdio>int inv;const int maxd = 100003;int r[maxd],l[maxd];//int a[maxd];int n, m;int cmd[3] 阅读全文

posted @ 2017-11-13 12:12 只是个回忆录 阅读(183) 评论(0) 推荐(0)

uva11988
摘要：虽然简洁度跟佳爷完全没法比，至少accepted很开心了 #include <iostream>#include <string>using namespace std;const int maxd = 100003;char text[maxd];int mynext[maxd];void ini 阅读全文

posted @ 2017-11-12 23:58 只是个回忆录 阅读(113) 评论(0) 推荐(0)

uva12100
摘要：没去试能不能AC，总是要搞好久，留着自己看看而已 #include <iostream>#include <algorithm>using namespace std;const int maxd = 10003;#define point pair<int,int>point arr[maxd]; 阅读全文

posted @ 2017-11-10 22:42 只是个回忆录 阅读(160) 评论(0) 推荐(0)

UVA1595不知道怎么错系列
摘要：先挂着以后来debug 受不了了（- #include <iostream>const int maxd = 10003;//最大绝对值10000const int maxsize = 1003;int m[2*maxd][2 * maxd];//int memory[2 * maxsize];in 阅读全文

posted @ 2017-11-10 15:09 只是个回忆录 阅读(225) 评论(0) 推荐(0)

uva10391
摘要：//两重for遍历tle //a alien born less lien never nevertheless new newborn the zebra //60ms #include <iostream>#include <set>#include <string>using namespac 阅读全文

posted @ 2017-11-08 21:14 只是个回忆录 阅读(204) 评论(0) 推荐(0)

uva10763
摘要：//附上自己被碾压的代码 #include <cstdio>#include <set>#include <map>#include <vector>using namespace std;map <pair<int, int>, int> Map;//从pair映射到每一个pair的数量vecto 阅读全文

posted @ 2017-11-08 15:52 只是个回忆录 阅读(205) 评论(0) 推荐(0)

导航