描述 国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币 ...
分类：
其他好文 时间：
2017-10-02 19:45:40
阅读次数：
258
题意：最大生成树上找 q组两个点的lca 然后求出u->lca->v这条路径上的最小边 倍增大法好 # include <iostream> # include <stdio.h> # include <stdlib.h> # include <algorithm> # include <strin ...
分类：
其他好文 时间：
2017-10-02 13:58:32
阅读次数：
142
1.积木大赛 (block.pas/c/cpp) 【问题描述】 为了庆祝国庆，厦门一中举办了一年一度的“积木大赛”。 在2013年NOIP大赛中，夏夏同学己经搭建了宽度为n的大厦，其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。 今年搭 ...
分类：
其他好文 时间：
2017-10-02 13:04:36
阅读次数：
224
定义元素T的逆为t，t一定不在包含T的集合里 因为对于两个需要分配在不同集合的元素A、B，我们并不知道具体该怎么分，所以就令元素A和b在一起，元素B和a在一起。 避免了直接分配A，B到哪一个集合的问题！！！ 自己模拟最快明白 例题：关押罪犯2010年NOIP全国联赛提高组 ...
分类：
其他好文 时间：
2017-10-02 11:52:36
阅读次数：
146
描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在 ...
分类：
其他好文 时间：
2017-10-02 11:49:05
阅读次数：
263
·NOIP模拟赛 消消乐(tet) 【题目描述】 有一个2n个数字排成一列，这个数列中由1..n中的数字组成，每个数字都恰好出现两次。每个回合可以交换相邻两个数字，交换以后如果有两个相同的数字相邻，那么将这两个数字消除，并将这两个数字的两端拼起来；如果拼接后的数列仍有相同的数字相邻，那么将引发连锁反 ...
分类：
其他好文 时间：
2017-10-02 10:56:20
阅读次数：
191
1.积木大赛 (block.pas/c/cpp) 【问题描述】 为了庆祝国庆，厦门一中举办了一年一度的“积木大赛”。 在2013年NOIP大赛中，夏夏同学己经搭建了宽度为n的大厦，其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。 今年搭 ...
分类：
其他好文 时间：
2017-10-02 10:11:14
阅读次数：
172
上午 入门OJ 入门OJ 2043: [Noip模拟题]小Y的炮 继续昨晚上的绝望…… 实在不行了，学习了一个网上的AC代码，用map实现的，总算是AC了 代码：#include #include #include #include #include #define ll long long usi... ...
分类：
其他好文 时间：
2017-10-02 10:07:44
阅读次数：
183
此次比赛为厦门一中出题。都是聚劳，不敢恭维。 莫名爆了个0，究其原因，竟然是快读炸了……很狗，很难受。 话不多说，来看看题： 【T1】 题意： 样例： PS：1<=h[i]<=100000。 题解： 假设\(max\left(h_{i}\right)=M\)，可以发现最大高度不超过\(M+n\)。 ...
分类：
其他好文 时间：
2017-10-01 23:48:55
阅读次数：
273
前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会。 这次就从今天开始吧！不能懈怠，稳步前进！ 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次？ 今天考试第一题是高精度+数学,第二题是图论技术大分类讨论,第三题是状压的树归 第一题看到之后自信 ...
分类：
其他好文 时间：
2017-10-01 23:02:02
阅读次数：
164
