歘_-CSDN博客

原创侦探推理（NOIP2003）

题目描述　>　明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：　　证词中出现的其他话，都不列入逻辑推理的内容。　　明明所知道的是，他的同学中有N个人始终说假话，其余的人始终说真。　　现在

2015-10-28 15:55:39 1092 2

原创上白泽慧音

题目描述 Description 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认

2015-10-20 19:25:45 1322 2

原创爱在心中

题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们

2015-10-20 16:10:13 587

原创 H1N1

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

2015-10-20 11:56:12 774

原创环游世界

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

2015-10-20 11:40:19 865

原创天堂

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

2015-10-20 11:27:27 2098

原创集卡片

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

2015-10-20 11:15:34 1384

原创洛谷P2361 yyy棋

题目描述 uim最近在研究一种游戏，叫做“yyy棋”。这种游戏的规则很简单，就是有一个A*B的棋盘和黑白两色的棋子，两个人轮流在下在格子里面。你可以下黑棋或者白棋，中途可以更换颜色，可以下在任何你喜欢的地方，但是要符合以下条件： 1、这个位置不能已经被别的棋子占用。 2、你准备下的地方，上下左右一格范围中不能有和你准备下的颜色一样的棋子。 3、第一个下的人必须出黑子。

2015-10-18 09:30:00 781

原创物流运输

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

2015-10-17 17:52:21 558

原创方程的解

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

2015-10-17 17:01:36 743

原创种树

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

2015-10-17 16:39:22 1168

原创淘汰赛制

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

2015-10-17 16:26:05 3146

原创车站

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

2015-10-15 21:08:34 627

原创洛谷P1012 拼数

题目描述 Description 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 Input/output 输入格式：第一行，一个正整数n。第二行，n

2015-10-15 17:38:38 504 1

原创新斯诺克

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

2015-10-15 14:54:35 769 2

[问题描述]晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果，如疾驰而过的汽车呼啸声，摩托车的引擎声和转弯时轮胎与地面摩擦而产生的声音。而且它在游戏中加入了对抗成份，比赛中你可以使用拳、脚去干扰对方，使其落后于你，是不是很卑鄙啊? 游戏中千万不能手下留情，因为对手会主动攻击你。如果遇到开摩托车的警察，虽然也可以对他踢上一脚，但可得小心点呀，万一被他们捉住了，那就 GAME OVE

2015-10-15 09:33:11 954 2

原创圣诞树

[问题描述]圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。[输入文件]输入文件tree.in的第一行只有一个数据n(n<=

2015-10-15 09:14:52 2016

原创传话

[问题描述]兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。[输入文件]输入文件message.in中的第一行是两个数n(n<1000)

2015-10-15 09:05:37 975

原创最优分解方案

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

2015-10-15 08:57:39 954

原创吉祥数

[问题描述] 为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局，第二轮，余下的同学再将编号的各位数字进行立

2015-10-15 08:47:45 2620

原创洛谷U1404 find

题目描述 Description 给定平面上n个OIer和n台电脑，每个OIer只能水平向右和竖直向下，找到一台电脑写代码，其花费为OIer与电脑之间的曼哈顿距离(|x_i-x_j|+|y_i-y_j|)。求出使n个OIer均找到自己电脑的最小花费。输入输出格式 Input/output 输入格式：输入第1行有一个整数n，表示点的个数。接下来有n行，第i行

2015-10-15 08:35:58 611

原创洛谷U1405 problems

OI教练BG在n天中每天早晨会给wxjlzbcd发一套题，其中包含A_i道题目。如果不做的话，题目会累加到下一天。 wxjlzbcd每天能够刷掉的题目数量为B_i，BG的题目数量太少，可能不能满足wxjlzbcd每天刷题的需求，如果题目数量不够，wxjlzbcd当天就不会刷题，因为空出来的时间他有可能会浪费掉。但是wxjlzbcd不想天天颓废，他想知道自己最多能有多少天有题刷。

2015-10-15 08:26:48 372

原创洛谷 U1406 game

题目描述 Description 给出n个正整数，Archon、wxjlzbcd两个人轮流取任意数量的数，游戏的结束条件是n个数都被取走。每次取数时，获得的得分为所取数中的最小值。假设Archon先取数，Archon和wxjlzbcd的策略都是尽可能使得自己的得分减去对手的得分更大，请求出游戏结束时Archon的得分减去wxjlzbcd的得分为多少。输入输出格式 I

2015-10-14 20:00:39 322

AC