10 2015 档案

DP：Humble Numbers,丑数
摘要：描述A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, ... 阅读全文
posted @ 2015-10-29 00:39 紫蜘蛛之歌 阅读(225) 评论(0) 推荐(0)
并查集：关押罪犯
摘要：题目描述DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值... 阅读全文
posted @ 2015-10-26 20:17 紫蜘蛛之歌 阅读(309) 评论(0) 推荐(0)
拆点：虫洞
摘要：题目描述 N个虫洞，M条单向跃迁路径。 从一个虫洞沿跃迁路径到另需要消耗定量的燃料和 1单位时间。虫洞有白和黑之分。 设一条跃迁路径两端的虫洞质量差为 delta 。 从白洞跃迁到黑，消耗的燃料值减少delta。 若该条路径消耗的燃料值变为负数话，取0。 从黑洞跃迁到白，消耗的燃料值增加delta。... 阅读全文
posted @ 2015-10-26 20:08 紫蜘蛛之歌 阅读(268) 评论(0) 推荐(0)
火柴排队 2013年NOIP全国联赛提高组
摘要：题目描述Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以... 阅读全文
posted @ 2015-10-25 12:02 紫蜘蛛之歌 阅读(181) 评论(0) 推荐(0)
分组背包：金明的预算方案
摘要：题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个... 阅读全文
posted @ 2015-10-25 10:10 紫蜘蛛之歌 阅读(306) 评论(0) 推荐(0)
DFSID：埃及分数
摘要：题目描述Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小... 阅读全文
posted @ 2015-10-23 20:21 紫蜘蛛之歌 阅读(357) 评论(0) 推荐(0)
动态规划：矩阵取数
摘要：题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
posted @ 2015-10-22 08:01 紫蜘蛛之歌 阅读(248) 评论(0) 推荐(0)
集卡片（card）
摘要：题目描述boboo小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉boboo只能购买连续的一段，这一串卡片共有M种，每种卡片都有一个价格，boboo拿的钱数为V，他想花最少的钱来集齐所有种类的卡片，你能帮帮他吗？输入文件第1... 阅读全文
posted @ 2015-10-20 09:16 紫蜘蛛之歌 阅读(534) 评论(0) 推荐(0)
h1n1
摘要：H1N1(h1n1)题目描述H1N1来势汹汹，一个区域内的城镇要共同抵御疫情……这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件... 阅读全文
posted @ 2015-10-20 09:05 紫蜘蛛之歌 阅读(391) 评论(0) 推荐(0)
环游世界
摘要：环游世界（travel）题目描述在Cai0715的世界里，总共有N个城市，每两个城市之间都被一条无向的道路连接。某一天，Boboo来Cai0715的世界游玩，由于这个世界太过于神奇，使他产生了一种环游世界的冲动，但他必须按照下面的规则进行环游。·他必须在一个城市开始环游，在另一个世界结束环游。·他环... 阅读全文
posted @ 2015-10-20 08:58 紫蜘蛛之歌 阅读(208) 评论(0) 推荐(0)
分层dp：天堂(heaven)
摘要：题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样，也有很多很多层，天堂共有N层。从下到上依次是第1，2，3，…，N层，天堂的每一层都是一个延伸无限远的地板，在地板上人可以任意走动，层与层之间是平行关系，每一层的地板都是由人不能... 阅读全文
posted @ 2015-10-20 08:50 紫蜘蛛之歌 阅读(1182) 评论(0) 推荐(0)
差分约束：布局
摘要：题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2dist[b]+map[a,b] then dist[a]:=dist[b]+map[a,b]; 即：dist[a]=dist[b]+map[a,b] 即：dist[... 阅读全文
posted @ 2015-10-18 20:58 紫蜘蛛之歌 阅读(254) 评论(0) 推荐(0)
[ZJOI2006]物流运输
摘要：题目描述Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让... 阅读全文
posted @ 2015-10-16 21:59 紫蜘蛛之歌 阅读(157) 评论(0) 推荐(0)
方程的解_NOI导刊2010提高
摘要：题目描述Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程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=... 阅读全文
posted @ 2015-10-16 21:52 紫蜘蛛之歌 阅读(264) 评论(0) 推荐(0)
逆序对&归并排序：新斯诺克
摘要：题目描述Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击... 阅读全文
posted @ 2015-10-15 20:36 紫蜘蛛之歌 阅读(273) 评论(0) 推荐(0)
DP：数列
摘要：题目描述Description虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游... 阅读全文
posted @ 2015-10-15 14:53 紫蜘蛛之歌 阅读(346) 评论(0) 推荐(0)
树形DP：“访问”美术馆
摘要：题目描述Description经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的... 阅读全文
posted @ 2015-10-15 11:10 紫蜘蛛之歌 阅读(364) 评论(0) 推荐(0)
14/10/校内测试{天天考，丧心病狂}
摘要：1，给定平面上n个OIer和n台电脑，每个OIer只能水平向右和竖直向下，找到一台电脑写代码，其花费为OIer与电脑之间的曼哈顿距离(|x_i-x_j|+|y_i-y_j|)。求出使n个OIer均找到自己电脑的最小花费。输入输出格式Input/output输入格式：输入第1行有一个整数n，表示点的个... 阅读全文
posted @ 2015-10-14 18:50 紫蜘蛛之歌 阅读(149) 评论(0) 推荐(0)
13/10/2015 校内测试
摘要：一：最优分解方案(best.pas/c/cpp)[问题描述]经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请... 阅读全文
posted @ 2015-10-13 18:30 紫蜘蛛之歌 阅读(309) 评论(0) 推荐(0)
12/10/2015 校内测试：数列
摘要：题目描述 数列 A1,A2,...,AN，修改最少的数字，使得数列严格单调递增输入格式 第1 行：一个正整数N 第2 行：N 个正整数，数列 A1,A2,...,AN输出格式 第1 行：一个整数，表示最少修改的数字输入样例 3 1 3 2输出样例 1数据范围 对... 阅读全文
posted @ 2015-10-12 18:13 紫蜘蛛之歌 阅读(180) 评论(0) 推荐(0)