随笔分类 - 套题
发表于 2017-03-15 16:08阅读次数：172评论次数：0
摘要：数据包下载 解题报告与代码（by shenben）
阅读全文 »
发表于 2017-02-14 21:14阅读次数：326评论次数：0
摘要：A Neverending competitions B Code obfuscation C Table Tennis Game 2 D Artsem and Saunders E Tree Folding F Souvenirs G Math, math everywhere
阅读全文 »
发表于 2017-02-12 11:12阅读次数：347评论次数：0
摘要：题目：http://files.cnblogs.com/files/shenben/2017-01-20problems.pdf 数据包（含解题报告）：http://files.cnblogs.com/files/shenben/2017-01-20_%E6%B5%8B%E8%AF%95%E5%8C
阅读全文 »
发表于 2016-11-17 15:54阅读次数：465评论次数：0
摘要：2016-11-17试题解题报告 By shenben 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的
阅读全文 »
发表于 2016-11-16 11:10阅读次数：487评论次数：0
摘要：2016-11-16试题解题报告 By shenben 11-15NOIP欢乐赛 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meetin
阅读全文 »
发表于 2016-11-15 15:58阅读次数：250评论次数：0
摘要：2016-11-15试题解题报告 By shenben T1代码： T2代码： T3代码：
阅读全文 »
发表于 2016-11-14 17:14阅读次数：157评论次数：0
摘要：2016-11-14试题解题报告 By shenben T1： 30%: O(n ^ 2 * m)暴力判断。 100%: 很显然答案的可能性最多只有n种，所以我们将所有人的答案按字典序排序后枚举。将每个人的答案作为正确答案来进行判断。 由于是判断题，若当前人的答案为正确答案则零分者的答案也就确定了，
阅读全文 »
发表于 2016-11-13 16:43阅读次数：225评论次数：0
摘要：2016-11-13试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 贪心 对于每个数i，把他的不同的左边与右边统计下来。 那么，对于每个数i的记录的元素b[i]都改b[i]的中位数一定是最优的。 那么我们统计初始代价,sum/2; 统计ans=max（b[i]可以减小
阅读全文 »
发表于 2016-11-12 17:28阅读次数：242评论次数：0
摘要：2016-11-12试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 枚举+乘法原理(+容斥原理) 滚动枚举最短的S串在T串的头和尾，然后用乘法原理当前的x。 ans=∑x（注意S串是类似“aabb”这种情况） T2 dp 第一问： 根据题目中的伪代码，一个点一定会与位
阅读全文 »
发表于 2016-11-10 17:10阅读次数：315评论次数：0
摘要：2016-11-10试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 二分 对于答案是单调递增的，所以我们可以二分答案 对于检验，我们一个正着扫，另一个反着扫。看扫出来的个数是否>=k T2 spfa/bfs 首先 吐槽40个数据 全都很水。倒着更新一遍（错解）也能过。
阅读全文 »
发表于 2016-11-06 20:55阅读次数：171评论次数：0
摘要：济南-1103试题解题报告 By shenben 上午 T1代码： T2代码： T3代码： 补上题目：
阅读全文 »
发表于 2016-11-06 17:53阅读次数：439评论次数：0
摘要：济南-1102试题解题报告 By shenben 上午：模拟赛之棋盘上的问题解题报告 T1 cannon 炮 题目大意 在N×M的矩形方格中摆炮使其互不吃到的方案数。 算法一 按每一位置的顺序搜索放与不放 时间复杂度：O(2^(NM)) 期望得分：40 算法二 状压DP。因为对于每一列只有三种情况0
阅读全文 »
发表于 2016-11-06 16:30阅读次数：355评论次数：0
摘要：济南-1101试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 sequence 解析：将a进行排序后，枚举所有位置，若ai<=a{i-1},则答案加上a{i-1}-ai+1，并将ai变成a{i-1}+1即可。 T2 lab
阅读全文 »
发表于 2016-11-06 16:23阅读次数：236评论次数：0
摘要：济南-1031试题解题报告 By shenben 本解题报告解析均为100分解题思路。 题意自行读题。（总结题意太累了……） 上午 T1 np 解析：打表出所有k!，其中k mod 10000000=0。询问时直接找到已知的答案，并计算不超过10000000就能找到答案。 T2 program 解析
阅读全文 »
发表于 2016-11-05 20:53阅读次数：477评论次数：0
摘要：济南-1030试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：从1− n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的
阅读全文 »
发表于 2016-11-05 20:42阅读次数：251评论次数：0
摘要：济南-1029试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意：给你两个日期，问这两个日期差了多少毫秒 解析：标程用ctime库函数写的，编译器版本高了才会过（NOIP编译器版本不会太高）； 只能老老实实打模拟。 小技巧：最后多输出“000”，计算秒就好了。
阅读全文 »
发表于 2016-10-27 17:27阅读次数：243评论次数：0
摘要：20161027模拟赛解题报告 By shenben T1 数学题 模拟即可。 注意开long long T2 技巧题 <!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:prefe
阅读全文 »
发表于 2016-10-26 15:57阅读次数：160评论次数：0
摘要：20161026模拟赛解题报告 By shenben T1 按照题目说的模拟即可 但这题有一个神坑：当25个字母都已经一一对应完毕后，剩下的两个字母默认对应。 T2 所有的逆序对之间都会连边，求最大独立点集。 表面上是个图论题，其实是个LIS O（nlogn）求最长上升子序列的长度即可AC T3 第
阅读全文 »
发表于 2016-10-25 19:16阅读次数：192评论次数：0
摘要：20161025模拟赛解题报告 T1 官方AC方法： 先按斜率把直线排序，对于每一个三角形，其三条边的斜率必能排序，设斜率为k1<k2<k3，枚举斜率 k2，然后计数 k1 和 k3 的个数，相乘后累加即可。 周边AC方法： 用排列组合搞 -> ans=C(n,3)-ΣC(len[i],2)*(n-
阅读全文 »
发表于 2016-10-24 16:01阅读次数：164评论次数：0
摘要：总结： T1 数论+模拟 累乘（两头是1） （在mod 1e9+7意义下） T2 最大值最小->二分答案 （过可以到达的最远点进行二分） T3 不会啊 T1代码（100分） T2代码（100分） T3代码（暂缺）
阅读全文 »
