好久没写了，其实一直也在做，但是没心情写总结文章，所以还是以后做一点就写一点吧。最近状态很差很差，打水题都过不了，我也是醉了。重做了去年的两道noip题，D1T2和D2T3，里面包括了MOD运算。MOD运算基本满足四则运算，所以很多表达式在模p意义下都是等价的，但除法除外。但是还要注意，需要在非负情...
分类：
其他好文 时间：
2015-09-25 10:50:24
阅读次数：
217
arr[i]:表示每个牌堆的纸牌的数目平均值：当纸牌数都一样多时，纸牌的数目 从左向右考虑，每堆纸牌有三种状态：1)arr[i]==平均值，考虑arr[i+1]2)arr[i]移动纸牌数：（平均值-arr[i]）张注： 考虑此时，arr[i]缺牌，那么i右边的牌堆必然多牌，无论哪堆多牌，必然有由ar...
分类：
其他好文 时间：
2015-09-24 00:43:19
阅读次数：
227
1. 机器翻译可以看出这是一道队列的模拟题目。按照题目要求模拟翻译过程即可。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 int q[....
分类：
其他好文 时间：
2015-09-23 15:00:02
阅读次数：
204
今年NOIP居然"各有两道题目从NOI题库中抽取并在原题基础上改动后使用"，不好好刷题怎么行。这是第一篇题解文章，因为题目太水直接上代码了。1.1编程基础之输入输出01Hello, World! 根据题意直接输出"Hello, World!"即可。#include using namespace.....
分类：
其他好文 时间：
2015-09-22 21:45:23
阅读次数：
212
1. 铺地毯送分题……枚举给定矩形，判定给定点是否在矩形内。求出标号最大的哪个矩形即可。复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9 ....
分类：
其他好文 时间：
2015-09-20 20:30:03
阅读次数：
217
1.计算系数本人比较耿直，没有想到递推的组合数公式，而是用了快速幂求逆元。复杂度O(Klog10007) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9....
分类：
其他好文 时间：
2015-09-20 20:29:28
阅读次数：
270
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先.....
分类：
其他好文 时间：
2015-09-17 23:10:07
阅读次数：
276
1．无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街...
分类：
其他好文 时间：
2015-09-16 23:26:53
阅读次数：
244
2．寻找道路(road.cpp/c/pas)【问题描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终...
分类：
其他好文 时间：
2015-09-16 23:12:18
阅读次数：
248
3．解方程(equation.cpp/c/pas)【问题描述】已知多项式方程：求这个方程在[1, m]内的整数解（n和m均为正整数）。【输入】输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1...
分类：
其他好文 时间：
2015-09-16 23:09:29
阅读次数：
337
