摘要: 2014-06-2012:07:33A,hash水过。B的话看到这么小的数据量,必然是暴搜,为了节约时间连剪枝都去了。C,数学公式推导,赛后才A,郁闷(QAQ)。(这场round比较诡异的是,到最后才发现是用小号登的,第一次比赛rank270+让小号rating一下+了159,- -!)A: 1 #... 阅读全文
posted @ 2014-06-20 12:09 Naturain 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1919:51:42题意&思路:以Lisp语句表达式的形式给出二叉树,再问从根到任意节点路径上点值总和是否等于某个值。有了Uva548的经历,这题敲起来顺手多了,虽然还是花了不少时间 (QAQ!)有趣的是对于 0 () 这种情况,(即空树,要求的值为0),Uva和Poj给出了两种答案... 阅读全文
posted @ 2014-06-19 19:56 Naturain 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1900:27:02题意&思路:给出一棵二叉树的中序遍历和后序遍历,让你求出从根节点到任意叶节点路径上节点值总合的最小值。思路就是根据两个遍历建树,DFS搜索之。非常感谢http://blog.csdn.net/acvcla/article/details/27554837?relo... 阅读全文
posted @ 2014-06-19 00:30 Naturain 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1723:09:28题意&思路:简单题,开个标记数组。(需要注意的是(i + 7) % 7 - 1,中的i + 7防负操作) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 ... 阅读全文
posted @ 2014-06-17 23:11 Naturain 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1721:50:29题意&思路:有n个队伍,并给出每支队伍的成员号码,对于每个ENQUEUE x 命令, 如果x所在的队伍已经在队列中, 则x排在队列中它的队伍的尾巴,否则排在队列的末尾。每次DEQUEUE命令,把front元素取出并输出来,也就是队中有队了。可以用二维队列来做,我的... 阅读全文
posted @ 2014-06-17 21:55 Naturain 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1700:10:04做了小白书的线性表专题,有必要总结一下stack , queue(一)Stack: (1)头文件:#include (2)成员函数: stack s; s.push(x) 无返回值,将元素x压栈 s.pop(); 退栈,无返回值 ... 阅读全文
posted @ 2014-06-17 00:19 Naturain 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1623:48:54题意&思路:逗逗的题目,讲的是俄罗斯套娃,就是一个娃娃里套一个娃娃(小时候玩这货的时候可没想到是Russia的)。。这题是广义的,一个娃娃里可以套多个娃娃,然后给你一列信息,判断能否套成娃(QAQ!萌哭了),思路:开了两个栈,模拟一下就好。(TAT,最后漏掉判s.... 阅读全文
posted @ 2014-06-16 23:54 Naturain 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1621:27:08题意&思路:给出n个矩阵的row和column,并给出严格运算式,计算计算量。核心:遇到 ')' 运算stack里面的最顶的两个元素,运算完后保存结果(即结果还在stack里) 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-06-16 21:29 Naturain 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1618:03:58题意&思路:括号平衡匹配。2个版本 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main(){ 8 char s[130],t; 9 ... 阅读全文
posted @ 2014-06-16 18:05 Naturain 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1616:55:39题意&思路:题意不赘述。思路:一开始的思路比较奇葩。。。后来想想并非最优。而应该从底部向上开始考虑(因为只有与第二堆底部一致的元素不用crawl),严格按照第二堆底部向上的顺序,看看第一堆中有多少个元素的顺序已经符合第二堆,剩下的元素都需要crawl,然而怎么找出... 阅读全文
posted @ 2014-06-16 17:01 Naturain 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1615:43:57题意&思路:简单环状表模拟。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int n,k,m,pk,pm; 8 int cnt,used... 阅读全文
posted @ 2014-06-16 15:44 Naturain 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1517:38:11题意&思路:操作描述上并不复杂的表/栈模拟题,但是写起来一定要注意细节!(被逻辑混乱WA了好几次,。TaT!),最后把代码逻辑优化了下,恩恩。 1 #include 2 #include 3 using namespace std; 4 5 struct b... 阅读全文
posted @ 2014-06-15 17:41 Naturain 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1502:05:36题意&思路:就是简单模拟一下这个处理,由于太困了。。。敲了个普通程序,应该还有很大优化空间。。。。QAQ(被the number of piles == 1时用pile不加s坑了一次) 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-06-15 02:08 Naturain 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1320:24:16题意&思路:主要是用S(ABC) =?= S(ABP) + S(APC) + S(PBC)来判断P是否在三角形ABC内,暴力枚举即可。#include #include #include #include #include using namespace std;... 阅读全文
posted @ 2014-06-13 20:26 Naturain 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1300:18:59题意&思路: 这个几何题挺有意思,总的思想就是把长a和宽b扩展分别扩展成n,m倍(n为长边的库数,m为宽边的库数),然后便是求对角线对应的角度和长度的问题了。代码精简。#include #include #include using namespace std;c... 阅读全文
posted @ 2014-06-13 00:30 Naturain 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1223:14:36题意&思路:在等腰三角形内由底向上,堆叠内切圆,算出总周长。(TAT精度判断方法是测样子强行测出来的,谁会想到判断要在while里面,遇到r #include #include using namespace std;const double INF_MIN = ... 阅读全文
posted @ 2014-06-12 23:16 Naturain 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1221:31:35题意&思路:哎,yy多了浪费时间,静下心来细心推导5分钟便可出。简单题不多说。#include #include #include using namespace std;int main(){ double x1,y1,x2,y2,x3,y3,C,xa,y... 阅读全文
posted @ 2014-06-12 21:33 Naturain 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1213:13:03题意&思路:gcd,判step,mod最大公约数是否为1,若是则good,否则bad。证明(自己yy的):给出step,mod,令a=lcd(step,mod),把mod拓展开,列出这么几项:(列1)0,mod,2mod,3mod.....,a,再列出(列2)0,... 阅读全文
posted @ 2014-06-12 13:14 Naturain 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1201:11:10题意&思路:素数拆分,注意一下中间判素数直接输出而防止超时。#include #include #include using namespace std;bool isprime(long long x){ for(long long i = 2; i * ... 阅读全文
posted @ 2014-06-12 01:12 Naturain 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> int judge(int y){ if((y%100==0&&y%400==0)||(y%100!=0&&y%4==0)) return 1; return 0; } int which_day(int year,int mon,int day){ int i 阅读全文
posted @ 2014-06-12 00:51 Naturain 阅读(351) 评论(0) 推荐(0) 编辑