2012年08月_dnldnth

原创【差分约束系统】关系运算图

From Admin☆关系运算图描述 Description 给出一有向图，图中每条边都被标上了关系运算符‘’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出N

2012-08-30 21:37:31 807

原创【最短路】玛丽卡

From SHUXK☆玛丽卡描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费

2012-08-29 21:27:05 1361

原创【总结】120826线性动态规划的方法和优化

暂时是列个目录。不忙总结。找到能够优化的条件，优化的方式。相似的题目不能优化的原因。割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割尼克的任务割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割聪明伶俐的香穗子割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割割

2012-08-26 21:11:13 498

原创【离散化\并查集\搜索】cake

cake【问题描述】叉叉有一个ｎ*m的矩形蛋糕。矩形网格的每个交点都有一颗草莓。我们把草莓按从上到下，从左到右依次编号。如下图所示一个3*3的矩型蛋糕：现在，有只小老鼠Dick不小心把矩形蛋糕的一些草莓吃掉了，比如：若是Dick吃掉了草莓(2,2)，那么连接草莓的边也会被他顺便吃掉。那么蛋糕就变成了：于是蛋

2012-08-24 13:32:20 636 2

原创【动态规划】prob

prob【问题描述】浩浩和琳琳从小就在一个学校，关系非常好，他们经常在一起讨论题目，一起玩游戏，一起聊天。浩浩的数学成绩非常棒，立志当一名“千秋万载”的数学家J。琳琳遇到不会做的数学题目，都会来问浩浩，浩浩每次都会热心的解决。可是就在昨天，琳琳问浩浩一道有关数列的题目，浩浩想了一整天，脑袋都想大了，还是没有结果，立志成为大数学家的浩浩不想在琳琳面前丢丑，于是回家冥思苦想了一晚上，结果…

2012-08-24 13:15:15 993

原创【枚举优化\散列表】root

root【问题描述】要求Xi(i =1,2,3,4)是一个[-T..T]中的整数，满足方程AX1+ BX2 + CX3 + DX4 = P的解有多少组？【输入文件】六个整数分别表示P、T、A、B、C、D。【输出文件】一个整数表示方程的解的个数。【样例】Root.in0 10 -1 -1 0 -

2012-08-24 13:08:20 466

原创【最长路】圣诞树

1、圣诞树（tree.pas/c/cpp）【问题描述】圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连接线，与下层的礼物相连。领取礼物的规则如下：任选一件礼物，它的下面如果有连接线，则可以继续取它连接的礼物，依此类推，直至取到没有连接线的礼物才结束。你如果是第一个去取，怎样才能获得最大的价值呢？请你编一个程序解

2012-08-24 13:03:05 1408

原创【强连通分量】传话

1、传话(message.pas/c/cpp)【问题描述】兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话的游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条消息，那么会不会经过若干次传话后，这个消息传回给i，1【输

2012-08-24 12:59:08 1106

原创【动态规划】暴力摩托

1、暴力摩托(car.pas/c/cpp)【问题描述】晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音箱效果！当然了，车子总是要加油的咯，已知赛道长S公里（S加油量车速（公里/小时）100(10,20]90(20,30]

2012-08-24 12:47:18 1458

原创【复习】noip2001

第七届（2001）分区联赛复赛试题（提高组）内存限制128MB，时限1秒第一题：一元三次方程求解(p1.pas p1.in p1.out)问题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到

2012-08-21 21:20:33 689

原创【动态规划】守卫者的挑战

守卫者的挑战(guard.pas/c/cpp)题目描述打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为的包包。擂台赛一共有项挑战，各项挑战依次进行。第项挑战

2012-08-20 21:37:19 1570

原创【并查集】黑魔法师之门

黑魔法师之门(magician.pas/c/cpp)题目描述经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空

2012-08-19 21:28:22 3345 2

原创【枚举优化/离散化/并查集】染色问题

2.染色问题(color.pas/c/cpp)【题目描述】平面上有n个珠子排成一排，每个珠子初始颜色为0，你要对他们进行m次染色，每次你选定l和r，然后把[l,r]之间的珠子染成编号c的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色，请你写个程序统计每个珠子最终的颜色。【输入格式】第一行两个数n，m，表示珠子个数和染色的次数接下来m行，每行三个数l,r,c如题意所示【

2012-08-15 21:59:39 807

原创【动态规划】消失之物

3.消失之物（thing.pas/c/cpp)【问题描述】yd有 N 个物品,体积分别是 W1, W2, ..., WN。由于她的疏忽,第 i 个物品丢失了。“要使用剩下的 N - 1物品装满容积为 x 的背包，有几种方法呢？” --这是经典的问题了。他把答案记为 Count(i, x) ，想要得到所有1 的 Count(i, x) 表格。【输入格式】第1行：两个整数 N

2012-08-15 21:19:02 574

原创【打表/骗分】无聊的游戏

3.无聊的游戏（boring.pas/c/cpp)【题目描述】有一个很无聊的游戏，就是——根据递推公式计算数列没错，这道题就是这么无聊！给你数列f(0)=1, f(n)=f(n-1)^2+1 (n > 0)求出f(n)（既然题目已经这么无聊了，那就不让大家写高精度了，取个模好了）【输入格式】一个整数n【输出格式】一行一个整数f(n)，结果对1200007取模

2012-08-15 20:31:16 602

原创【二分】划分数列

划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 100%数据 n 150%数据 n 【时限】

2012-08-15 20:27:15 1166

原创【倍增/强连通分量】暴走的猴子

暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你，从而导致了k非常的大，做好心里准备噢～）【输入数据】第一行两个数n，m表示树木数和询问

2012-08-15 20:22:03 1172

原创【贪心】数字串

描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 输入格式 Input Format 第一行

2012-08-11 21:56:26 1345

原创【贪心】配对

描述 Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式 Input Format

2012-08-11 21:53:12 769 1

原创【复习】noip2005

这套题我折腾了太久，实在没有达到比赛要求。。反省面壁。（提高组三小时完成）谁拿了最多奖学金(scholar.pas/c/cpp)【问题描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的

2012-08-11 21:44:33 771

原创【最短路】智捅马蜂窝

智捅马蜂窝（clever.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。题目描述现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表

2012-08-09 15:09:28 1042

原创【数论】三个袋子

三个袋子（bags.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。题目描述将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大

2012-08-09 15:07:49 1100 1

原创【搜索】逛公园

逛公园（park.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景 SC theme Park 终于开业了，可爱的平平小朋友很荣幸的成为第一个游客。公园设计强调，复杂就是美。scp大老板给他的公园设计了一个极其复杂的布局：由于公园极大，而景点又很多，scp大老板在任意的两个景点之间都建造了一条星光小道，而且还为每条小道制定了方向。

2012-08-09 14:25:29 1615

原创【复习】NOIP2004

完成用时：2h测试情况1：100+100+10+80=2902：100+100+100+80=380尼玛，觉得题太简单了，就乱来了。。。因为很久没有用STL了，所以犯了大错，multiset用成了set，导致fruit基本爆零。注重基础！现在看来，搜索题逐渐找到规律和技巧了，准确率提高了很多。第十届全国青少年信息学奥林匹克联赛复赛试题(提

2012-08-09 14:12:56 646

原创【数学】数学作业

三、数学作业【问题描述】路人丙的数学老师非常的乏力，他喜欢出一些非常乏力的数学题来为难乏力的学生们。这次数学老师布置了一堆的数学题作为作业，而且这些数学题有个共同的特点是都求出C(N，M)中不同质因子的个数，所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业。C(N，M)即求在N个中选M个的组合数。【输入】输入N，M (1≤N，M≤50000)【输出

2012-08-06 13:04:55 2611

原创【最短路】公共汽车

四、公共汽车【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张莫名其妙的牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁却非常窘，因为给他的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换，当然，所有的司机都只有当路人丁手里的牌子上某面写了自己的线路号时才愿意跟他换。所以路人丁想知道自己至少要换几次牌子才能换到一张写有自己线路号

2012-08-06 11:04:30 1085

原创【模拟】拼写检查

二、拼写检查【问题描述】路人乙的上司非常的NC，NC的上司分配了路人乙一个非常NC的任务，那就是写一个拼写检查程序，这样上司就可以避免一些非常NC的拼写错误。路人乙的上司指出了以下几种情况算是拼写错误： 1．句子的第一个字母用了小写。 2．不是单词的第一个字母用了大写。一个单词是字母的序列，不包含其他任何字符，或行尾结束符用句

2012-08-06 10:48:57 672

原创【动态规划】跑步

一、跑步【问题描述】路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体，他准备分多次跑完，每次都跑正整数圈，然后休息下再继续跑。为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了0圈，那么请问他可以有多少种跑完这N圈的方案？【输入】一个整数N【输出】跑完这N圈的方案数【样例输入】 212

2012-08-06 10:41:28 2721 1

原创【最小生成树】神母牛的实验

3.神母牛的实验(experiment.pas/c/cpp)【题目描述】有一天神母牛爪子抓手机想做一个实验，这个实验呢，就是点亮小灯泡呐。为了显示她的NewBe之处，她用了一块金属板来安装这些灯泡（这个金属板可以视为接地线），并且让这些灯泡随机分布。不过她似乎忘记了添加导线和电源- -、于是神母牛爪子抓手机想到了这样两个个办法：1、直接给某个灯泡接上火线，这会消耗她一定的心

2012-08-06 10:29:03 915

原创【搜索/贪心】盘古之心

1. 盘古之心(maze.pas/c/cpp)【题目描述】蒟蒻暮雨、今夕喜欢玩一款名叫仙剑的游戏，仙剑1、2、3、4、5对他来说都毫无难度，于是他开始挑战传说中的《仙剑奇侠传3外传——问情篇》，说是问情篇，其实网上大家都是叫的“问路篇”，其中的迷宫怎一个变态了得……好在暮雨、今夕是这方面的高手，成功攻克了一个又一个的难关，眼看就要结束了，他来到了一个名字叫做“盘古之心”的地方，这个迷宫

2012-08-06 10:27:38 439

原创【动态规划】受受的刷题计划

1. 受受的刷题计划（plan.pas/c/cpp）【问题描述】MZOI的2013级有个人叫受受，他喜欢刷题，并且坚定地相信题刷得越多就越NB，可是呢，他还是经常性地报铃或者线下第一……为此，受受很是苦恼。这个暑假是Noip2012前的最后一个暑假，大家都在为Noip2012奋斗，受受决定要改变以前盲目刷题的坏习惯，要有选择性地刷题。于是呢，他就找来了N道题，并且提前为它们确定了各

2012-08-06 10:22:05 495

原创【动态规划】串联电阻

4、串联电阻（resist.pas/cpp）【题目描述】一家电子商店计划购入若干盒电阻器，每盒至少有2500个阻值相同的电阻，不同盒子中的电阻阻值不同。他们计划购入4至20盒，其中一盒装着阻值为1 kΩ的电阻，但他们尚未确定其他盒子中电阻的阻值。如果你把电阻串联起来，所得新电阻的阻值等于原来各电阻值之和。例如，你串联（以任何顺序）3个500 kΩ，2个200 kΩ，1个50 kΩ，2个

2012-08-06 10:14:37 723

原创【枚举】求三角形最大面积问题

3、求三角形最大面积问题（triangle.pas/cpp）【题目描述】圣诞节快到了。你接受了一件光荣的任务，就是制作圣诞树顶上的那颗大星星。不过当你拿到制作的三角形银纸的时候，你发现银纸上面有许多洞。原来你的妹妹已经在银纸上剪下了一些小的三角形来制作小星星。你唯有寻找一个算法，告诉你在每张银纸上还能切出来的最大的三角形面积。给定一个三角形，里面有黑色和白色的区域，你必须找到白色

2012-08-06 10:08:15 927

原创【最短路】汽车加油

1、汽车加油（oi.pas/cpp）【问题描述】一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，编程计算最少加油次数。【数据输入】第一行有2 个正整数n和 k（1【数据输出】输出最少加油次数。如果无法到达目的地，则输出“No Sol

2012-08-06 10:00:54 1561

原创【数学】约瑟夫问题

约瑟夫问题【题目描述】有一圈N个人从0到N-1按顺时针编号，他们从0号开始顺时针从1到K报数，报到K的退出，然后从下一个人开始继续从1报数，直到只剩一人。给定N和K，求最后剩的人是几号。【输入格式】第一行两个数N,K。【输出格式】一个数，最后剩的人的编号。【样例】johnseph.in

2012-08-06 09:30:51 536

原创【动态规划】可接受数列

可接受数列【题目描述】让计算机这样读入一列非负整数：1、读入数T。 2、接着往下读入T个数。3、如果数列读完了，则停止，否则，转到1。但是，往往会出现这样的问题：执行第2步时，数列已经没有T个数了。如果这样，我们称这个数列是“不可接受的”，否则，称它是“可接受的”。我们需要用最少的步数把一个数列变成“可接受

2012-08-06 08:52:18 430

原创【动态规划】背包问题

瞎了眼了，这套题全是卖萌卖够了给你一拳。题目描述追求简洁无极限。背包问题【题目描述】有一个容量为W的背包，有N种物品，第i种物品的体积为Ti，价值为Vi。对于每种物品，你可以选择是否将它放入背包，放入背包的物品的总体积不能超过W，在这个前提下你希望放入背包的物品的总价值最大。【输入数据】第一行两个数

2012-08-04 14:07:20 436

CodeBlocks7017升级包

cppchecks代码除错插件

空空如也