SilasX-CSDN博客

原创 Openjudge p666:放苹果

666:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出...

2015-11-05 08:00:07 1210

原创 Codevs P1157 2k进制数 2006年NOIP全国联赛提高组

1157 2k进制数 2006年NOIP全国联赛提高组题目描述 Description设r是个2k进制数，并满足以下条件：（1）r至少是个2位的2k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k<W< span>≤30...

2015-11-04 16:31:17 1068

原创宗教信仰

1526:宗教信仰总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上...

2015-11-03 08:29:37 867

原创 Codevs P1982 加密算法

Codevs P1982 加密算法题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2<i<=n）。例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法...

2015-11-02 21:46:04 703

原创 Codevs P1066 引水入城 2010年NOIP全国联赛提高组

Codevs P1066 引水入城 2010年NOIP全国联赛提高组题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水

2015-11-02 21:12:45 743

原创 Codevs P1017 乘积最大

1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K

2015-10-31 08:34:50 635

3625 士兵站队问题题目描述 Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所

2015-10-31 08:19:37 922

原创 TYVJ P1377 荒山突围

TYVJ P1377 荒山突围描述自从小A通过你的帮助逃出死亡城堡之后，死亡城堡的堡主发出了“死亡通缉令”，命令其手下的死亡精灵通缉小A。为了保住小A的RP，下面交给你了。在这座荒山之上，原先存在着n个传送屋，并且这些传送屋都是通过时空洞连在一起的，小A可以从任何一个小屋到达另外的一个小屋（计穿梭一次），并且当小A穿梭一次需要耗费的体力为1。但是，光这样穿梭也不行啊？外面道路上可是充满了死亡精灵

2015-10-31 08:05:13 494

原创 TYVJ P1376 魔域之战

TYVJ P1376 魔域之战描述小A成功地在紧要关头逃离了神奇山洞，同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前，这就是江湖人称“死亡城堡”的魔域。为了rp，小A毅然决然地走了进去……不愧是死亡城堡，险境丛生，小A又是一个大意的人，XXX他掉进了一个陷阱。这是一个n*n的矩阵陷阱，矩阵的每一个小格内都有一个魔鬼，并且这些魔鬼属于不同的种类，种类数不超过p（1<=p<=n*n,有可能

2015-10-31 07:55:39 576

原创 TYVJ P1375 山洞历险

P1375 山洞历险描述小A在经历了和许多山头的一番大战后，总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是，这个山洞里竟然摆满了美味佳肴，早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口，他只觉得眼前一黑，便晕了过去……等他醒来时，发现自己被五花大绑，躺在一口大锅旁边。难道遇到了食人魔？小A大汗。小A突然发现旁边的地上写着一行小字，“年轻人，恭喜你来到神奇山洞。如

2015-10-31 07:48:35 483

原创 TYVJ P1373 石子采集

P1373 石子采集背景某一天，小A正在备战noip（焦头烂额ing~）。他正对着屏幕发呆时，收到了陌生人发来的一封邮件，“恭喜您，获得了参加rp++一日游的机会，时间定在XXX日8:30，届时将会有很多OI界的神牛（sdzh~..），希望您能准时参加。”小A心里有些怀疑，但如此狂得rp的机会怎能轻易错过（大不了被虐），于是小A决定去参加……描述小A一早就来到了活动地点，希望能见一见传说中的神牛，但

2015-10-30 21:49:44 374

原创 XYLX 10.26 虫洞/Codevs P1391 伊吹萃香

XYLX 10.26 虫洞/Codevs P1391 伊吹萃香题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。从白洞跃迁到黑洞，消耗的燃料值减少delta。若该条路径消耗的燃料值变为负数的话，取为0。从黑洞跃迁到白洞，消耗的燃料值增加delta。路径两端

2015-10-30 21:44:03 1166

原创 Codevs P1288 埃及分数

埃及分数题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如： 19/45=1/3 + 1/12 + 1/180 19/45=1/

2015-10-30 21:34:12 512

原创 Codevs P1167 树网的核

树网的核【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的一条简单路径，用d(a,b)表示以a,b 为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为

2015-10-30 21:27:45 657

原创 XYLX10.22 超级马（sup）

超级马（sup）Description在一个无限的棋盘上有一个超级马，它可以完成各种动作。每一种动作都是通过两个整数来确定——第一个数说明列的数（正数向右，负数向左），第二个数说明行的数（正数向上，负数向下），移动马来完成这个动作。编写一个程序,从文本文件SUP.IN输入说明各种超级马的数据库。对每一个超级马进行确认，是否通过自己的行动可以到达盘面上的每一个区。将结果存储

2015-10-30 21:18:12 1030

原创 XYLX 10.21最长距离

最长距离【问题描述】北京和天津两座超大城市正在融合为一个超级都市群，融合首要的问题就是互通，也就是解决交通问题，现在京津冀领导小组正在筹划在两座城市修建一条集客货运与一体的城际高铁，初步的设想如下：分别以两座城市中心作为圆心、原有边界中距离圆心最远的长度作为半径各自划定新的区域，假设这样的两个圆有不仅仅一个交点。现在以其中一个交点作高铁的一个站点规划一条直线型的高铁线路，而且为了惠及更多，

2015-10-30 21:10:16 385

原创 XYLX 10.13 最优分解方案

最优分解方案[问题描述]经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。输入输出[输入文件]输入文件best.in中只有1个数n（其中1<=n

2015-10-30 20:57:13 723

原创 XYLX 10.12 数列

数列题目描述数列 A1,A2,…,AN，修改最少的数字，使得数列严格单调递增输入输出输入格式第 1 行：一个正整数 N 第 2 行：N 个正整数，数列 A1,A2,…,AN 输出格式第 1 行：一个整数，表示最少修改的数字样例输入样例3 1 3 2 输出样例1 数据范围对于 50% 的数据，N ≤ 10^3 对于 100% 的数据，1 ≤ N

2015-10-30 20:43:24 561

原创 Codevs P1814 最长链

Codevs P1814 最长链题目描述 Description现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。输入输出 Input&Output输入描述 Input Description输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿子编

2015-10-26 21:32:31 536

原创 Code P3286 火柴排队 2013年NOIP全国联赛提高组

Code P3286 火柴排队题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小

2015-10-25 15:22:29 669

原创 Codevs P1155 金明的预算方案

Codevs P1155 金明的预算方案题目描述 Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件

2015-10-25 10:24:14 478

原创 Codevs P1047 邮票面值设计

Codevs P1047 邮票面值设计题目描述 Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为

2015-10-23 21:26:03 445

原创 Codevs P3287 货车运输

Codevs P3287 货车运输题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出 Input&Output输入描述 Input Description第一行有两个用一个空格隔开的整数 n，m，表示 A 国

2015-10-23 01:08:27 736 3

原创 Codevs P1997 守卫者的挑战

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

2015-10-22 20:20:05 505

原创 Codevs P3372 选学霸

Codevs P3372 选学霸题目描述 Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入输出输入描述 Input Description第一行，三个正整数N，M，K。第2…K行,每行2个数，表示一对实力相当的人的编号(

2015-10-22 19:05:33 350

原创 Codevs P3641 上帝选人

Codevs P3641 上帝选人题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入输出输入描述 Input Description—第一行一个正整数N，表示人的数

2015-10-20 22:48:50 726

原创 XYLX 10.19 H1N1(h1n1)

XYLX 10.19 H1N1(h1n1)题目描述H1N1来势汹汹，一个区域内的城镇要共同抵御疫情…… 这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可以花钱建防疫站。这N个城镇的人民找到了会编程的你，至少要花多少钱可以

2015-10-20 09:45:37 563

原创 XYLX 10.19 环游世界（travel）

XYLX 10.19 环游世界（travel）题目描述在 Cai0715 的世界里，总共有 N 个城市，每两个城市之间都被一条无向的道路连接。某一天，Boboo 来 Cai0715 的世界游玩，由于这个世界太过于神奇，使他产生了一种环游世界的冲动，但他必须按照下面的规则进行环游。·他必须在一个城市开始环游，在另一个世界结束环游。·他环游世界时必须经过所有的城市一次，且只能经过一次。·他环游世界时必

2015-10-20 09:35:28 754

原创 XYLX 10.19 天堂（HEAVEN）

XYLX 10.19 天堂（HEAVEN）题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样，也有很多很多层，天堂共有N层。从下到上依次是第1，2，3，…，N层，天堂的每一层都是一个延伸无限远的地板，在地板上人可以任意走动，层与层之间是平行关系，每一层的地板都是由人不能穿过的物质构成，幸好每一层地板上有且仅有1个人可以通过的洞口

2015-10-20 09:20:42 20689

原创 XYLX 10.19 集卡片

XYLX 10.19 集卡片题目描述boboo小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉boboo只能购买连续的一段，这一串卡片共有M种，每种卡片都有一个价格，boboo拿的钱数为V，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？输入输出输入文件第1行三个正整数 N，M，V 第2行共M个正整数，第i个数Ti

2015-10-20 09:11:55 591

原创关于差分约束系统的再理解

第二次重新理解差分约束系统今天通过做题重新理解了差分约束系统，发现以前理解似乎有些错误的地方，首先无论怎样建图都是可行的。只是不同建图方式对应的最短最长路算法不同。首先如果以≥建图，则认为多多少为正的，少多少为前后交换并且负的边权，由此如果存在无解的情况肯定如下所示 a-b≥c（1） a-b≤z（2）（2）式变形得 b-a≥-z 因为无解，所以（1）式要求a比b最少远c，（

2015-10-18 11:22:22 413

原创 Codevs P3007 智力大冲浪

Codevs P3007 智力大冲浪题目描述 Description小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前

2015-10-18 08:01:17 2672 3

原创 Codevs P1652 淘汰赛制

Codevs P1652 淘汰赛制题目描述 Description淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手。n轮过后，只剩下一名选手，

2015-10-17 19:52:16 574

原创 Codevs P1653 种树 2

1653 种树 2题目描述 Description一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1…n。每个块的大小为一个单位尺寸并最多可种一裸树。每个居民想在门前种些树并指定了三个号码b，e，t。这三个数表示该居民想在b和e之间最少种t棵树。当然，b≤e，居民必须保证在指定地区不能种多于地区被分割成块数的树，即要求T≤ e-b+1。允许居民想种树的各自区

2015-10-17 18:18:16 792

原创 Codevs P1654方程的解

Codevs P1654方程的解题目描述 Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k=3， x=2时，分别为(a1，a2,a3)＝（2，1，1），（1，2

2015-10-17 17:43:01 487

原创 Codevs P1380 没有上司的舞会

Codevs P1380 没有上司的舞会题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入输出输入描述 Input Description第一行一个整数N。(1<=N<=6000

2015-10-17 17:25:49 468

原创 Codevs P1655 物流运输

Codevs P1655 物流运输题目描述 Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额

2015-10-17 17:06:16 698

原创 Codevs 2287 火车站

Codevs 2287 火车站题目描述 Description火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规

2015-10-16 00:42:16 941

原创 Codevs P1648 最大和

Codevs P1648 最大和题目描述 DescriptionN个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。输入输出输入描述 Input Description第一行输入N，表示数字的个数，第二行输入这N个数字。输出描述 Output Description输出最大和。样例 Sample样例输入 Sample Input8 2 -4 6 -1

2015-10-15 17:42:16 596

原创 Codevs P3324 新斯诺克

Codevs P3324 新斯诺克题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守球，可以制

2015-10-15 15:53:48 733

火车站问题思考

空空如也