这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划：【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）【NOIP模拟题】Permutation（dp+高精度）【NOIP模拟题】Incr（dp）【UVa】Headmaster...
分类：
其他好文 时间：
2014-12-30 13:33:44
阅读次数：
269
好久没有写日记了。 考完了一次月考，感觉真是不能多说了。 看错了无数道题目，失分很多，果然是被拉过去垫底了。 不讲这些令人伤心的事情了。 还有几天就要去师大那边和他们交流了，不知道他们的实力怎么样呢，好久没有敲代码了，估计会被虐暴吧。。 离省选好像只有那么几个月了，要加油了。 要制定计划，不过还不....
分类：
其他好文 时间：
2014-12-23 00:14:47
阅读次数：
239
没想到这是一道省选题。。。 1 /* BZOJ1192 */ 2 #include 3 int main() 4 { 5 int m,num=0; 6 scanf("%d",&m); 7 for (;m>0;m/=2,num++); 8 printf("%d\n",...
分类：
其他好文 时间：
2014-12-22 20:58:47
阅读次数：
190
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1179
个人感觉此题比省选题简单多了，大概是POJ中档题的难度。。。
首先我们把这个有向图缩个点，缩点后的图是个DAG，新图中每个点的权值是对应强连通分量中的点的权值之和，新图中每个点对应的强连通分量中的点都是相互可达的，也就是说新图中的每个点，劫匪都能一次性抢完其中所有ATM机...
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
地址见 BZOJ 2748~2750Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一...
分类：
其他好文 时间：
2014-10-26 21:13:59
阅读次数：
338
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号...
分类：
其他好文 时间：
2014-10-20 09:53:37
阅读次数：
283
开学以来的一个半月做了不少动规（水）题，那就写写题解吧。 1. Vijos 1059 积木城堡：
一开始看到这是浙江省选题顿时吓尿。但其实是大水题（主要体现在数据弱）。
用背包求出每个城堡能达到的高度，取所有城堡都能达到的最大高度即可。
具体一点：
用 f(i, j, k) 表示对于第 i 个城堡，...
分类：
其他好文 时间：
2014-10-18 16:48:48
阅读次数：
262
1034: [ZJOI2008]泡泡堂BNBTime Limit:10 SecMemory Limit:162 MBSubmit:1398Solved:727[Submit][Status]Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，...
分类：
其他好文 时间：
2014-09-18 16:16:54
阅读次数：
249
