- 博客(8)
- 收藏
- 关注
RSS订阅原创 【字符串】漏洞和补丁解题报告
第一题 漏洞和补丁背景 ICG模拟赛开始了！由FF博士带领的团队要开始准备ICG模拟赛了，但他们发现机房的电脑有很多漏洞。为了修补漏洞，只有下载各种补丁。 但是由于这些漏洞太过久远，不一定能找到能够修复漏洞的补丁。以下有n个漏洞和m个补丁，用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个
2012-10-15 20:46:07
494
原创 【数论】MMT数解题报告
2、MMT数FF博士最近在研究MMT数（莫明堂数-_-）。如果对于一个数n，存在gcd(n,x)0 那么x叫做n的MMT数显然这样的数可以有无限个。FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数输入样例：10 输出样例：3 样例解释： 3个数分别是 4 6 8 gcd(n,x)的意思是求n和x的最大公约数 对于50%的数据 n
2012-10-15 20:43:15
361
原创 【二分】软件下载解题报告
3、软件下载ICG大赛马上就要举行了，作为大赛的组委会兼参赛选手，信息组的成员们当然要做准备了，而其中十分重要的一项准备工作就是下载很多举办大赛必不可少的软件，已知现在机房有N台电脑，组委会列出了M个需要下载的软件及其大小Ai（即需要下载的时间），每个电脑同一时间只能下载一个软件，一个软件也只能由一个电脑下载，每个电脑下载速度相同且互不影响.因为有神器Cena的存在，每个软件只需由某一台电脑下
2012-10-15 20:41:35
556
原创 【二分】教主的花园解题报告
教主的花园(p1.pas/cpp/in/out) 【问题背景】LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 – x2| + |y1 – y2| = 1，则说这两个网格
2012-10-15 19:56:46
580
原创 【树形DP】保镖排队
保镖排队(p3.pas/cpp/in/out) 【问题背景】 教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】 教主一共雇佣了N个保镖，编号为1~N。每个保镖虽然身手敏捷武功高强，但是他在其余N-1个保镖里，都会有一个“上司”，他会对他的上司言听计从。但一号保镖例外，他武功盖世，不惧怕其余任何保镖，所以他
2012-10-15 19:53:32
492
原创 【贪心+堆】锯木
锯木(cut.c/cpp/pas)【题目描述】LazyChild需要将一根非常长的木棒切成n段，每段的长度分别为L1，L2，…，LN个长度单位。∑Li(I= 1，2，…，N)恰好就是原木棒的长度。我们认为切割时仅在整数点处切且没有木材损失。LazyChild发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。LazyChild想请你帮他计算出最少
2012-10-15 19:51:32
232
原创 【数学题】浇水解题报告
浇水(water.c/cpp/pas)【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数，分别表示每棵树的高度。【输出文件】一行n个整
2012-10-15 19:50:16
919
1
原创 【水】【动态规划】香穗子系列解题报告
Problem 1 活蹦乱跳的香穗子香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.香穗子可以从任意的格子出发,在任意的格子结束,那么她最多能跳几次?输入: 第一行n,m,表示田
2012-10-15 19:47:40
1322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人