赛前准备
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa 10935 Throwing cards away I(习题5-3)
题目可以用队列(queue)来做,大概思路就是循环直到剩一张牌,奇数次扔牌,偶数次把第一张换到最后,使用队列的push以及pop就可以完成操作,不过需要注意的是格式和只有一张牌的时候不扔牌,这就是为什么代码提交了很多次都是WA的原因,后来加了一个判断,成功AC代码:#include#include#include#includeusing namespace std;int m原创 2016-07-23 13:28:38 · 254 阅读 · 0 评论 -
【模板】二叉查找树
果然这些数据结构还是要自己写一遍才熟悉啊。。。这次也是加深了我对指针的认识,以前都不怎么注意的二叉查找树二叉查找树,每一个节点有左右儿子,然后这个节点的值大于左儿子,小于右儿子,那么根据定义不难得出代码,先配个图以便于理解(网上也有不少)~二叉查找树一共有三种操作:查询,删除,插入结点结构体:struct Node{ Node *lchild,*rchild原创 2017-02-14 13:53:14 · 281 阅读 · 0 评论 -
UVa 455 Periodic Strings(习题3-4)
这几天一直都没有写代码,主要是有点事情还有就是忙着复习期末考试,所以说最近一段时间都会很少更新了这道题的话是比较水的,但是因为我在写代码的时候还有有的地方思路没有想清楚,重复了几次才过的一开始想的太简单了,直接枚举判断,后来才慢慢修改,还有就是判断的后面不要加上分号,有时候不细心真的看不出来代码:#include#include#includeusing namespace原创 2016-12-14 23:49:40 · 236 阅读 · 0 评论 -
UVa 712 S-Trees S树
一开始脑子比较乱,写了一堆代码都不对,直接删了重来思路:字符串保存叶子,用映射代表各个节点,用整形n来保存当前节点位置,最后输出代码:#include#include#include#include using namespace std;int deep;string leaves,order;map m; char solve(const string& c){ i原创 2016-08-09 18:57:08 · 229 阅读 · 0 评论 -
UVa 673 Parentheses Balance 平衡的括号
思路:栈,“(""[“入栈”)“”]“出栈 栈为空时”]"")"入栈 最后判断栈是否为空#include #include using namespace std; int main() { int n; stack sta; scanf("%d%*c", &n); while (n--) { /原创 2016-08-09 18:52:39 · 190 阅读 · 0 评论 -
UVa 272 Tex Quotes(例题3-1)
为什么又倒回来重新开始?因为想试试冲一冲noi,复赛在弱省水了一个一等,然后想去试试noi吧,然后想把之前大部分错过的知识点补回来,慢慢来咯。主要还是用了getchar()函数.例题思路,边读入边判断#include#include#includeusing namespace std;int main(){ int c,q = 1; while((c=getchar()原创 2016-11-30 23:40:19 · 209 阅读 · 0 评论 -
UVa 10970 Big Chocolate
复赛也快到了,也就只能水水题了。。。一开始看到这个题还不相信有自己想的那么简单,网上看了一下题解,都和自己想的差不多,找规律#include#includeusing namespace std;int m,n;int main(){ while(cin>>m>>n) cout<<m*n-1<<endl; return 0;}原创 2016-11-14 23:38:08 · 197 阅读 · 0 评论 -
UVa 10976 Fraction Again?! 分数拆解 (例题7-3)
枚举y则x=k*y/(y-k) 一一枚举出来然后用不定长数组#include#include#include#includeusing namespace std;vector tx;vector ty;void solve(int k){ for(int y = k+1;y<=2*k;y++) { if(k*y%(y-k) == 0) {原创 2016-09-17 00:03:21 · 288 阅读 · 0 评论 -
UVa 524 Prime Ring Problem (例题7-4)
这道题。。意思是比较明确的 但是自己写的时候在循环后面加了一个分号 导致数次不过。。妈的智障。。题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=465思路:递归调用 判断是否用过并且是否素数代码:#includ原创 2016-09-20 00:17:45 · 238 阅读 · 0 评论 -
UVa 536 Tree Recobery 二叉树重建
这个题看着比较简单就先做了,虽然用了不少时间,但是也学到了不少东西,对二叉树的遍历有了进一步的了解,然后就是提交答案的时候,有一些细节没有注意,提交了3次才过思路:递归建立二叉树,用映射给节点编号,直到中序遍历建立二叉树结束为止,建立的同时输出后序遍历代码:#include #include #include #include using namespace std;cha原创 2016-08-02 17:42:00 · 238 阅读 · 0 评论 -
STL——stack栈
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个转载 2016-07-19 22:05:13 · 189 阅读 · 0 评论 -
UVa 1593 Allgnment of Code代码对齐( 习题5-1)
#include#include #include #include#include#include #includeusing namespace std;vector word_line[1024];string line;int thelong[108];int main(){ freopen("1593.in","r",stdin); f原创 2016-07-26 18:38:48 · 504 阅读 · 0 评论 -
UVa 12100 Printer Queue(习题5-7)
题目的大概也就是一个队列,如果一个任务之后有优先级更高的,那么把这个任务放在最后,否则打印,打印花一分钟时间。思路:通过队列(queue)模拟,使用映射(map)来表示任务的编号,然后用一个不定长数组(vector)来储存优先级队列,如果队列中的映射满足等于第一个,那么就打印。做这个题目的时候思路是比较混乱的,但是后来写出来就比较清楚了,在UVa上出现了WA,才发现是一开始for循环在测试原创 2016-07-24 19:08:50 · 383 阅读 · 0 评论 -
洛谷P2602|bzoj1833 [ZJOI2010]数字计数 数位dp
数位dp先预处理啊,然后xjb乱搞一下啊好吧其实我还是看了一下题解。。一开始弄错了统计的方法。。于是疯狂wa有关数位dp的文章的话,传送门:http://blog.csdn.net/wust_zzwh/article/details/52100392,当然是这位大犇写的了%%%%(虽然百度也可以找到)题解(有抄题解嫌疑的我)://Decision's template#inclu原创 2017-05-18 13:25:07 · 368 阅读 · 0 评论