写在前面 去年也想刷10年NOIP来着..结果刷到13年就没动力了233... 今年一定要完成目标啊!! "愿你明日重生,醒时心存冬阳" 2018年 题目 首次得分 出错原因 考点 铺设道路 100 -- 思维 货币系统 100 -- dp 赛道修建 45 细节 贪心 旅行 92 考虑不全 图论,模拟 填数游戏 50 菜 数论 保卫王国 44 菜 dp 总结 总分:431,目标:492 FAILED 主要考察了动态规划.图论(尤其是树论).数学.贪心.Day1比较简单,Day2偏难.…

1NOIP提高组真题 2NOI部分题目 为什么要写这个? 主要是一个人在硕大的机房里打(wan)代(you)码(xi),没多少时间了,所以打算来总结一下. 这个也是为我接下来冲刺做一个准备. 这个会不断更新的. 1NOIP提高组真题 这个真的是很必要的. 一方面,我们可以了解到题目的难度 另一方面,我们也可以发现出题的规律 当然重点还是要体验一下. 2NOI部分题目 为什么要做NOI的题? 因为如今的NOIP的某些题也不比NOI的题简单到哪里去,所以适当做做练练手是可以的 为什么是部分题呢? 因…

搜索 [NOIP2013]华容道 最短路+带剪枝的搜索,是一个思维难度比较大的题目. CF1064D Labyrinth 考虑贪心,用双向队列bfs [NOIP2017]宝藏 剪枝搜索出奇迹 题解:https://www.cnblogs.com/fengxunling/p/9777606.html luogu 有趣的数 [ZJOI2007] 时态同步 [NOIP2002] 矩形覆盖 这题数据太水... 题解:https://www.cnblogs.com/fengxunling/p/984161…

独木桥 怎么说呢 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; ; , minn = ; int main(){ scanf("%d%d", &l, &n); ; i <= n; i++) scanf("%d", &pos[i]); sort(pos + , pos + n + ); ; i &…

天天爱跑步 lca + 树上差分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<vector> using namespace std; , M = 3e5 + ; int n, m, ans…

前言 本来不想写前言的(>人<:) 这只是 mjl 给我们布置的作业,并不是我自己在刷题! 不保证所有代码的正确性,它们仅仅是通过了所有数据点而已. 1.模拟板块 整体难度:红~黄(模拟不会有什么难题 ,别跟我说像猪国杀.儒略日那种) T1 计算器的改良 AC at 2021-07-31 14:34:08. 难度:黄 解一元一次方程,就是把未知数的系数移到等号左边,常数移到等号右边,然后再除一下就可以了. 我们设置两个变量 \(l,r\),分别代表未知数系数计算后的结果和常数的计算结果.最后模…

Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量 其实就是和老师申请了下让我们HW的三个人听课结果真停了 那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 List Luogu P4198 楼房重建 把高度化为斜率,然后就是个动态最长上升子序列的问题了,线段树上二分即可解决,而且可以做到\(O(n\log n)\) NOIP模拟赛10.24 实力翻车,T1主席树裸题切了,T2想了贪心+前缀和+二分正解,最后1min写完发现忘记判边界了炸到60,T3以为很难…

  8.22 NOIP 模拟题 编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc fpc 评测环境 位 Linux, .3GHZ CPU 评测软件 Lemon 评测方式 忽略行末空格和回车 特别注意:c/c++ 选手使用 printf 输出 位整数请使用%lld 注意事项 A 债务 文件名                            输入文件             输出文件            时空限制 debt.pa…

想想在NOIP前总得做做真题吧,于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1.传纸条:清真的三维DP 2.笨小猴:字符串模拟 3.火柴棒等式:打表+循环 4.双栈排序:贪心+栈 NOIP [2009] 3/4 2.Hankson的趣味题:数论,gcd相关 3.最优贸易:建图+SPFA 4.靶形数独:较难搜索+剪枝 NOIP [2010] 4/4 1.引水入城:DP+bfs(较好) 2.关押罪犯:贪心+并查集 3.机器翻译:模拟 4.乌龟棋:简…

洛谷 P1167 刷题 洛谷传送门 题目描述 noip临近了,小A却发现他已经不会写题了.好在现在离竞赛还有一段时间,小A决定从现在开始夜以继日地刷题.也就是说小A废寝忘食,一天二十四小时地刷题. 今天的日期(时间)是yyyyyyyy年mmmm月dddd日hhhh时minmin分,考试的时间是yyyyyyyy'年mmmm'月dddd'日hhhh'时minmin'分.这之间的所有时间小A都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年. 时间紧张小A只管数量不管质量.当然有的题目容易…