
ZOJ
文章平均质量分 72
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
【ZOJ 1909】 square
Description给出N个木棍,每个都必须用到。问能否用它们组成一个正方形,即四边长度相等。Input第一行给出一个数字N,代表有多少组测试数据。接下来N行,每行先给出一个数字M(4Output输出有N行,每行为"yes"或者"no"Sample Input34 1 1 1 15 10 20 30 40 508 1 7原创 2016-04-04 21:00:08 · 733 阅读 · 0 评论 -
【ZOJ 1500】 Pre-Post-erous!
Description在二叉树的遍历中,我们无法根据已知的前序遍历与后序遍历的结果,来确定一棵树,在如下的三棵树中它们的前序与后序遍历都是一样的。在多叉树中也是如此,现在给定“叉”的数目,及前序和后序遍历的结果。问有多少棵树可以构造出来。Input本题有多组数据。每个数据,第一个数字N代表树的“叉”数,接着给出这棵树的前序遍历和后序遍历O转载 2016-04-06 12:02:24 · 710 阅读 · 0 评论 -
【ZOJ 1944】 Tree Recovery
Description给出树的前序遍历及中序遍历,求其后序遍历。Input存在多组数据,请做到文件底结束每组数据给出两个字符串,均不超过26个字母。分为前序、中序遍历。Output如题Sample InputDBACEGF ABCDEFGBCAD CBADSample OutputACBFGEDCDAB#inclu原创 2016-04-05 21:51:49 · 611 阅读 · 0 评论 -
【ZOJ 2042】Divisibility
DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different转载 2016-04-05 21:10:51 · 443 阅读 · 0 评论 -
【ZOJ 1937】 【POJ 2248】 Addition Chains
Description对于一个数列a1,a2......am,其中a1 = 1,am = n , a1 Input整个测试有多组数据,每行一个数字N,NOutput输出有多行,每行一个数字,代表你的结果Sample Input571215770Sample Output45569HINT原创 2016-04-04 17:37:31 · 576 阅读 · 0 评论 -
【ZOJ 1003】 Crashing Balloon
Description某个6.1儿童节,nc和zxl参加了一场踩气球的游戏,规则如下: 一共有99个气球,标号为2~99,nc和zxl去踩气球,每踩爆一个好的气球,踩的人就拿自己目前的分值乘以气球的标号(初始分值为 1),一定时间后,所有气球都会消失,然后nc和zxl都会上报自己最后的分数,这时候有你来判断胜负。为什么要判断呢,因为他俩的数学不太好,会出现算 错的情况,然后你就要根据以原创 2016-04-04 20:22:15 · 635 阅读 · 0 评论 -
【ZOJ 2562】 More Divisors
Description给一个数字N,求1到N之间,哪个数的约数最多,如果有多个解,请输出值最小的那个.Input一行,给出数字n(1 Output输出有多行,每行输出就是你的答案Sample Input1020100Sample Output61260HINT对入输入10而言,1到10之间,6有四个转载 2016-04-04 20:35:12 · 620 阅读 · 0 评论 -
【ZOJ 2425】 Inversion
Description给定N的值,要求找出一个N的全排列,这个全排列中,逆序数有M对。这样的结果会存在多个解,现在请输出字典序最小的那个解。例如当输入3 1 时,则1 3 2这个排列有一个逆序对,2 1 3这个排列同样也有一个逆序对。但1 3 2这个字典序更小,因而其是正解。Input每组数据给出N,M。1 整个测试以-1 -1代表结束。Output原创 2016-04-04 11:47:17 · 617 阅读 · 0 评论 -
【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description给你一个N行M列的矩阵,你从左下角走到右上角,每次只可向上走,或者向右走,问有多少种不同的方式走到右上角.Input有多组测试数据,每组数据给出N,M。范围在Pascal的Longint范围内Output每行一个数,输出结果。Sample Input5 41 10 0Sample Output转载 2016-04-04 12:41:22 · 654 阅读 · 0 评论 -
【HDU 1396】 【ZOJ 1629】 Counting Triangles
Description给出形如下图的三角形,问它包含多少个小三角形.Input测试包含多组数据,每行一个数N,代表三角形的层次,上图样例为二层。N整个测试以数字零代表结束Output输出包括多行,每行一个数,结果如题所要求。Sample Input1230Sample Output1513HINT原创 2016-04-04 15:26:12 · 864 阅读 · 0 评论 -
【ZOJ 1942】【POJ 2253】 Frogger
Description有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站,因此他就可以跳比较小的距离(或许要跳许多次)去找Fion原创 2016-04-07 11:04:19 · 611 阅读 · 0 评论