花费 20ms 找到161137条记录
noip2016联考第二场(3&4)总结 繁体
2016年10月09 - 成绩 nbsp nbsp nbsp nbsp nbsp nbsp day : nbsp nbsp nbsp nbsp nbsp nbsp day : 总体来看 nbsp nbsp nbsp nbsp

【bzoj 十连测】[noip2016第二场]Problem A. Divisors(暴力) 繁体
2016年11月16 - 题解 暴力 每读入一个数,就分解它的因数,用num数组记录。求出k等于 m的所有答案后剩下的就是k 的情况 include lt map gt include lt cstdio gt include

【bzoj 十连测】[noip2016十连测第二场]Problem B. Market(dp:01背包) 繁体
2016年11月16 - 题解 背包dp 由于n很小,m很大,所以一般的暴力背包dp一定会超时 所以我们把物品和预算都按时间排序,按每一时间戳dp一遍,并二分求出此时满足条件的最大价值 include lt cstdio gt

NOIP2016提高A组五校联考4总结 繁体
2018年05月20 - 坑爹的第一题,我居然想了足足 个小时,而且还不确定是否正确。 于是,我就在这种情况下心惊胆跳的打了,好在ac了,否则就爆零了。 第二题,树形dp,本来差点就想到了正解,结果时间不够,没打完。 第三题,比赛上直接弃疗。 感想 首先强烈谴责出题人,输入开了 ,我打了读入优化还调了半天才过,什么坑爹的题啊 本来第一题是个水题,但是我却想了那么久,可能是因为我的基础打得不够扎实,基础训练不够,光顾着学习更

NOIP2016提高A组五校联考1总结 繁体
2018年05月20 - 第一题二分,在比赛上明明想到的方法,结果考虑的时候似乎漏了什么,被否决掉了。 只打了个水法, 分。 第二题,最长不上升子序列,原题,类似的题目做过两道,直接搞定。 第三题,一开始想了一种通过在树上打标记,记录剩下空房间的个数来处理, 结果细节太多了,放弃了。打了个暴力,有神奇的错了。 正解是通过每个点的优先值来维护一个堆。 总结 考虑方法要考虑全面,发现错误不能直接否决掉这个想法,要考虑清楚。

NOIP2016提高A组五校联考3总结 繁体
2018年05月20 - 第一题,本来一开始就想到了数位dp,结果脑残地打了十几个转移方程,总是调试不出来,一气之下放弃了。 调第一题几乎调了整节比赛,第二第三都没它。 第二题连边找联通块。 第三题题解都打了三页,看都不想看。 总结 要坚持不懈,不能放弃。

2016.10.7 【NOIP2016提高A组五校联考4】 总结 繁体
2016年10月09 - 翻车 连续N天翻车了 虽然第一题直接切了,不过一道别人 秒切的题而我却想了 小时,虽说会做别的题的人不多了,不过由于这两小时,导致一堆暴力分没拿。 第一题为什么会想这么久呢 主要是因为一个猜想提出,放

NOIP2016提高A组五校联考2总结 繁体
2018年05月20 - 第一题用组合数各种乱搞,其恶心程度不一般。搞了很久才调对,比赛上出了一点bug,只拿了 分。 第二题我乱搞得出个错误的结论,本来自信满满 分,结果爆零了。 第三题,树形dp,在一开始的时候想到了,不过为了调对第一题,没有打出来。 感想 大翻车 只拿了 分,被虐的好惨。 我要再接再厉,战胜自我

八校联考第二场(二试)(20170924) 繁体
2017年09月24 - NOIP 信心赛zzq题目名称函数排列数字串代码文件名func perm num输入文件名func.in perm.in num.in输出文件名func.out perm.out num.out时间限制 s s s空间限制 MB MB MB子任务分值 题目类型传统传统传统比较方式全文比较 忽略行末空格和文末换行 全文比较 忽略行末空格和文末换行 全文比较 忽略行末空格和文末换行 . 题目难度和顺序

【bzoj 十连测】[noip2016十连测第二场]Problem C. Dash Speed(树链剖分+并查集) 繁体
2016年11月17 - 题解 树链剖分 并查集 二分 线段树维护边的信息,类似next数组的存储。并查集维护父子信息和每个区间的起点终点。考虑每次限定一个速度范围,速度在这个范围内的边都可以操作。分治,每次做完一个区间再把当


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