NOIP提高组D1T1，看了好多次了题了。但是一拖再拖，导致拖到今天才AC掉题目。 这种题目好像真的没有什么可以说的，就是细节问题。 首先数组必须初始化为0，其次的话要记得continue。 ...
分类：
其他好文 时间：
2016-11-13 22:08:28
阅读次数：
261
还教室 CH Round #52 - Thinking Bear #1 (NOIP模拟赛) 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗？时光飞逝，光阴荏苒，两年过去了，曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请 ...
分类：
其他好文 时间：
2016-10-28 22:54:58
阅读次数：
208
算是填个坑吧 ， QwQ Day 1 第一题很水，就是考代码能力 ，直接贴代码。 第二题 就是求一个有向图的最小正环 ， 但分析后就知道每个点只有一个初度 ，所以图中只存在简单环 ， 于是我在考场上用并查集做的 。 后面是先拓扑去不是环里的点，在找最小的环（对每个点打标记，打个标记的点不用遍历。） ...
分类：
其他好文 时间：
2016-10-12 13:53:54
阅读次数：
193
P3397 地毯 P3397 地毯 P3397 地毯 题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在n*n的格子上有m个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入输出格式 输入格式： 第一行，两个正整数n、m。意义如题所述。 接下来m行，每行两个坐标(x1,y1) ...
分类：
其他好文 时间：
2016-09-26 20:17:46
阅读次数：
166
P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B ...
分类：
其他好文 时间：
2016-09-25 20:29:20
阅读次数：
289
洛谷P1081 开车旅行 NOIP 2012 提高组 第一天 第三题 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d ...
分类：
其他好文 时间：
2016-09-17 08:19:33
阅读次数：
167
NOIP提高组2004 合并果子题解 描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并 ...
分类：
其他好文 时间：
2016-09-14 01:56:03
阅读次数：
196
【算法】状态压缩型DP 【题解】 Q=tx+(t-1)y 对于Q≥t(t-1)，x,y一定有解。 所以当两石子间距离long>t(t-1)时，令long=t(t-1)，重新构造数组即可。 【注意】 1.输入的石子位置无序，要排序。 2.当s=t时特判。 3.最终解要在n~n+t中找最小值(不过数据太 ...
分类：
其他好文 时间：
2016-09-12 13:59:31
阅读次数：
179
【算法】线段树||二分+前缀和 【题解】二分前缀和写法：http://hzwer.com/2959.html #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e6; struct treess{int ...
分类：
其他好文 时间：
2016-09-05 14:00:32
阅读次数：
116
P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 1.8K通过 2.6K提交 题目提供者2014白永忻 标签模拟NOIp提高组2014 难度普及- 提交该题 讨论 题解 记录 最新讨论 Who can help me(+﹏+)~ hehe 我 ...
分类：
其他好文 时间：
2016-09-04 07:57:42
阅读次数：
196
