题面在最下方。 首先最短路判断一下有没有输出 -1 的情况。 然后把握答案可以二分求解的特点，那就很容易解决了。 令边中最大的年代为 maxx 那么就在[1,maxx]中进行二分求解，枚举年代mid，跑一遍最短路，不走年代<=mid的边，然后判断dis[n]是否>=T，如果>=说明mid可能偏大，否 ...
分类：
其他好文 时间：
2017-10-22 00:21:44
阅读次数：
151
高中时稀里糊涂的接触了noip，划水的我最终以高考结束了noip。 大一了解到学校ACM，虽然是弱校，当时的我真的很兴奋，认识大神是一方面，A题快感才是动力。我并不是个自信的人，并没有这样那样的豪情壮志，选择了大二进。 说实话，队里的气氛很糟糕，完全没有热情，还后悔过进入集训队，做题也流于表面，算是 ...
分类：
其他好文 时间：
2017-10-21 12:40:48
阅读次数：
140
本想在今年noip之后正式为此地填充内容，但看来是无缘了。我的OI之路并不平坦，老天似乎不曾眷顾，让我在初赛这一关卡了两年。与机房的同学比起来，我缺少的，是扎实的基础，是各种的算法知识，是3年学习的心得，是参赛的经验，我更加缺少的，是自信。 既然是心态篇，那我就梳理一下自己的学习经历与心情感受吧。去 ...
分类：
其他好文 时间：
2017-10-21 00:27:01
阅读次数：
206
最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 最优贸易 2009年NOIP全国联赛提高组 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diam ...
分类：
其他好文 时间：
2017-10-20 21:30:58
阅读次数：
194
【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表示a[1],a[2],…,a[m] 【输出】 输出文件名为count.out。 输出 ...
分类：
其他好文 时间：
2017-10-20 20:19:24
阅读次数：
100
分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. ...
分类：
其他好文 时间：
2017-10-20 18:23:17
阅读次数：
112
※号为可能考察的算法[历年有出现过，但概率小，但最好掌握] 【本图片仅作参考】 梦想总是要有的，万一实现了呢？ ...
分类：
其他好文 时间：
2017-10-20 13:36:40
阅读次数：
132
Lucky Transformation #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,k,cnt; char s[1000010]; int main(){ freopen("tra ...
分类：
其他好文 时间：
2017-10-20 13:33:13
阅读次数：
189
在《具体数学》4.5中看到了SB-Tree，觉得非常有趣，就去研究了一下。 首先介绍一下Stern-Brocot Tree。Stern-Brocot Tree是一种能将所有的最简分数都表示出来的结构，这不禁令人联想到一种在NOIP中曾出现的Cantor表，但注意，Contor表所表示的并不全是最简分 ...
分类：
其他好文 时间：
2017-10-20 11:02:59
阅读次数：
143
题意：给定一个数组A，以及一个初始值全为0的空数组B，每次可以对数组B的任意一个区间内的所有数+x，问至少几次操作能把B数组变成A数组 NOIP原题（积木大赛）升级版，话说CS怎么那么多跟NOIP原题差不多的题目，我上次还看见一道拦截导弹来着。。。 言归正传，一开始想贪心，后来发现可以构造出反例，想 ...
分类：
其他好文 时间：
2017-10-19 15:54:00
阅读次数：
135
