摘要: 链接:http://118.190.20.162/view.page?gpid=T70 思路:判断能不能赢,然后dfs暴力搜 #include <iostream> #include <cstdio> using namespace std; int a[5][5]; int space() { i 阅读全文
posted @ 2018-09-10 16:21 子诚- 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 链接:http://118.190.20.162/view.page?gpid=T71 思路: 按要求顺序写出n、m、p[i]、r[i] 接着每次输入一行匹配 将匹配的两个字符串进行切割,存入数组,逐一比对,符合要求就输出 题目本身不难吧,觉得复杂,不敢做,一点一点想清楚也挺舒服的,具体看代码吧,写 阅读全文
posted @ 2018-09-08 21:45 子诚- 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 链接:https://cn.vjudge.net/problem/UVA-136 优先队列是一种抽象数据结构(Abstract Data Type, ADT),行为有些想队列,但先出队列的元素不是先进队列的元素,而是队列中优先级最高的元素,这样就可以允许类似于”急病病人插队“这样的事情发生。 STL 阅读全文
posted @ 2018-08-31 20:33 子诚- 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-540 队列是符合“先进先出”(First In First Out, FIFO)原则的“公平队列“。STL队列定义在头文件<queue>中,可以用”queue<int> s“方式声明一个队列,用push()和pop()进行元素的入 阅读全文
posted @ 2018-08-31 16:31 子诚- 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-12096 STL提供3种特殊的数据结构:栈、队列与优先队列。所谓栈,就是符合“后进先出”(Last In First Out, LIFO)规则的数据结构,有PUSH和POP两种操作,其中PUSH把元素压入“栈顶”,而POP从栈顶把 阅读全文
posted @ 2018-08-31 10:08 子诚- 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-156 map就是从key到value的映射。因为重载了[]运算符,map像是数组的“高级版”。例如可以用一个map<string,int> month_name来表示“月份名字到月份编号”的映射,然后用month_name["Ju 阅读全文
posted @ 2018-08-30 16:14 子诚- 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-10815 集合和元素也是两个常用的容器,set就是数学上的集合——每个元素最多只出现一次。单词不区分大小写。set的特性是所有元素的值会自动排序,且不允许有两个相同的元素。 set集合容器:实现了红黑树的平衡二叉树的数据结构,插入 阅读全文
posted @ 2018-08-30 11:39 子诚- 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 头文件string,string类位于名称空间std中,因此必须提供using编译,或者使用std::string来引用它。 在很多方面,使用string对象的方式与使用字符数组相同。 string对象声明为简单变量,而不是数组:类设计让程序能够自动处理string的大小。 运算符+将两个strin 阅读全文
posted @ 2018-08-27 21:28 子诚- 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/UVA-101 模拟四种操作,对这四种操作分析总结,找出差异,需要执行三种操作:找关键木块、把关键木块上的木块移回原位、把另一个关键木块或者包括它上面的木块移回原位。 数据结构的核心是vector<int>pile[maxn],所有操作都是 阅读全文
posted @ 2018-08-27 11:54 子诚- 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3176 问题: If a list of (number, percent) pairs has been recorded, can we decide wheth 阅读全文
posted @ 2018-08-23 22:21 子诚- 阅读(262) 评论(0) 推荐(0) 编辑