NOIP2018提高组题解
D1T1:铺设道路 回忆NOIP2013D2T1 积木大赛，发现这两题唯一的区别就是一个是造山一个是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道题的方法。 具体方法是，从左到右每次考虑新的一列，若这一列的坑比左边一列浅，那么可以在填左边一列的时候顺便填好这个坑（只要把所有右端 ...
原文：NOIP2018 提高组题解
Day T 据说是原题积木大赛，但是考场上蠢了，只会写数据结构，于是写了一个线段树 堆 贪心，先选出最小的，然后区间修改，然后把左右两端区间的最小值丢进堆里，不停从堆中去最小值更新即可 模拟题 T 不难发现，两个硬币系统是等价的当且仅当其中的某些硬币能被除自己以外的硬币凑出来。完全背包强制不选自己就行了。 T 显然，这种最小值最大可以二分答案，考虑如何 check ，不妨考虑树形 dp ，设 f ...
2018-11-10 20:49 0 1389 推荐指数：
相关推荐
[NOIp2018提高组]赛道修建
[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长的路径最长可以是多少。 思路： 二分答案+树形DP。\(f[x]\)表示以\(x\)为根的子树 ...
[NOIp2018提高组]货币系统
[NOIp2018提高组]货币系统 题目大意： 有\(n(n\le100)\)种不同的货币，每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。 思路 ...
NOIp2018提高组游记
Day1 T1 积木大赛 NOIp2013D2T1.....看到的时候我还以为我记错了，以为原题是一次可以随便加，这题只能加一，出考场后查了下发现一模一样。 T2 货币系统 去掉可以由其它货币拼成的货币，这个结论倒是很快猜到了。但由于xkdyh留下的阴影，一开始我还写了 ...
NOIP2018提高组初赛准备
NOIP2017提高组初赛错题 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分） 三、问题求解（共 2 题，每题 5 分，共计 10 分 ...
『NOIP2018普及组题解』
<更新提示> <第一次更新> <正文> 标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英 ...
NOIP2018 普及组复赛题解
本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题目，OI赛制有步骤分，请大家放心书写代码。 2018年一等奖浙江分数线为230分，二等奖分数线为100分，三等奖分数线为80分。 当年附中情况，zxy是163分 对应luogu题目， T1 标题统计、T2 龙虎斗 ...
NOIP2018提高组初赛知识点
（传说，在神秘的初赛中，选手们经常互相爆零以示友好……） 历年真题：ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一、关于计算机 （一）计算机组成 ...