神犇(shenben)

2016年11月13日

摘要： 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) 阅读(268) 评论(0) 推荐(0) 编辑

2016-11-13试题解题报告

摘要： 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) 阅读(221) 评论(0) 推荐(0) 编辑

2016年11月12日

2016-11-12试题解题报告

摘要： 2016-11-12试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 枚举+乘法原理(+容斥原理) 滚动枚举最短的S串在T串的头和尾，然后用乘法原理当前的x。 ans=∑x（注意S串是类似“aabb”这种情况） T2 dp 第一问：根据题目中的伪代码，一个点一定会与位阅读全文

posted @ 2016-11-12 17:28 神犇(shenben) 阅读(239) 评论(0) 推荐(0) 编辑

POJ 3259 Wormholes （判负环）

摘要： 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) 阅读(272) 评论(0) 推荐(0) 编辑

考前状态

摘要：考前状态考前7天考前6天考前5天阅读全文

posted @ 2016-11-12 14:26 神犇(shenben) 阅读(269) 评论(0) 推荐(0) 编辑

2016年11月11日

3052 多米诺[二分图匹配]

摘要： 3052 多米诺时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3052 多米诺 3052 多米诺时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文

posted @ 2016-11-11 15:17 神犇(shenben) 阅读(362) 评论(0) 推荐(0) 编辑

P1835 素数密度_NOI导刊2011提高（04）

摘要：题目描述给定区间[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) 阅读(290) 评论(0) 推荐(0) 编辑

1301 任务分配

摘要： 1301 任务分配 2003年浙江省队选拔赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1301 任务分配 2003年浙江省队选拔赛 1301 任务分配 2003年浙江省队选拔赛时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2016-11-11 10:36 神犇(shenben) 阅读(188) 评论(0) 推荐(0) 编辑

1129 三国游戏

摘要： 1129 三国游戏 2010年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1129 三国游戏 2010年NOIP全国联赛普及组 1129 三国游戏 2010年NOIP全国联赛普及组时间限制: 1 s 空间限制: 12 阅读全文

posted @ 2016-11-11 08:59 神犇(shenben) 阅读(246) 评论(0) 推荐(0) 编辑

poj1190

摘要：生日蛋糕 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) 阅读(1042) 评论(0) 推荐(1) 编辑

2016年11月10日

2055 [ZJOI2009]假期的宿舍

摘要： P2055 [ZJOI2009]假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决阅读全文

posted @ 2016-11-10 20:49 神犇(shenben) 阅读(408) 评论(0) 推荐(0) 编辑

2016-11-10试题解题报告

摘要： 2016-11-10试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 二分对于答案是单调递增的，所以我们可以二分答案对于检验，我们一个正着扫，另一个反着扫。看扫出来的个数是否>=k T2 spfa/bfs 首先吐槽40个数据全都很水。倒着更新一遍（错解）也能过。阅读全文

posted @ 2016-11-10 17:10 神犇(shenben) 阅读(312) 评论(0) 推荐(0) 编辑

洛谷 U4792 Acheing 单调队列

摘要： U4792 Acheing U4792 Acheing U4792 Acheing 5通过 43提交题目提供者Acheing 标签难度尚无评定提交最新讨论暂时没有讨论题目背景题目并没有什么含义，只是想宣传一下自己的博客，Acheing.com 题目描述给你一个n*m的矩阵，请你求出其阅读全文

posted @ 2016-11-10 16:55 神犇(shenben) 阅读(305) 评论(0) 推荐(0) 编辑

2016年11月9日

20161109模拟赛解题报告

摘要： 2016-11-09试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 模拟即可。我怕极限数据5000(n,m)*100000(k)。如果用二维数组。空间勉强撑住，时间上够呛。因此用2个一位数组分别代表行和列。这样每次修改是O(1)的。查询是O（nm）(只查询一阅读全文

posted @ 2016-11-09 20:54 神犇(shenben) 阅读(147) 评论(0) 推荐(0) 编辑

53. 多人背包

摘要： 53. 多人背包 ★☆ 输入文件：bags.in 输出文件：bags.out 简单对比时间限制：2 s 内存限制：128 MB 53. 多人背包问题描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物阅读全文

posted @ 2016-11-09 11:11 神犇(shenben) 阅读(374) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告