算法竞赛入门经典(第2版)
蟹恼板
这个作者很懒,什么都没留下…
展开
-
[刷题]算法竞赛入门经典(第2版) 6-8/UVa806 - Spatial Structures
题意:黑白图像的路径表示法代码:(Accepted,0.120s)//UVa806 - Spatial Structures//Accepted 0.120s//#define _XIENAOBAN_#include<algorithm>#include<iostream>#include<string>#include<vector>#include<cmath>using nam原创 2017-01-30 12:58:59 · 603 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-4/UVa253 - Cube painting
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)#include<iostream>char str[15];void change(int b) {//更换顶上的面 char t; if(b) t = str[0], str[0] = str[1], str[1] = str[5], str[5] = st原创 2016-08-01 15:31:19 · 393 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-3/UVa220 - Othello
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)//UVa 220 - Othello#include<iostream>char Board[11][11], Current, Command[5];bool Flag, L_Refresh;//flag用于空格的输出,同时可以判断出本局是不是当前颜色的棋子无路可走i原创 2016-07-31 14:43:19 · 559 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-2/UVa201 - Squares
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,20 ms)#include<iostream>#include<cstring>using namespace std;int N, M, x, y, CO[12], Times = 0;// 2 <=n<= 9,CO=Countchar SQ[12][12], ch;inli原创 2016-07-28 19:47:19 · 641 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-1/UVa1589 - Xiangqi
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)//UVa1589#include<iostream>#include<cmath>#define P(x,y) Pi[x].position[y]using namespace std;int N;//原创 2016-07-28 14:22:15 · 533 阅读 · 0 评论 -
[刷题]算法竞赛入门经典 第2章习题
题目:算法竞赛入门经典 2-1 水仙花数 代码:#include<iostream>void main(){ for (int i = 100;i < 999;++i) if ((i % 10)*(i % 10)*(i % 10) + (i % 100 / 10)*(i % 100 / 10)*(i % 100 / 10) + (i / 100)*(i / 100)*(原创 2016-07-22 11:57:41 · 514 阅读 · 0 评论 -
[刷题]算法竞赛入门经典 3-12/UVa11809
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-4/UVa11809:Floating-Point Numbers 代码://UVa11809 - Floating-Point Numbers#include<iostream>#include<sstream>#include<cmath>long long E[12][33原创 2016-07-22 11:27:50 · 1232 阅读 · 2 评论 -
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
题目:算法竞赛入门经典 3-10/UVa1587:Box 代码://UVa1587 - Box#include<iostream>unsigned rect[6];//每个面各有一个一样的对应面,故12个边只要定义6个,其中每偶奇两个代表一个长方形的两个边长bool flag, times[3];//每个面出现的次数(出现第二次时为true)unsigned tmpx, tmpy, now原创 2016-07-20 14:25:47 · 3191 阅读 · 0 评论 -
[刷题]算法竞赛入门经典 3-7/UVa1368 3-8/UVa202 3-9/UVa10340
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 都是《算法竞赛入门经典(第二版)》的题目,标题上没写(第二版)题目:算法竞赛入门经典 3-7/UVa1368:DNA Consensus String 代码://UVa1368 - DNA Consensus String#include<iostream>using namespace std;#define原创 2016-07-19 22:45:02 · 947 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-5/UVa1590 - IP Networks
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)//UVa1590 - IP Networks#include<iostream>unsigned i, m, num, ip[4], ipmax[4], ipmin[4], mask[4];int cmp(unsigned *a, unsigned *b) {//comp原创 2016-08-03 15:23:04 · 1018 阅读 · 2 评论 -
[刷题]算法竞赛入门经典(第2版) 4-6/UVa508 - Morse Mismatches
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,10 ms)//UVa508 - Morse Mismatches#include<iostream>#include<string>#include<map>using namespace std;map<char, string> morse;map<string, str原创 2016-08-08 16:59:03 · 601 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-11/UVa10410 6-13/UVa215
最近刷题量大,不高兴写题解了。以后算竟的题目可能只是跳着做做了。题目:6-11 UVa10410 - Tree Reconstruction//UVa10410 - Tree Reconstruction//Accepted 0.000s#include<iostream>#include<stack>#include<vector>using namespace std;const i原创 2017-07-06 22:28:54 · 493 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-9/UVa127 - "Accordian" Patience
题意:52张牌排一行,一旦出现任何一张牌与它左边的第一张或第三张“匹配”,即花色或点数相同,则须立即将其移动到那张牌上面,将其覆盖。能执行以上移动的只有压在最上面的牌。直到最后没有牌能向左移动。 注意细则:如果同时有多张牌都可以移动,你应该采取的策略是移动最左边可移动的牌。当一张牌既可以移动到左边第一张,又可以移动到左边第三张时,应移动到左边第三张上面。代码:(Accepted,0.100s)//原创 2017-01-31 15:25:44 · 433 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-8/UVa12108 - Extraordinarily Tired Students
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)//UVa12108 - Extraordinarily Tired Students#include<iostream>struct how_cute_my_sleepy_boys_are { int a,//awaken period : a>=1;原创 2016-08-11 11:26:27 · 653 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-2/UVa1594 - Ducci Sequence
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO代码:(Accepted,20 ms)//UVa1594 - Ducci Sequence#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace std;int T,N;bool is_zero(原创 2016-08-18 14:41:26 · 744 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-1/UVa1593 - Alignment of Code
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO代码:(Accepted,0 ms)//UVa1593 - Alignment of Code#include<iostream>#include<algorithm>#include<vector>#include<string>#include<sstream>#include<iterator>#in原创 2016-08-17 18:10:13 · 590 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 4-10/UVa815 - Flooded!
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO代码:(Accepted,0 ms)//UVa815 - Flooded!#include<iostream>#include<algorithm>int M, N, W, S[1000], T = 0;int main(){ //freopen("in.txt", "r", stdin); w原创 2016-08-14 15:20:12 · 1135 阅读 · 1 评论 -
[刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)#include<iostream>unsigned N, A, B, Sp, Sq, ansA, ansB;unsigned long long Pofs, K, nowK;int main(){ //freopen("in.txt", "r", stdin);原创 2016-08-13 15:04:25 · 2077 阅读 · 4 评论 -
[刷题]算法竞赛入门经典(第2版) 4-7/UVa509 - RAID!
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms)//UVa509 - RAID!#include<iostream>int d, s, b, t, times = 0;char disk_data[7][6666], type;inline char* disk(int x, int y, int z) {//二维数组当原创 2016-08-09 16:46:03 · 1903 阅读 · 0 评论 -
[刷题]算法竞赛入门经典 3-4/UVa455 3-5/UVa227 3-6/UVa232
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO题目:算法竞赛入门经典 3-4/UVa455:Periodic Strings代码://UVa455#includeint main(){ char str[82]; int num; std::cin >> num; while (num--) { std::cin>>str;原创 2016-07-18 12:17:17 · 906 阅读 · 0 评论 -
[刷题]算法竞赛入门经典 3-1/UVa1585 3-2/UVa1586 3-3/UVa1225
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO(我也是在网上找到的pdf,但不记得是从哪里搜刮到的了,就重新上传了一遍)PS:第一次写博客分享我的代码,不知道我对csdn的使用姿势对不对。想不出来要说些什么哈o(^▽^)o,那就直接开工,先写一篇试试。题目:算法竞赛入门经典 3-1/UVa1585:Score代码:#include#defin原创 2016-07-15 20:54:40 · 1281 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-10/UVa1597 - Searching the Web
题意:不难理解,照搬题意的解法。代码:(Accepted,0.960s)//UVa1597 - Searching the Web#include<iostream>#include<sstream>#include<string>#include<vector>#include<map>#include<set>using namespace std;struct article {原创 2016-09-22 22:26:44 · 898 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-15/UVa12333 - Revenge of Fibonacci
题意:在前100000个Fibonacci(以下简称F)数字里,能否在这100000个F里找出以某些数字作为开头的F。要求找出下标最小的。没找到输出-1。代码:(Accepted,0.250s)//UVa12333 - Revenge of Fibonacci//Accepted 0.250s//#define _XIENAOBAN_#include<iostream>#include<cs原创 2016-10-20 22:18:53 · 1286 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-14/UVa1598 - Exchange
题意:对无限的RE心痛中。。。不想写题意了。代码:(Runtime error)//UVa1598 - Exchange//Runtime error//#define _XIENAOBAN_#include<functional>#include<algorithm>#include<iostream>#include<vector>#include<queue>#include<原创 2016-10-14 19:36:10 · 958 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-16/UVa212 - Use of Hospital Facilities
题意:模拟患者做手术。 其条件为:医院有Nop个手术室、准备手术室要Mop分钟,另有Nre个恢复用的床、准备每张床要Mre分钟,早上Ts点整医院开张,从手术室手术完毕转移到回复床要Mtr分钟。现在医院早上开张了,给你一张患者的表,有Npa个患者等着做手术,每个患者的的信息有:名字、做手术需要的时间、恢复需要的时间。只要有空的手术室位就安排患者进去,优先安排门牌号低的。若多人同时竞争,输入列表靠前的原创 2016-10-22 21:23:07 · 957 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-1/UVa673 6-2/UVa712 6-3/UVa536
这三题比较简单,只放代码了。题目:6-1 UVa673 - Parentheses Balance//UVa673 - Parentheses Balance//Accepted 0.000s//#define _XIENAOBAN_#include<iostream>using namespace std;int N;char line[130];bool st[130];bool原创 2016-11-18 15:01:38 · 444 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-4/UVa439 6-5/UVa1600
比较忙比较累,只贴代码了。题目:6-4 UVa439 - Knight Moves//UVa439 - Knight Moves//Accepted 0.000s//#define _XIENAOBAN_#include<iostream>#include<cstring>#include<queue>#define M(po) Map[po.x][po.y]using namespa原创 2016-12-01 18:13:09 · 376 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-6/UVa12166 - Equilibrium Mobile
题意:二叉树代表使得平衡天平,修改最少值使之平衡。 代码:(Accepted,0.030s)//UVa12166 - Equilibrium Mobile//Accepted 0.030s//#define _XIENAOBAN_#include<cstdio>#include<cstring>#include<map>int T;int total;std::map<long lon原创 2017-01-03 14:24:12 · 609 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-7/UVa804 - Petri Net Simulation
题意:模拟Petri网的执行。虽然没听说过Petri网,但是题目描述的很清晰。代码:(Accepted,0.210s)//UVa804 - Petri Net Simulation//Accepted 0.210s//#define _XIENAOBAN_#include<iostream>#include<map>using namespace std;struct { map<原创 2017-01-07 16:22:27 · 913 阅读 · 1 评论 -
[刷题]算法竞赛入门经典(第2版) 5-11/UVa12504 - Updating a Dictionary
题意:对比新老字典的区别:内容多了、少了还是修改了。代码:(Accepted,0.000s)//UVa12504 - Updating a Dictionary//#define _XieNaoban_#include<iostream>#include<sstream>#include<string>#include<vector>#include<map>using namespa原创 2016-09-25 16:08:06 · 469 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-12/UVa511 - Do You Know the Way to San Jose?
题意:N张地图,查找某地点在不在某些地图上,若在,使用细节多的地图。使用哪个地图的破要求挺多,细心一点就好。代码:(Accepted,0.000s)//UVa511 - Do You Know the Way to San Jose?//Accepted 0.000s//#define _XIENAOBAN_#include<iostream>#include<algorithm>#inc原创 2016-10-02 14:59:25 · 534 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-3/UVa10935 - Throwing cards away I
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO代码:(Accepted,0 ms)//UVa10935 - Throwing cards away I#include<iostream>#include<queue>int N;int main(){ //freopen("in.txt", "r", stdin); while (scanf原创 2016-08-18 19:41:57 · 542 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange
题意:有若干交换生、若干学校,有人希望从A校到B校,有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A,那么可以交换(不允许一对多、多对一)。看作后如果有人找不到人交换,那么整个交换计划失败。代码:(Accepted, 50ms)//UVa10763 - Foreign Exchange#include<cstdio>#include<cstring>int N, a, b原创 2016-08-21 13:01:25 · 1022 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-5/UVa10391 - Compound Words
题意:问在一个词典里,那些单词是复合词,即哪些单词是由两个单词拼出来的。渣渣代码:(Accepted, 30ms)//UVa10391 - Compound Words#include<iostream>#include<string>#include<set>using namespace std;set<string> dic;int main(){ //freopen("原创 2016-08-21 17:25:05 · 762 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-6/UVa1595 - Symmetry
题意:平面上给若干点,问它们是不是关于某垂直于x轴的直线对称。代码:(Wrong Answer, –ms)//UVa1595 - Symmetry#include<iostream>#include<vector>#include<algorithm>using namespace std;struct point { int x, y; bool operator <(p原创 2016-08-23 14:35:47 · 791 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers
题意:建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码:(Accepted, 0ms)//UVa230 - Borrowers#include<iostream>#include<string>#include<map>#include<set>using namespace std;struct BOOK { string au, ti; BOOK(c原创 2016-08-27 16:44:16 · 807 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-7/UVa12100 - Printer Queue
题意:一堆文件但只有一个打印机,按优先级与排队顺序进行打印。也就是在一个可以插队的的队列里,问你何时可以打印到。至于这个插队啊,题目说”Of course, those annoying term papers that others are printing may have to wait for quite some time to get printed, but that’s life.“原创 2016-08-25 15:06:47 · 610 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-9/UVa1596 - Bug Hunt
//开学了,好烦啊啊啊啊啊!怎么开个学那么多破事情!!都俩星期了,终于有时间写出来一道题 题意:不难理解,不写了。这几天忙的心累。代码:(Accepted, 0.010s)//UVa1596 - Bug Hunt#include<iostream>#include<sstream>#include<string>#include<stack>#include<map>using nam原创 2016-09-13 17:14:51 · 821 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 5-13/UVa822 - Queue and A
题意:模拟客服MM,一共有N种话题,每个客服MM支持处理其中的i个(i < N),处理的话题还有优先级。为了简化流程方便出题,设每个话题都是每隔m分钟来咨询一次。现知道每个话题前来咨询的时间、间隔、处理此话题所需的时长与一共有多少次咨询。问多少时间后全部话题处理完成。代码:(Accepted,0.010s)//UVa822 - Queue and A//Accepted 0.010s//#def原创 2016-10-12 14:14:32 · 813 阅读 · 0 评论 -
[刷题]算法竞赛入门经典(第2版) 6-14UVa12118 - Inspector's Dilemma
DesicriptionIn a country, there are a number of cities. Each pair of city is connected by a highway, bi-directional of course. A road-inspector s task is to travel through the highways (in either direc原创 2017-07-20 22:02:10 · 478 阅读 · 0 评论