<<<<-NOIP原题解析->>>>
文章平均质量分 82
I_AM_HelloWord
爱好编程信息学
展开
-
NOIP2013提高组解析
题目描述:转圈游戏火柴排队货车运输积木大赛花匠华容道day1转圈游戏:最终位置实际上就是(x+m*10^k)%n快速幂即可。参考程序:#include#includeusing namespace std;int n,m,k,x;int power(int k){ if (k==1)return原创 2016-09-18 19:48:38 · 1301 阅读 · 0 评论 -
NOIP2011提高组解析
题目描述:铺地毯 选择客栈 Mayan游戏 计算系数 聪明的质检员 观光公交day1:铺地毯:只有一个需要注意的地方:给出的g和k不是右下角的坐标,右下角坐标应是(a+g,b+k)倒序判断即可。参考程序:#include#include#define maxn 1100000using namespace std;int x1[maxn],x原创 2016-09-21 12:57:49 · 2925 阅读 · 0 评论 -
NOIP2014提高组解析
题目见此day1:生活大爆炸:裸裸模拟。我是打一个01(胜负)的表,我觉得一一if比较麻烦。参考程序:#include#include#define maxn 300using namespace std;int a[maxn],b[maxn];int c[5][5]={ {0,0,1,1,0}, {1,0,0,1,0}, {0,1,0,0,1}原创 2016-10-13 18:58:28 · 972 阅读 · 0 评论 -
NOIP2015提高组解析
题目见此day1神奇的幻方:裸裸的模拟(其实也可以发现规律:i+1在i的右上方,如果已经有数了,就填在i的下方)参考程序:#include#includeusing namespace std;int a[50][50];int nx,ny,n;int main(){ freopen("magic.in","r",stdin); freop原创 2016-10-16 14:29:37 · 3022 阅读 · 0 评论 -
NOIP2012提高组解析
题目见此day1维吉尼亚解密:从图中可以看出,就是将明文的字母,向前移动对应密钥字母在26字母中的排名数个格子就是原文。参考程序:#include#include#include#includeusing namespace std;char key[110];char dark[1100];int main(){ freopen("vi原创 2016-10-16 14:46:40 · 3373 阅读 · 0 评论 -
NOIP2016——纪念第一次水过的一等
这里就讲一下两天后四道题的做法吧。前两题,实在是比较简单(Day2T1,打个对拍,结果把暴力打错了,改错了= =,WA了60分QAQ)Day1T3(为什么先是T3呢?因为T2太经典了,最后再讲):其实是一个很裸的Floyd+概率Dp,但是期望类的Dp方程,没写过一道题,还真写不出来。Floyd就不用说了吧?先把两两点距算出来,然后考虑一个Dp,我们类似一个背包地设,dp[i][原创 2017-09-28 21:58:00 · 1276 阅读 · 0 评论