这套题不算难但是比赛上萎掉了。 第一题数论， 当找到一个合适的数就直接处理答案，再用筛法将处理过的删掉。 比赛上没想到筛法，只拿了70分。 第二题二分答案，然后验证合法性就可以。 但是由于不能二分小数，所以把所以的答案记录下来排个序，再二分。 比赛上，脑子一片空白，几乎全在想第一题，就没有去想。 第 ...
分类：
其他好文 时间：
2018-05-17 16:44:54
阅读次数：
160
第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律， ...
分类：
其他好文 时间：
2018-05-17 16:43:33
阅读次数：
143
"第一题" 是几何题，没去想直接弃疗。。。、 "第二题" 觉得很像背包，但是单挑人的顺序不同，答案也会不同，我比较了每个人先后的优劣性，成功搞定了这道题。但是再输出时不小心搞错了，爆零。 第三题，我答案了整整一个小时的分块套链表，可还是wa掉了。 收获 1、看题要认真，看清楚题目限制。 ...
分类：
其他好文 时间：
2018-05-16 15:08:32
阅读次数：
146
前言 在自从gdoi2016被第一题的三分虐了后，再次接触三分，其实不难。 三分算法解决凸形或者凹形函数的极值。 流程 $令lmid=l+\dfrac{r l}{3},rmid=r \dfrac{r l}{3}$ $当lmid在函数上的值小于rmid时将l更新为lmid$； $当rmid在函数上的值 ...
分类：
编程语言 时间：
2018-05-16 00:40:56
阅读次数：
204
惨败！！！！ "第一题" 是一道神奇的期望问题。 "第二题" ，发现“如果两个部门可以直接或间接地相互传递消息（即能按照上述方法将信息由X传递到Y，同时能由Y传递到X），我们就可以忽略它们之间的花费”这个条件，就想到要用tarjan缩点，不过打完tarjan之和就没有思路了，爆零。后来才知道只用比较 ...
分类：
其他好文 时间：
2018-05-16 00:31:08
阅读次数：
145
软考解析：2017年上半年下午试卷 第一题：数据流图 第二题：数据库设计 第三题：面向对象开发 真题 理论 类图 状态图 解题思路 第四题：算法与数据结构 第五题：设计模式与Java ...
分类：
其他好文 时间：
2018-05-15 00:21:47
阅读次数：
153
好难啊…… 第一题根据题意和数据范围，应该是纯模拟没得说，好像有一点点贪心的意思。维护一个sum5和sum10，反正sum20是用不到的。 int i,n,t; int sum5,sum10; int main() { ios::sync_with_stdio(false); freopen("bo ...
分类：
其他好文 时间：
2018-05-13 10:41:39
阅读次数：
160
把考试题都放在文件里了，不知道你们能不能看到，反正就不贴题目了。 如题，是2018年河南省青少年信息学初中组竞赛试题，很惭愧。那还有什么说的，肯定是水题啊。 第一题以为是一个数论，看数据范围的时候找不到了，找老师问了问，-1000到1000，那没事看，直接暴力也是不会超时的。那就有了一个很直白的代码 ...
分类：
其他好文 时间：
2018-05-12 15:09:40
阅读次数：
147
前言 早上，一进机房，发现所有人神情严肃，一股（$da$）（$ba$）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。 第二题：因为刚刚学会了kmp对这道题一见钟 ...
分类：
其他好文 时间：
2018-05-12 02:55:11
阅读次数：
171
题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走 ...
分类：
其他好文 时间：
2018-05-12 02:50:01
阅读次数：
127
