noip提高组
文章平均质量分 71
ThreePoundGold
这个作者很懒,什么都没留下…
展开
-
NOIP2014提高组模拟8.9
ProblemA 最大配对 (Standard IO)原创 2014-08-11 20:24:53 · 550 阅读 · 0 评论 -
Summary Before NOIP
1.欲速则不达,看完题要想清楚先,不用急,越是追求速度,急,出错的概率越大。反而更慢。 2.认真对待暴力。像对待正解一样。进行必要的检验。 3.MLE。 4.做题前,后,都要仔细读一遍题面,及细节。 5.对于没把握的正解,在时间不是十分充足情况下,先写暴力。 6.没拍的,就是错的。 7.静态调试应该看两遍,一遍大意,一遍下标。 8.最后一小时若有暴力没打,则优先暴力。原创 2015-11-06 11:04:45 · 369 阅读 · 0 评论 -
联考模拟4
这两天的题可以说是真noip模拟。 除了D2T1,每道题都是五分钟出思路。至于D2T1是我自己知识点的漏洞,字符串学了那么久了,居然manerche都不知道。只是隐约听过。考场上直接写了hash二分,也好,漏洞得到了弥补。 但是分数异常的低:总结下吸取教训。 D1T2 二分答案有精度问题,以后要注意这方面。l=m-0.0001,比较好。 循环次数可以强制做个Log2(Range)Log_2(原创 2015-09-29 17:19:23 · 312 阅读 · 0 评论 -
联赛联考3
策略总结 这次策略有明显问题。对于程序的检测没有积极性,于是挂的很惨 D1 T1,咋一看好像很水,直接按第一印象5分钟写了出来。过了样例也没想去拍,其实连思路都是错的。 T2感觉状态有点模糊,直接去T3了。 T3想出了5维状态,结果脑子抽了用记忆化搜索实现,N^5不能直接开出数组。于是用map记忆化,结果发现map太慢了。于是空间时间平衡下3维数组2维map,效果还行。如果不用记忆化搜索那原创 2015-09-25 21:08:59 · 334 阅读 · 0 评论 -
Trie 11-1 吴
#include #include #include #include using namespace std; int n,m,a[100010],i,j,k,g[31],f[10000000][3],tot=1; void trie(int num,int po,int index){ if(index==-1){ f[num][2]=po;re原创 2014-11-01 21:30:37 · 694 阅读 · 0 评论 -
11-1 noip模拟 第二题 SPFA+状压dp
Description 【题目背景】 公元215年,刘备取益州,孙权令诸葛瑾找刘备索要荆州。刘备不答应,孙权极为恼恨,便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后,亲自从成都赶到公安(今湖北公安),派大将关羽争夺三郡。孙权也随即进驻陆口,派鲁肃屯兵益阳,抵挡关羽。双方剑拔弩张,孙刘联盟面临破裂,在这紧要关头,鲁肃为了维护孙刘联盟,不给曹操可乘之机,决定当面和关羽商原创 2014-11-01 21:21:21 · 767 阅读 · 0 评论 -
改造二叉树 (Tree+LTS)
. 【NOIP2014模拟10.26】改造二叉树 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description 小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后原创 2014-11-01 21:55:20 · 1417 阅读 · 0 评论 -
tarjan + DP_tree <战争游戏>
3896. 【NOIP2014模拟10.26】战争游戏 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample O原创 2014-11-09 18:43:58 · 384 阅读 · 0 评论 -
挖掘机技术哪家强<numberTheory><欧拉函数>
【NOIP2014八校联考第3场第2试10.5】挖掘机技术哪家强(shoberu) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Goto ProblemSet Description 有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主动追求男生的,但是世俗中对于主动追求男原创 2014-10-06 19:38:59 · 1551 阅读 · 0 评论 -
noip10-04-14
选择困难症(perdant) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Goto ProblemSet Description 又到吃饭时间,Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品,又陷入了痛苦的抉择中:该是吃手(原创 2014-10-06 21:34:38 · 1235 阅读 · 0 评论 -
保镖排队
保镖排队 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Goto ProblemSet Description 【问题背景】 教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】 教主一共雇佣了N个保镖,编号为1原创 2014-08-16 15:58:40 · 583 阅读 · 0 评论 -
NOIP2014模拟8.15
【NOIP2014模拟8.15】城市街区 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description 小A有一个游戏,这个游戏中的某个城市的地图是一个大型方格网,左下角为(-109,-109),右上角为(109,109)。在方格网内部(包括边界)每个整点都是一个路口,每条直线x=x0或y=y0(x原创 2014-08-16 14:43:09 · 1024 阅读 · 0 评论 -
NOIP2014模拟 8.13
Span【推荐】 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Goto ProblemSet Description 某国有N个村子,M条道路,为了实现“村村通工程”现在要”油漆”N-1条道路(因为某些人总是说该国所有的项目全是从国外进口来的,只是漆上本国的油漆罢了),因为“和谐”是原创 2014-08-13 16:46:11 · 844 阅读 · 0 评论 -
几个dp的小总结
将马按照顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且,他不想他的K个马棚中任何一个空置,也不想任何一匹马在外面。已知共有黑、白两种马,而且它们相处得并不十分融洽。如果有i个白马和j个黑马在一个马棚中,那么这个马棚的不愉快系数将是i*j。所有k个马棚不愉快系数的和就是系数总和。确定一种方法把n匹马放入k个马棚,使得系数总和最小。 设F[i][j]第i匹马放j棚原创 2014-08-13 20:57:14 · 556 阅读 · 0 评论 -
CH Round #48 - Streaming #3 (NOIP模拟赛Day1)Mirror
我觉得这次比赛最有经验教训的就是这题。原创 2014-08-11 22:11:52 · 597 阅读 · 0 评论 -
联赛联考2
策略总结 这场联考发挥的很糟糕。该拿的分总因为一些失误流失严重。比如说爆类型损失了164分,粗心没看清输出格式少了100分。这些分如果没丢是可以排很前的。 总的来说这次模拟题目整体不难。 Day1 T1怎么看都是水题,一直怀疑有坑,但其实没有。几乎全场都过了。 T2很快想到了可持久化线段树,写完了后对拍,没拍出错,极限数据也很靠谱。 T3时间有点不足,随手写了个spfa转移的dp水个20原创 2015-09-24 17:39:01 · 381 阅读 · 0 评论