- 博客(22)
- 收藏
- 关注
RSS订阅原创 10.21 连通块 2415
题目题解代码题目 题解很容易可以想到对于一个放入的棋子，只要通过判断它上下左右有无棋子块就可得出它将哪几个连通块连了起来。 但是有一种情况我没想到，如下图： 放入的棋子上、左都有棋子，可是上、左的棋子处于同一连通块中，按照原来的判断方法，这一连通块将被重复计算，因此我需要题解。 题解中用深搜把整个连通块都标记，这样连通块就不会被重复了代码const dx:array[1..4]o
2017-10-28 07:55:00
360
原创 10.21 简写单词 2414
题目题解代码题目 题解模拟一下就好了，每个单词的前缀只要满足不是其它单词的前缀就可以啦，不用担心重复的代码var n,i,j,k,b:longint; s,t:array[0..100]of string;begin readln(n); for i:=1 to n do readln(s[i]); for i:=1 to n do for j:=1 to
2017-10-28 07:37:50
386
原创 10.27 排名 2413
题目题解代码题目题解排序一下就好了，没什么难的代码 var n,i,j,k:longint; a,b,c,d,e,f:array[1..50]of longint; procedure swap(var a,b:longint); var c:longint; begin c:=a;a:=b;b:=c; end;
2017-10-28 07:26:03
213
原创 10.18 取数 2434
题目题解代码题目题解就是一个深索，从每个点出发找最长等差数列就可以了，但是直接搜肯定会爆，所以考虑记忆化 刚开始想的是c[i,j,k]表示点i,j的最长等差数列长度为k，这样记录虽然答案正确，但是内存会爆 所以这时候该题解登场了——c[i,j,k]表示点i,j向第k方向（共4个方向）走的最长等差数列长度，很显然一下子少了很多无用的内存，而且每一种状态都能表示，因为每个方向只可能有一个差 然
2017-10-24 17:30:05
259
原创 10.18 文件名排序 2433
题目题解代码题目题解冒泡然后判断就好了，判断要有条理、细心、全面代码var n,i,j:longint; c:string; a,b:array[0..100]of longint; s,t:array[1..100]of string;procedure swap(var a,b:longint);var c:longint;begin c:=a;a:=b;b:=c
2017-10-24 17:10:01
256
原创 10.18 最大面积 2432
题目题解代码题目题解学过初三数学或圆的相关知识的人都会求阴影部分面积。。。。。(垂径定理和勾股定理） S阴=a∗[√r2−((1/2)a)2]+b∗[√r2−((1/2)b)2]−a∗bS阴=a*[√r^2-((1/2)a)^2]+b*[√r^2-((1/2)b)^2]-a*b 然后就可以枚举a，b找最大值（a,b<=2r）代码var r,a,b,i,j:longint; c,max
2017-10-24 17:03:00
284
原创 10.8 上学 2404
题目题解代码题目FJ的农场有n个小镇, 奶牛bessi在小镇0,它的学校在小镇n-1. bessi要坐车到学校去上学. N个小镇之间有公交车, bessi就是坐公交车去上学. 小镇之间有m部公交车,我们用(a, b, leave, time, cost) 来描述一部公交车的信息: 表示有一部公交车在时刻leave从小镇a出发, 经过time分钟到达城市b, 车票价格是cost. 由于bessi今
2017-10-08 16:32:10
445
原创 10.8 巧克力 2405
题目题解代码题目在一个二维平面里，有n块巧克力，每块巧克力都是长方形(正方形也可以认为是长方形)，每块巧克力的四条边都平行于X轴或平行于Y轴。我们用(X1, Y1, X2, Y2)来描述一块巧克力的所在位置，其中(X1, Y1)表示这块巧克力左下角的坐标，(X2，Y2) 表示这块巧克力右上角的坐标。注意：题目给出的n块巧克力之间可能有重叠的地方。奶牛bessie手头上有一个a × b的长方形铁丝
2017-10-08 16:29:06
499
原创 10.8 蜡烛 2403
题目题解代码题目奶牛bessie有n根蜡烛，第i根蜡烛的长度是h[i]. bessie最近刚上完小学，只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0，那么该根蜡烛就用完了。如果第i
2017-10-08 16:22:45
943
原创 10.8 世界语 2402
题目题解代码题目世界语 有一种世界流行的语言叫“Esperanto”, 在该语言中, 数字1 至 10分别是: “unu”, “du”, “tri”, “kvar”, “kvin”, “ses”, “sep”, “ok”, “nau”, “dek”. 数字11至19分别是: “dek unu”, “dek du”, …, “dek nau” ,也就是一个 “dek”后面一个空格,接着是个位上的数
2017-10-08 16:19:19
500
原创 10.7 剪草 2394
题目题解代码题目有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生长
2017-10-08 16:16:29
492
原创 10.7 单元格 2393
题目题解代码题目在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值 + 两个单
2017-10-08 16:07:38
293
原创 10.7 蚂蚁 2392
题目题解代码题目在二维平面坐标轴里，有N只蚂蚁，第i只蚂蚁所在的点坐标是（xi,yi)，坐标都是整数。所有蚂蚁的移动速度都相等，都是每秒一个单位。每只蚂蚁都有一个固定的移动方向，是如下4中方向之一，都平行于坐标轴： N：向北，朝上，y坐标正方向 E: 向东，朝右，x坐标正方向 S: 向南，朝下，y坐标负方向 W：向西，朝左，x坐标负方向 当2只或多只蚂蚁在某个时刻（不一定是整数
2017-10-08 16:01:38
429
原创 10.7 数列 2391
题目题解代码题目给定一个等差数列，第一项是a,从第二项开始看，每项与前一项的差都是一个定制b。如果用数学形式来表示，那么可以表示成a+b*x，其中x>=0，且都是整数。例如：a=1,b=2，那么这个等差数列就是:1,3,5,7,9…… 再给定一个等比数列，第一项是c，从第二项开是，每项是前一项的d倍。如果用数学形式来表示等比数列，则是c*(d^y)。其中y>=0，且都是整数。例如:c=2
2017-10-08 15:53:48
337
原创 10.6 句子 2409
题目题解代码题目明明与可可经常在网上聊天，但最近他们发现父母们可能偷看了他们的隐私谈话，因此他们发明了一些加密语言的方法。所有合法的单词在给定的单词列表中。一个句子有一些合法单词连续组成（没有空格）。每个单词可以出现任意多次。特殊的加密方法是：每个单词在传送之后，它的字母有可能打乱了重新排列。这次加密的代价定义为：加密前的单词和加密后的单词有多少位置上的字母不相同。如：“abc”变为“abc”
2017-10-06 21:53:01
631
原创 10.6 比萨 2408
题目题解代码题目NH的最大比萨店为即将来临的节日准备了T种不同口味的原料，但考虑到NH人的口味和其他一些因素，原料的使用有N种限制。 T种不同原料的编号为1~T。一个限制如“5 3”即表示5号和3号口味的原料不能同时使用。此时使用三种原料3,5,6的比萨是不允许的。 现在请你帮忙计算在上面条件下，最多可以制作多少种不同的比萨（包括不添加任何口味的原料的）。 样例输入： 6 5
2017-10-06 21:31:49
622
原创 10.6 负进制 2047
题目题解代码题目学习信息学的人都熟悉二进制，但又没有人想过负二进制！那样的数字就不需要符号了！ 二进制从低位到高位，即从右向左的位权是1,2,4,8,16…… 负二进制的从右向左的位权当然就是1，-2,4，-8,16…… 负二进制是可以表示任何整数的。如： 1,11.，111,100,101,11010,11011,11000，11001…… 表示1,2,
2017-10-06 21:18:46
649
原创 10.6 约数 2406
题目题解代码题目给你一个整数I，求它的所有除数的和。如I=12，和为1+2+3+4+6+12=28 1<=I<=1,000,000题解水模拟，数据又小，O(n)枚举即可代码var n,i,ans:longint;begin readln(n); for i:=1 to n do if n mod i=0 then ans:=ans+i; writeln(ans);e
2017-10-06 20:56:37
205
原创 poj 1200 Crazy Search（疯狂搜索）
题目题解代码题目Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of diff
2017-10-05 22:25:05
708
原创 poj 3349
Hash表未完成题目Hash表未完成题目POJ 3349 POJ 3690 POJ 2002 POJ 2503 ZOJ 1101 方程的解数SSL1127或 PKU 1186
2017-10-05 22:19:13
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人