2017年08月_Log_x

原创洛谷P2723 丑数 Humble Numbers

题目背景对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意：我们认为1不是一个丑数。题目描述你的工作是对于输入的集合S去寻找“丑数集合”中的第N个“丑数”。所有答案可以用longint(32位整数)存

2017-08-28 22:46:29 987 6

原创洛谷P1967 [Noip2013]货车运输

题目描述A 国有nn座城市，编号从11 到nn，城市之间有mm条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有qq辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式输入文件名为truck.intruck.in。输入文件第一行有两个用一个空格隔开的整数n,mn, m，表示 A 国有nn座城市和mm条道路。接下来mm行每行33个整数x

2017-08-21 19:16:36 341

原创洛谷P2730 魔板 Magic Squares

题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：|1|2|3|4||1|2|3|4||8|7|6|5||8|7|6|5|题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1

2017-08-19 13:04:20 727

Description小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一棵包含NN个结点和N−1N-1条边的树，每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到NN的连续正整数。现在有MM个玩家，第个玩家的起点为SiS_i，终点为TiT_i。每天打卡任务开...

2017-08-14 15:58:53 498

原创 BZOJ1833 [ZJOI2010]count 数字计数

Description给定两个正整数aa和bb，求在[a,b][a,b]中的所有整数中，每个数码(digit)(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a,ba,b，含义如上所述。Output输出文件中包含一行1010个整数，分别表示0−90-9在[a,b][a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20

2017-08-11 11:53:15 279

原创 [日常训练] 三角形

【问题描述】一个三角形有nn行，第ii行有ii个数，用vi,jv_{i,j}表示。小Y选出一个子三角形，这个子三角形的最小边长为K(1≤K≤20,K≤n)K(1 \le K \le 20, K \le n)小Y可以获得这个子三角形数字平均数（取下整）的金币。求最多金币数【输入格式】第11行，两个整数nn和KK。第22到n+1n+1行，三角形。【输出格式】11行11个整数，最多可以获

2017-08-07 15:40:00 467

原创洛谷P2831 [Noip2016]愤怒的小鸟

题目描述KianaKiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次KianaKiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bxy=ax^2+bx的曲线，其中a,ba,b是KianaKiana指定的参数，且必须满足a<0a<0。当小鸟落回地面(即xx轴）时，它就会瞬间消失。在游

2017-08-04 15:52:56 640

原创 BZOJ4721 [Noip2016]蚯蚓

Description本题中，我们将用符号⌊c⌋\lfloor c \rfloor表示对cc向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor =3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有nn只蚯蚓

2017-08-03 08:36:22 345

原创 BZOJ1835 [ZJOI2010]base 基站选址

Description有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。Input输入数据 (base.in) 输入文件的

2017-08-02 08:27:16 569

原创 BZOJ3932 [CQOI2015]任务查询系统

Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中

2017-08-01 15:45:31 343

原创 [日常训练] 分割田地

【问题描述】地主某君有一块由2×n个栅格组成的土地，有k个儿子，现在地主快要终老了，要把这些土地分给这些儿子。分给每个儿子的土地最小的单位是一个栅格，同时，分给同一个儿子的土地要求要相邻连续的。地主觉得分给某个儿子的土地面积至少有一个栅格，但是具体多少可以随意。请问，聪明的你，能够算出地主一共有多少种分土地的方法吗？也就是说要求把2×n的栅格分成K个连通区域，每个区域至少有一个栅格。【输

2017-08-01 08:37:57 1228 1

Log_x's Blog