摘要:
Time Limit: 1 second Memory Limit: 32 MB【问题描述】小明是一个非常喜欢读书的孩子,他有一个特别的书架,书架上摆放着他买的新书。当他决定要阅读某本图书时,他就把书从书架中取出,这时书架上就出现了空位,他会立即整理这些图书使图书之间不出现空位。小明... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(275)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1029【题意】 【题解】 /* 按照T2升序排 顺序枚举每一个建筑; 如果当前建筑能够修理; 则修理它; 并将它的T1值加入到堆中; 然... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定一个含有N个元素的序列A,你的任务就是求出序列A的最小覆盖子串的长度。本题中的一些定义:串S,是由零个或多个元素组成的序列,其下标从1开始计数。Si 表示串 S 中第 i 个位置的元素值,... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(255)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1028【题意】 【题解】 /* 枚举新加入的一张牌是哪一张牌; 然后尝试把它加进去; 再枚举1..n里面是哪一张牌组成了对子; 然后再看看剩... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 50 MB【问题描述】设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(427)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/785/problem/C【题意】 容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天 会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】 当nm的时候; 从第m+1天起谷仓的入... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/785/problem/B【题意】 给你两个时间各自能够在哪些时间段去完成; 让你选择两个时间段来完成这两件事情; 要求两段时间的间隔最长(休息的时间最长) 【题解】 考虑最后的答案; 只会是 (l,... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(286)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/785【题意】 给你各种形状的物体; 然后让你计算总的面数; 【题解】 用map来记录各种物体本该有的面数; 读入各种物体; 然后累加各种物体的面数; 然后输出就好; 【完整代码】#include usi... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1027【题意】 【题解】 因为和为1; 所以只要知道两个属性第三个属性就能用1减出来了; 然后把每个合金材料化为平面坐标上的二维坐标; 两个合金能够合成的新合金的坐标就在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(181)
评论(0)
推荐(0)

浙公网安备 33010602011771号