NOIP 除了水题我写了两天暴力（从NOIP感冒到现在我人不是很好）总体来说两天的1、2题都很简单。理论上DAY1 第三题也很水，是一道可做性极强的无限背包，但是可能我DP熟练度不够，没想到正解。70分的暴力。听说 DAY2 第三题可以黑，2~20个质数hash一下可以胡搞毛搞70分，又听说费马小....
分类：
其他好文 时间：
2014-11-21 18:19:55
阅读次数：
216
2014 年的noip 已经结束了，成绩从个人而言不是特别的理想，从今年题的逗的程度，本来是个xxx 就被玩脱了＝ ＝ 当然现在后悔事没有用的了，不过第二天全屏技术的在最后一小时看到了两道题的错误，然后才把它们给ac了。 不得不说rp不错啊～不过就结果而言一等奖拿到了并且和前面的差距不大，也就没什么...
分类：
其他好文 时间：
2014-11-21 18:01:58
阅读次数：
170
P1108 守望者的逃离
时间: 1000ms / 空间: 131072KiB / Java类名: Main
背景
NOIP 2007
描述
恶魔猎手尤迪安野心勃勃，她背叛了暗夜精灵，率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人...
分类：
其他好文 时间：
2014-11-20 15:22:02
阅读次数：
157
思路都是一样，建立一个四维dp然后跑一发就完了当然，也可以像我这么帅的人，降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusing namespace std;#define maxn 205int dp[maxn][maxn][max...
分类：
编程语言 时间：
2014-11-19 21:49:53
阅读次数：
238
效仿sbit，我也把两年的成绩单晒出来吧，成长的过程。。。 NOIP 2013 成绩单 姓名准考证号总分circlematchtruckblockflowerpuzzle赵鋆峰SX-093235900060805NOIP 2014 成绩单姓名编号总分rpslinkbirdwirelessroadeq...
分类：
其他好文 时间：
2014-11-17 19:26:07
阅读次数：
148
尘埃落定，来补一下酱油记吧。。。day-1晚上老师说有xyz的noip模拟赛，于是果断请假来做（shou）题（nve），题目真是理(S)性(X)愉(B)悦(K),然后就爆零了！感觉noip要爆零滚粗了。。。day0上午不想上课，继续来机房做jc的模拟赛，t3比较良心？t1和t2乱搞才拿了40分T_T...
分类：
其他好文 时间：
2014-11-17 19:07:06
阅读次数：
151
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
#include#include#include#include#include#include#include#include#include#includeusing namespace std;priority_queue q;int n,temp,ans,a,b;int main(){sca...
分类：
其他好文 时间：
2014-11-16 11:49:38
阅读次数：
164
水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，...
分类：
其他好文 时间：
2014-11-15 20:02:38
阅读次数：
296
自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
