NOIP考到哪里我就写到哪里好了。2014/10/12 初赛下午两点半开始考，我两点就到了。然后看到了QYL,NYZ,CZR等大神，先Orz了再说。考试开始前，发现考场竟然没几个我认识的，不是按学校分的吗？为什么打乱了。。。不科学！（有可能是因为我手抖填了Pascal语言？）看到5分钟，看到HZX冲...
分类：
其他好文 时间：
2014-10-12 23:37:08
阅读次数：
255
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
最近考了个叫做NOIP模拟的题。。。。。 真是难以吐槽。NOIP怎么考到了自动机去了。。。。。 当然，想我这种蒟蒻就只能膜拜机房里的各位大牛了。。。。 不管怎么说，我们来看一下这道很厉害的DP。 题目大意： 给定 N 个数， 请你将他们分成两组， 并使得两组的代价和最少 （每一组的代...
分类：
其他好文 时间：
2014-10-07 22:20:34
阅读次数：
254
1.锻炼计划(exercise.pas)题目身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。一天有1440分钟，所以小x列出的是这一整天第1至第1440分...
分类：
其他好文 时间：
2014-10-06 19:30:50
阅读次数：
220
题目连接：http://codevs.cn/problem/1107/
一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素...
分类：
其他好文 时间：
2014-10-06 14:53:50
阅读次数：
282
早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧2013：Day1:T1 转圈游戏 : 快速幂（关键在于要会打 快速幂） 思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod nT2 火柴排队：离散->转化成求...
分类：
其他好文 时间：
2014-10-06 12:26:40
阅读次数：
207
说好的一天一题解来啦~（其实是给马上要来的NOIP模拟赛加点RP>.11 #include 12 13 using namespace std;14 15 struct data{16 int s, h, sum;17 }x[10000], y[10000];18 19 inline ...
分类：
其他好文 时间：
2014-10-05 19:55:38
阅读次数：
786
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n...
分类：
其他好文 时间：
2014-10-05 13:41:28
阅读次数：
335
T^T Saffah大神照样刷我这样诚心诚意想做一套NOIP模拟题的蒟蒻.第一题 九九归一好diao的名字...题意就是给定一队$n,q$,求在模$n$意义下一个数$x$自乘的循环节长度.当$x=0$时候输出$0$是吧............................................
分类：
其他好文 时间：
2014-10-04 22:09:57
阅读次数：
343
