摘要：
2016-11-14试题解题报告 By shenben T1： 30%: O(n ^ 2 * m)暴力判断。 100%: 很显然答案的可能性最多只有n种，所以我们将所有人的答案按字典序排序后枚举。将每个人的答案作为正确答案来进行判断。 由于是判断题，若当前人的答案为正确答案则零分者的答案也就确定了， 阅读全文
posted @ 2016-11-14 17:14
神犇(shenben)
阅读(162)
评论(0)
推荐(0)
摘要：
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13216 Accepted: 4660 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 阅读全文
posted @ 2016-11-13 17:36
神犇(shenben)
阅读(272)
评论(0)
推荐(0)
摘要：
2016-11-13试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 贪心 对于每个数i，把他的不同的左边与右边统计下来。 那么，对于每个数i的记录的元素b[i]都改b[i]的中位数一定是最优的。 那么我们统计初始代价,sum/2; 统计ans=max（b[i]可以减小 阅读全文
posted @ 2016-11-13 16:43
神犇(shenben)
阅读(230)
评论(0)
推荐(0)
摘要：
2016-11-12试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 枚举+乘法原理(+容斥原理) 滚动枚举最短的S串在T串的头和尾，然后用乘法原理当前的x。 ans=∑x（注意S串是类似“aabb”这种情况） T2 dp 第一问： 根据题目中的伪代码，一个点一定会与位 阅读全文
posted @ 2016-11-12 17:28
神犇(shenben)
阅读(247)
评论(0)
推荐(0)
摘要：
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46123 Accepted: 17033 Description While exploring his many farms, Farmer John has 阅读全文
posted @ 2016-11-12 17:22
神犇(shenben)
阅读(278)
评论(0)
推荐(0)
摘要：
考前状态 考前7天 考前6天 考前5天 阅读全文
posted @ 2016-11-12 14:26
神犇(shenben)
阅读(274)
评论(0)
推荐(0)
摘要：
3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3052 多米诺 3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2016-11-11 15:17
神犇(shenben)
阅读(391)
评论(0)
推荐(0)
摘要：
题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 输入样例#1： 2 11 输出样例#1： 5 A 阅读全文
posted @ 2016-11-11 14:55
神犇(shenben)
阅读(298)
评论(0)
推荐(0)
摘要：
1301 任务分配 2003年浙江省队选拔赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1301 任务分配 2003年浙江省队选拔赛 1301 任务分配 2003年浙江省队选拔赛 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-11-11 10:36
神犇(shenben)
阅读(195)
评论(0)
推荐(0)
摘要：
1129 三国游戏 2010年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1129 三国游戏 2010年NOIP全国联赛普及组 1129 三国游戏 2010年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 12 阅读全文
posted @ 2016-11-11 08:59
神犇(shenben)
阅读(257)
评论(0)
推荐(0)
摘要：
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18230 Accepted: 6491 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 阅读全文
posted @ 2016-11-11 08:52
神犇(shenben)
阅读(1065)
评论(0)
推荐(1)
摘要：
P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决 阅读全文
posted @ 2016-11-10 20:49
神犇(shenben)
阅读(424)
评论(0)
推荐(0)
摘要：
2016-11-10试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 二分 对于答案是单调递增的，所以我们可以二分答案 对于检验，我们一个正着扫，另一个反着扫。看扫出来的个数是否>=k T2 spfa/bfs 首先 吐槽40个数据 全都很水。倒着更新一遍（错解）也能过。 阅读全文
posted @ 2016-11-10 17:10
神犇(shenben)
阅读(320)
评论(0)
推荐(0)
摘要：
U4792 Acheing U4792 Acheing U4792 Acheing 5通过 43提交 题目提供者Acheing 标签 难度尚无评定 提交 最新讨论 暂时没有讨论 题目背景 题目并没有什么含义，只是想宣传一下自己的博客，Acheing.com 题目描述 给你一个n*m的矩阵，请你求出其 阅读全文
posted @ 2016-11-10 16:55
神犇(shenben)
阅读(324)
评论(0)
推荐(0)
摘要：
2016-11-09试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 模拟即可。 我怕极限数据5000(n,m)*100000(k)。 如果用二维数组。空间勉强撑住，时间上够呛。 因此用2个一位数组分别代表行和列。 这样每次修改是O(1)的。 查询是O（nm）(只查询一 阅读全文
posted @ 2016-11-09 20:54
神犇(shenben)
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号