算法竞赛入门经典
淮河之槐
初来乍到小蒟蒻
展开
-
Abbott‘s Revenge , UVa 816 算法竞赛入门经典例题6-14
目录题目链接输入输出书上的AC代码蒟蒻的收获后记题目链接点此处跳转题目输入SAMPLE3 1 N 3 31 1 WL NR *1 2 WLF NR ER *1 3 NL ER *2 1 SL WR NF *2 2 SL WF ELF *2 3 SFR EL *0NOSOLUTION3 1 N 3 21 1 WL NR *1 2 NL ER *2 1 SL WR NFR *2 2 SR EL *0END输出SAMPLE(3,1) (2,1) (1,1) (1,原创 2021-01-23 23:03:58 · 208 阅读 · 0 评论 -
Oil Deposits, UVa 572 算法竞赛入门经典例题6-12
目录题目链接输入输出书上的AC代码后记题目链接点此处跳转题目输入1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0输出0122书上的AC代码#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<cstdio> #include<cstring> using names原创 2021-01-22 20:54:36 · 119 阅读 · 2 评论 -
Quadtrees, UVa 297 算法竞赛入门经典例题6-11
目录题目链接输入输出书上的AC代码后记题目链接点此处跳转题目输入3ppeeefpffeefepefepeefepeeefpeefepeeefpeepefefe输出There are 640 black pixels.There are 512 black pixels.There are 384 black pixels.书上的AC代码#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<原创 2021-01-22 19:52:59 · 117 阅读 · 0 评论 -
The Falling Leaves, UVa 699 算法竞赛入门经典例题6-10
目录题目链接输入输出书上的AC代码后记题目链接点此处跳转题目输入5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1-1 3 7 -1 -1 -1-1输出Case 1:7 11 3Case 2:9 7 21 15书上的AC代码#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;const int maxn = 80;int原创 2021-01-22 19:13:55 · 128 阅读 · 0 评论 -
Not so Mobile,Uva 839 算法竞赛入门经典例题6-9
目录题目链接输入输出书上的AC代码后记题目链接点此处跳转题目输入10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2输出YES书上的AC代码#include<iostream>using namespace std;//输入一个子天平,返回子天平是否平衡,参数W修改为子天平的总重量 bool solve(int& W) { int W1, D1, W2, D2; bool b1 = true, b2 = true;//b1,b2分原创 2021-01-22 18:01:13 · 110 阅读 · 0 评论 -
Tree,Uva 548 算法竞赛入门经典例题6-8
目录题目链接输入输出书上的AC代码后记题目链接点此处跳转题目输入3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 16 12 188 3 11 7 16 18 12 5255255输出13255书上的AC代码#include<iostream>#include<string>#include<sstream>//使用stringstream需要的头文件#include<cstdio>#includ原创 2021-01-22 16:13:50 · 167 阅读 · 0 评论 -
The Blocks Problem,Uva 101 算法竞赛入门经典例题5-2
目录题目链接输入输出题解题目简化思路(1)读题(2)联想(3)拆分(3)简化AC代码(1)查找木块放回原位(a的放回a,b的放回b)放到别处书上的完整AC代码蒟蒻的WA代码蒟蒻的收获1、以引用的形式返回调用者2、lower_bound的使用后记题目链接点此处跳转题目输入10move 9 onto 1move 8 over 1move 7 over 1move 6 over 1pile 8 over 6pile 8 over 5move 2 over 1move 4 over 9q原创 2020-12-30 02:16:50 · 351 阅读 · 0 评论 -
Where is the Marble? 算法竞赛入门经典例题5-1
目录题目链接输入输出题解题目简化思路代码蒟蒻的代码书上学到的优化蒟蒻的收获1、格式2、lower_bound的使用后记题目链接点此处跳转题目输入4 1235155 213331230 0输出CASE# 1:5 found at 4CASE# 2:2 not found3 found at 3题解题目简化先给n个数,再给q个询问,输出该数排序后的位置思路sort排序的使用,会sort排个序就出来了代码蒟蒻的代码#include<iostr原创 2020-12-29 23:28:30 · 246 阅读 · 0 评论