摘要：
2014-06-2012:07:33A，hash水过。B的话看到这么小的数据量，必然是暴搜，为了节约时间连剪枝都去了。C，数学公式推导，赛后才A，郁闷（QAQ）。（这场round比较诡异的是，到最后才发现是用小号登的，第一次比赛rank270+让小号rating一下+了159，- -！）A： 1 #... 阅读全文
posted @ 2014-06-20 12:09
Naturain
阅读(134)
评论(0)
推荐(0)
摘要：
2014-06-1919:51:42题意&思路：以Lisp语句表达式的形式给出二叉树，再问从根到任意节点路径上点值总和是否等于某个值。有了Uva548的经历，这题敲起来顺手多了，虽然还是花了不少时间 (QAQ!)有趣的是对于 0 () 这种情况，（即空树，要求的值为0），Uva和Poj给出了两种答案... 阅读全文
posted @ 2014-06-19 19:56
Naturain
阅读(169)
评论(0)
推荐(0)
摘要：
2014-06-1900:27:02题意&思路：给出一棵二叉树的中序遍历和后序遍历，让你求出从根节点到任意叶节点路径上节点值总合的最小值。思路就是根据两个遍历建树，DFS搜索之。非常感谢http://blog.csdn.net/acvcla/article/details/27554837?relo... 阅读全文
posted @ 2014-06-19 00:30
Naturain
阅读(127)
评论(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
阅读(104)
评论(0)
推荐(0)
摘要：
2014-06-1721:50:29题意&思路：有n个队伍，并给出每支队伍的成员号码，对于每个ENQUEUE x 命令， 如果x所在的队伍已经在队列中， 则x排在队列中它的队伍的尾巴，否则排在队列的末尾。每次DEQUEUE命令，把front元素取出并输出来，也就是队中有队了。可以用二维队列来做，我的... 阅读全文
posted @ 2014-06-17 21:55
Naturain
阅读(126)
评论(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
阅读(125)
评论(0)
推荐(0)
摘要：
2014-06-1623:48:54题意&思路：逗逗的题目，讲的是俄罗斯套娃，就是一个娃娃里套一个娃娃（小时候玩这货的时候可没想到是Russia的）。。这题是广义的，一个娃娃里可以套多个娃娃，然后给你一列信息，判断能否套成娃（QAQ！萌哭了），思路：开了两个栈，模拟一下就好。（TAT，最后漏掉判s.... 阅读全文
posted @ 2014-06-16 23:54
Naturain
阅读(164)
评论(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
阅读(116)
评论(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
阅读(126)
评论(0)
推荐(0)
摘要：
2014-06-1616:55:39题意&思路：题意不赘述。思路：一开始的思路比较奇葩。。。后来想想并非最优。而应该从底部向上开始考虑（因为只有与第二堆底部一致的元素不用crawl），严格按照第二堆底部向上的顺序，看看第一堆中有多少个元素的顺序已经符合第二堆，剩下的元素都需要crawl，然而怎么找出... 阅读全文
posted @ 2014-06-16 17:01
Naturain
阅读(169)
评论(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
阅读(112)
评论(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
阅读(109)
评论(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
阅读(141)
评论(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
阅读(180)
评论(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
阅读(158)
评论(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
阅读(119)
评论(0)
推荐(0)
摘要：
2014-06-1221:31:35题意＆思路：哎，ｙｙ多了浪费时间，静下心来细心推导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
阅读(147)
评论(0)
推荐(0)
摘要：
2014-06-1213:13:03题意＆思路：gcd，判step,mod最大公约数是否为１，若是则ｇｏｏｄ，否则ｂａｄ。证明（自己ｙｙ的）：给出ｓｔｅｐ，ｍｏｄ，令ａ＝ｌｃｄ（ｓｔｅｐ，ｍｏｄ），把ｍｏｄ拓展开，列出这么几项：（列１）０，ｍｏｄ，２ｍｏｄ，３ｍｏｄ.....，ａ，再列出（列２）０，... 阅读全文
posted @ 2014-06-12 13:14
Naturain
阅读(184)
评论(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
阅读(133)
评论(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
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号