NOIp2018普及组初赛解题报告
题目：NOIp2018普及组初赛试卷 先附上答案： 今年的题目有点诡异，我们来看看怎么做！ 一、选择题 D。第一题水题，打印机肯定是输出设备喽。 D。第二题涉及到了进制转换，我们可以都转换为十进制，或只算末位数。发现D末位是9，其他都是7。 D。这是常识：1GB ...
原文：NOIP2018提高组Day2 解题报告
前言 关于 NOIP ，详见此博客：NOIP 学军中学游记 . . 。 Day 的题目和 Day 比起来，真的是难了很多啊。 T ：旅行 点此看题面 对于树的情况，显然可以把相邻的点全部存下来，排序一遍后依次遍历即可。 对于基环外向树的情况，一种简单的方法是每次断一条边，把它当成树的情况，这样是 O n 的。 但我考场上没想到这种做法，结果对于环上的情况单独讨论，结果把这题弄成了一个极为复杂的模拟 ...
2018-11-25 18:25 0 741 推荐指数：
相关推荐
Noip2018普及组初赛试题解题报告
解题思路： 一、单项选择题 （答案：DDDBBAAAABABBBB） 1、除D外，其余均为输入设备。 2、除D外，其余都等于(617)10 ,D选项为(619)10。 3、1MB=1024KB=1024*1024B 4、广域网，即WideAreaNetwork，缩写WAN。 5、百度 ...
NOIP2018普及组初赛解题报告
本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之，今年的题要说完全没有难度倒也不至于，还有不少拼RP的题，比如第一次问题求解考逻辑推理，第一次完善程序考双链表等 下面我就和大家一起看看 声明：题目答案是我和同时考试的同学们一起做出来的，不保证正确性，不确定的会在之前加 ...
[NOIp2018提高组]货币系统
[NOIp2018提高组]货币系统 题目大意： 有\(n(n\le100)\)种不同的货币，每种货币的面额为\([1,25000]\)之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。 思路 ...
NOIp2018提高组游记
Day1 T1 积木大赛 NOIp2013D2T1.....看到的时候我还以为我记错了，以为原题是一次可以随便加，这题只能加一，出考场后查了下发现一模一样。 T2 货币系统 去掉可以由其它货币拼成的货币，这个结论倒是很快猜到了。但由于xkdyh留下的阴影，一开始我还写了 ...
NOIP2018 提高组题解
Day1 T1 据说是原题积木大赛，但是考场上蠢了，只会写数据结构，于是写了一个线段树$+$堆$+$贪心，先选出最小的，然后区间修改，然后把左右两端区间的最小值丢进堆里，不停从堆中去最小值更新即可（模拟题） T2 不难发现，两个硬币系统是等价的当且仅当其中的某些硬币 ...
NOIP2018提高组初赛准备
NOIP2017提高组初赛错题 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分） 三、问题求解（共 2 题，每题 5 分，共计 10 分 ...
[NOIp2018提高组]赛道修建
[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长的路径最长可以是多少。 思路： 二分答案+树形DP。\(f[x]\)表示以\(x\)为根的子树 ...