随笔分类 -  acm

NYOJ214
摘要：单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 int riseSubString(int a[], int n) 5 { 6 int i,l,r,m,s[100... 阅读全文
posted @ 2014-11-01 19:27 george_cw 阅读(244) 评论(0) 推荐(0)
NYOJ 42 一笔画问题
摘要：一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 bool visited[1005] =... 阅读全文
posted @ 2014-09-14 10:19 george_cw 阅读(320) 评论(0) 推荐(0)
NYOJ 93 汉诺塔（三）
摘要：汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有... 阅读全文
posted @ 2014-08-31 23:01 george_cw 阅读(264) 评论(0) 推荐(0)
NYOJ 128 前缀式计算
摘要：前缀式计算时间限制：1000ms | 内存限制：65535KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 *... 阅读全文
posted @ 2014-08-30 23:45 george_cw 阅读(191) 评论(0) 推荐(0)
NYOJ 士兵杀敌（三）
摘要：描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数... 阅读全文
posted @ 2014-08-24 19:58 george_cw 阅读(242) 评论(0) 推荐(0)
NOJ 1063 生活的烦恼
摘要：描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 2 using namespace std; 3... 阅读全文
posted @ 2014-08-14 21:52 george_cw 阅读(327) 评论(0) 推荐(0)
猴子的下落
摘要：有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否... 阅读全文
posted @ 2014-08-13 23:47 george_cw 阅读(290) 评论(0) 推荐(0)
521
摘要：关于521时间限制：1000ms | 内存限制：65535KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1... 阅读全文
posted @ 2014-07-09 14:58 george_cw 阅读(268) 评论(0) 推荐(0)