花费 504ms 找到148871条记录
1 noip2016联考第二场(3&4)总结
2016年10月09 - 咯。 今后 ~~~~~~无论题难题易,第一稳住送的题,第二稳住部分分。这个能力我认为我并未达到。
2 【bzoj 十连测】[noip2016第二场]Problem A. Divisors(暴力)
2016年11月16 - 【题解】【暴力】 【每读入一个数,就分解它的因数,用num数组记录。求出k等于1-m的所有答案后剩下的就是k=0的情况】 #include<map> #include<cstdio> #include<cstring> #include&
3 【bzoj 十连测】[noip2016十连测第二场]Problem B. Market(dp:01背包)
2016年11月16 - 【题解】【背包dp】 【由于n很小,m很大,所以一般的暴力背包dp一定会超时】 【所以我们把物品和预算都按时间排序,按每一时间戳dp一遍,并二分求出此时满足条件的最大价值】 #include<cstdio> #include<cstring&
4 NOIP2016提高A组五校联考4总结
2018年05月20 - 坑爹的第一题,我居然想了足足3个小时,而且还不确定是否正确。 于是,我就在这种情况下心惊胆跳的打了,好在ac了,否则就爆零了。 第二题,树形dp,本来差点就想到了正解,结果时间不够,没打完。 第三题,比赛上直接弃疗。 感想 首先强烈谴责出题人,输入开了10^6,我打了读入优化还调了半天
5 NOIP2016提高A组五校联考3总结
2018年05月20 - 第一题,本来一开始就想到了数位dp,结果脑残地打了十几个转移方程,总是调试不出来,一气之下放弃了。 调第一题几乎调了整节比赛,第二第三都没它。 第二题连边找联通块。 第三题题解都打了三页,看都不想看。 总结 1、要坚持不懈,不能放弃。
6 NOIP2016提高A组五校联考2总结
2018年05月20 - 第一题用组合数各种乱搞,其恶心程度不一般。搞了很久才调对,比赛上出了一点bug,只拿了30分。 第二题我乱搞得出个错误的结论,本来自信满满60分,结果爆零了。 第三题,树形dp,在一开始的时候想到了,不过为了调对第一题,没有打出来。 感想 大翻车!只拿了30分,被虐的好惨。 我要再接再厉,战胜
7 NOIP2016提高A组五校联考1总结
2018年05月20 - 第一题二分,在比赛上明明想到的方法,结果考虑的时候似乎漏了什么,被否决掉了。 只打了个水法,10分。 第二题,最长不上升子序列,原题,类似的题目做过两道,直接搞定。 第三题,一开始想了一种通过在树上打标记,记录剩下空房间的个数来处理, 结果细节太多了,放弃了。打了个暴力,有神奇的错了。 正解
8 2016.10.7 【NOIP2016提高A组五校联考4】 总结
2016年10月09 - 翻车!!连续N天翻车了 虽然第一题直接切了,不过一道别人2秒切的题而我却想了2小时,虽说会做别的题的人不多了,不过由于这两小时,导致一堆暴力分没拿。 第一题为什么会想这么久呢?主要是因为一个猜想提出,放弃,再重提,再放弃,然后就浪费了两个小时了 总的来说,这几天的比赛都没能秒掉一眼题,难题也没
9 八校联考第二场(二试)(20170924)
2017年09月24 - NOIP 信心赛zzq题目名称函数排列数字串代码文件名func perm num输入文件名func.in perm.in num.in输出文件名func.out perm.out num.out时间限制1s 2s 2s空间限制512MB 512MB 512MB子任务分值10 20 30 40 10
10 【bzoj 十连测】[noip2016十连测第二场]Problem C. Dash Speed(树链剖分+并查集)
2016年11月17 - 【题解】【树链剖分+并查集+二分】 【线段树维护边的信息,类似next数组的存储。并查集维护父子信息和每个区间的起点终点。考虑每次限定一个速度范围,速度在这个范围内的边都可以操作。分治,每次做完一个区间再把当前不符合的递归到下一区间处理,由于存在回溯和分治两侧,所以这

 
© 2014-2019 ITdaan.com 粤ICP备14056181号