码迷,mamicode.com
首页 >  
搜索关键字:noip c++    ( 1972个结果
【模板(们)】noip前热身练习
分块+莫队 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /*分块*/ #include<cmath> const int N=10; int pos[N],n,blk; void fenkua ...
分类:其他好文   时间:2017-11-06 22:53:14    阅读次数:210
【NOIP】提高组2012 疫情控制
【题意】n个点的树,1为根,要求删除一些点使得截断根节点和所有叶子结点的路径(不能删根,可以删叶子)。有m支军队在m个点上,每时刻所有军队可以走一步,最终走到的地方就是删除的点,求最短时间。 【题解】 所有点同时走路,求最短时间,这样的询问通常考虑二分转化为判定性问题。 容易发现,每支军队贪心地往上 ...
分类:其他好文   时间:2017-11-06 20:12:54    阅读次数:141
网络流最大流模板(洛谷3376)——Dinic
小道消息,据说NOIP 2017 的六个题是三位(前?)国家队大神出的,所以难度很有可能贼高,并且可能出现网络流,所以慌慌张张地来打了个Dinic 模板,但愿汝佳所说“在大多数比赛中已经完全够用了”是对的。 1 #include<queue> 2 #include<vector> 3 #includ ...
分类:其他好文   时间:2017-11-06 16:45:56    阅读次数:169
LibreOJ #539. 「LibreOJ NOIP Round #1」旅游路线
哎一开始看错题了啊T T...最近状态一直不对...最近很多傻逼题都不会写了T T 考虑距离较大肯定不能塞进状态...钱数<=n^2能够承受, 油量再塞就不行了...显然可以预处理出点i到j走ci步的最长距离(一开始以为一条路耗油为路的长度T T), 这个是经典题, 倍增求就好了...然后就可以转移 ...
分类:其他好文   时间:2017-11-06 15:05:23    阅读次数:164
[填坑][主线任务]历年NOIP刷题计划
今天又是喜闻乐见的非考试日,那么今天做点什么呢== 前些日子的主线任务陆陆续续(接近)完成了,好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说,做题的顺序是:NOIP真题->NOIP模拟题->专项练习->杂题 啊哈!最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day ...
分类:其他好文   时间:2017-11-06 13:57:16    阅读次数:204
[NOIP普及2013] 小朋友的数字
我可能今天智商不在线? 读题读不懂? 让我们来看两段的描述: 规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 如果你开开心心去写连续子段和,恭喜你~WA了。因为题目的意思是前面任意一个小朋友的数字的最大值(但要要保证连续) 第一个小 ...
分类:其他好文   时间:2017-11-06 13:14:02    阅读次数:135
几个树形dp
1.重建道路 树形dp基础题,f[i][j]表示在i这个点我和我的子树联通块大小为j最少砍几条边。 转移的时候,到下一个子树时上一个子树所有答案先++(此树直接砍掉不贡献答案),再继续dp。 注意更新答案时,如果不是跟答案还有+1(砍掉我和我父亲的),不然洛谷会挂四个点QAQ 马上就Noip了我还只 ...
分类:其他好文   时间:2017-11-06 11:28:04    阅读次数:170
NOIP考前注意事项
1.如果遇到需要处理小数(无论什么情况,只要出现了小数),空间足够的情况下用double,详见NOIP2016D2T2蚯蚓,不开double炸穿天。 2.计数时输出结果时用long long。 3.邻接链表存储图的时候first数组初始值一定要memset为-1。 4.数组开够就行了。 5.1既不是 ...
分类:其他好文   时间:2017-11-06 11:06:37    阅读次数:210
LOJ#539. 「LibreOJ NOIP Round #1」旅游路线
n<=100,m<=1000的图,在此图上用油箱容量C<=1e5的车来旅行,旅行时,走一条边会耗一单伟油,在点i时,若油量<ci,则可以把油以pi的价格补到ci,pi<=n*n,ci<=1e5,现T<=1e5个询问:从Ai出发,带Yi<=n*n块钱走不少于Si<=1e9的路程,问最多剩多少钱。 方法 ...
分类:其他好文   时间:2017-11-06 11:04:59    阅读次数:207
noip模拟赛 分组
分析:暴力分挺多,也挺好想的,个人感觉两个特殊性质没什么卵用. 对于K=1,n ≤ 1024的情况,从后往前贪心地分,如果能和上一组分在一起就分在一起,否则就再开一组,这样可以保证字典序最小.ai ≤ 2就看前面有没有2.有就不能分在一组.n ≤ 131072就不能再这样二重循环枚举了,因为两个数的 ...
分类:其他好文   时间:2017-11-06 00:04:59    阅读次数:205
1972条   上一页 1 ... 43 44 45 46 47 ... 198 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!