![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常小题 - 2018
文章平均质量分 62
xu0_zy
这个作者很懒,什么都没留下…
展开
-
墨墨的等式
题目描述墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。输入格式输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。输出格式输出一个整数,表示有多少b可以使等式存在非负整原创 2017-12-24 22:07:50 · 378 阅读 · 0 评论 -
Massacre at Béziers
[题目名称] Massacre at Béziers[问题描述]我妻蛤乃给你出了一道送命题:黄梅时节家家雨,青草池塘处处蛙~有n只青蛙,第i只青蛙会每过xi秒会连续叫yi秒。然而由 于青蛙的寿命在增加,所以从第二次开始每次休息结束后这只青蛙连续叫的时间会增加zi秒。给定n只青蛙,每一只的xi,yi,zi,以及时间t,求在前t秒中,所有青蛙共叫了多少秒。[输入格式]第一行两个数n和t;之后n行,第i+原创 2017-12-30 19:01:18 · 412 阅读 · 0 评论 -
[HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 10743 Solved: 4682 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果原创 2017-12-25 21:51:08 · 188 阅读 · 0 评论 -
LG-P1311 选择客栈
题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间原创 2018-01-22 18:03:39 · 182 阅读 · 0 评论 -
LG-P1133 教主的花园
题目描述教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低,并且在此条件下,教主想要你设计出一套方案,使得观赏价值之和最高。输入格式:原创 2018-01-15 16:43:03 · 174 阅读 · 0 评论 -
LG-P1198 [JSOI2008]最大数
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。(L>=0)2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。原创 2018-01-23 22:12:37 · 255 阅读 · 0 评论 -
LG-1743 矩阵 III
题目背景usqwedf 改编系列题。题目描述: 给定一个nm的矩阵,问从左上角走到右下角有多少条路径。输入格式: 一行两个正整数 n,m输出格式: 路径数目 t输入样例 6 4输出样例 210说明 1<=n<=100000000 1<=m<=4 答案保留17位有效数字题解 这题是很明显的排列组合数。如果没看出来,完全可以写“笨蛋”来找规律。很快会发现原创 2018-01-08 18:40:52 · 197 阅读 · 0 评论 -
LG-P1351 联合权值
题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入原创 2018-01-17 18:06:30 · 181 阅读 · 0 评论 -
LG-P1265 公路修建
题目描述某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下:(1)如果两个或以上城市申请修建同一条公路,则让它们共同修建;(2)如果三个或以上原创 2018-01-17 18:14:13 · 179 阅读 · 0 评论 -
LG-P1833 樱花
题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树,每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看Ai遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能原创 2018-01-25 22:46:27 · 264 阅读 · 0 评论 -
POJ-2965 The Pilots Brothers' refrigerator
The Pilots Brothers’ refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27917 Accepted: 10810 Special Judge DescriptionThe game “The Pilots Brothers: following th...原创 2018-02-09 20:51:00 · 378 阅读 · 0 评论 -
POJ-3259 Wormholes
Wormholes 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 57493 Accepted: 21455 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...原创 2018-02-26 13:04:31 · 270 阅读 · 0 评论 -
POJ-1789 Truck History
Truck History 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31040 Accepted: 12143 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...原创 2018-02-26 16:24:56 · 242 阅读 · 0 评论 -
LG-P1124 文件压缩
P1124 文件压缩题目背景提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。题目描述该算法具体如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,原创 2018-02-05 11:57:39 · 825 阅读 · 0 评论 -
POJ-1753 Flip Game
英文原文 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48708 Accepted: 20740 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...原创 2018-02-06 21:13:45 · 157 阅读 · 0 评论 -
POJ-1276 Cash Machine
Cash Machine 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38286 Accepted: 13906 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...原创 2018-03-06 18:48:32 · 296 阅读 · 0 评论 -
POJ-1836 Alignment
Alignment 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17800 Accepted: 5859 DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspect...原创 2018-03-06 20:10:48 · 187 阅读 · 0 评论 -
POJ-1328 Radar Installation
Radar Installation 英文原题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 97046 Accepted: 21574 DescriptionAssume the coasting is an infinite straight line. Land is in one s...原创 2018-02-13 15:27:18 · 244 阅读 · 0 评论 -
POJ-1860 Currency Exchange
题目大意你有好几种货币,是否能够通过不断地换似的s币的钱变多。(若A,B两种货币的汇率为 x,手续费为 y,w 单位的 A 货币,能换成 (w-y)*x个单位的 B 货币 )。第一行输入四个整数,分别表示N货币总数,M兑换点的数目,S nick手上钱的类型,V nick手上钱的数目。接下来M行每行6个整数,前两个表示A和B两种货币,接下来两个表示A换成B的汇率和手续费,最后两个表示...原创 2018-03-07 19:42:38 · 162 阅读 · 0 评论 -
POJ-2586 Y2K Accounting Bug
Y2K Accounting Bug英文原题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16450 Accepted: 8286 DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K...原创 2018-02-16 14:51:47 · 277 阅读 · 0 评论 -
LG-P1091 合唱队形
P1091 合唱队形题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使...原创 2018-02-16 17:07:54 · 168 阅读 · 0 评论 -
POJ-3080 Blue Jeans
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19724 Accepted: 8780 DescriptionThe Genographic Project is a research partnership between IBM and The National Ge...原创 2018-03-07 22:13:16 · 114 阅读 · 0 评论 -
POJ-3252 Round Numbers
Round Numbers 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15142 Accepted: 6120 DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to ...原创 2018-03-14 23:00:00 · 129 阅读 · 0 评论 -
POJ-2109 Power of Cryptography
Power of Cryptography原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26641 Accepted: 13309 DescriptionCurrent work in cryptography involves (among other things) larg...原创 2018-02-20 14:46:51 · 231 阅读 · 0 评论 -
POJ-1068 Parencodings
Parencodings原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27644 Accepted: 16253 DescriptionLet S = s1 s2…s2n be a well-formed string of parentheses. S can be encod...原创 2018-02-20 17:36:08 · 348 阅读 · 0 评论 -
POJ-3083 Children of the Candy Corn
Children of the Candy Corn 原题链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14564 Accepted: 6283 DescriptionThe cornfield maze is a popular Halloween treat. Visitors a...原创 2018-03-09 12:23:22 · 481 阅读 · 0 评论 -
LG-P1978 集合
题解 这题的大致解法就是贪心或模拟。 模拟就是利用C++的STL中的set进行,模拟。 对于每个数字,选择最多会使得另外两个数字不可取(若这个数是x,那么x/k和x*k肯定不能取了)。那么我们肯定从小的或大的开始选。因为选完会排除一个比 x 小的和一个比 x 大的,为了减少损失应该从较大或较小的开始。 这里按从小到大的顺序。那么我们每次只需要看看 x*k 是否存在,如果存在那么打上标记...原创 2018-03-15 19:11:04 · 167 阅读 · 0 评论 -
POJ-1988 Cube Stacking
Cube Stacking 原题链接 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 26679 Accepted: 9353 Case Time Limit: 1000MS DescriptionFarmer John and Betsy are playing a game with N...原创 2018-03-05 15:41:02 · 254 阅读 · 0 评论 -
POJ-2236 Wireless Network
Wireless Network 原题链接 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 33631 Accepted: 13981 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperate...原创 2018-03-05 16:47:23 · 171 阅读 · 0 评论 -
POJ-1741 Tree
Tree 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26564 Accepted: 8849 DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 100...原创 2018-03-13 08:39:54 · 232 阅读 · 0 评论 -
POJ-1416 Shredding Company
Shredding Company 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6632 Accepted: 3593 DescriptionYou have just been put in charge of developing a new shredder for the Sh...原创 2018-03-13 10:24:30 · 157 阅读 · 1 评论 -
POJ-1260 Pearls
Pearls 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9776 Accepted: 5015 DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, prod...原创 2018-03-13 12:26:54 · 163 阅读 · 0 评论 -
POJ-1459 Power Network
Power Network 题目链接 Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 29776 Accepted: 15423 DescriptionA power network consists of nodes (power stations, consumers and dispat...原创 2018-03-23 09:53:50 · 145 阅读 · 0 评论 -
POJ-1837 Balance
Balance 原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15653 Accepted: 9863 DescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device i...原创 2018-03-06 15:00:25 · 375 阅读 · 0 评论 -
POJ-1733 Parity game
Parity game 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10580 Accepted: 4076 DescriptionNow and then you play the following game with your friend. Your friend wri...原创 2018-03-27 13:47:40 · 276 阅读 · 0 评论 -
POJ-2531 Network Saboteur
Network Saboteur 题目链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14018 Accepted: 6860 DescriptionA university network is composed of N computers. System administrator...原创 2018-04-17 11:00:02 · 240 阅读 · 0 评论 -
POJ-2513 Colored Sticks
Colored Sticks 题目链接 Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38621 Accepted: 10108 DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick i...原创 2018-04-17 17:07:21 · 200 阅读 · 0 评论 -
BZOJ-2654 tree
2654: tree 题目链接 时间限制: 30 Sec 内存限制: 512 MB 提交: 2782 解决: 1138 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边...原创 2018-04-17 20:53:27 · 200 阅读 · 0 评论 -
POJ-2002 Squares
Squares 题目链接 Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 21115 Accepted: 8103 DescriptionvA square is a 4-sided polygon whose sides have equal length and adjacent side...原创 2018-03-29 16:51:26 · 161 阅读 · 0 评论 -
LG-P1227 [JSOI2008]完美的对称
P1227 [JSOI2008]完美的对称题目描述 在峰会期间,必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要被保护人一移动,保镖就很难根据要...原创 2018-04-18 16:28:39 · 173 阅读 · 0 评论