给出一个整数n(n<=2000)(代码可适用n<=10^31)和k个变换规则(k<=15)。 规则:1、1个数字可以变换成另1个数字； 2、规则中右边的数字不能为零。 BFS 1 #include <stdio.h> 2 #include <string.h> 3 #define maxn 1000
分类：
其他好文 时间：
2016-02-17 17:26:22
阅读次数：
132
其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ #include <stdio.h> #include <string.h> #include <ctype.h> char Mstr[511],Msta[511] = {'@'},Bstr[511]; int sta[51
分类：
其他好文 时间：
2016-02-16 21:59:23
阅读次数：
303
CCC加拿大高中生信息学奥赛其余来源 CODEVS[3312]——CCC 1996 01 Deficient, Perfect, and Abundant ——http://codevs.cn/problem/3312/ POJ[1928]——Perfection——http://poj.org.....
分类：
其他好文 时间：
2015-10-24 11:16:22
阅读次数：
206
第十四届(NOIP2008)信息学奥赛联赛提高组C语言初赛试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。1.在以下各项中，（C）不是操作系统软件。A.SolarisB.LinuxC.SybaseD.Wi...
分类：
其他好文 时间：
2015-09-19 22:42:34
阅读次数：
244
1.砍了最短路，感觉被信息学奥赛一本通黑的好可怜QAQ，不过不得不说刘汝佳的代码实在非常简洁；2.砍了最小生成树和网络流初步，略难；3.二分图和dinic和isap跪的好可怜，度娘，靠你了；4.加油，妈蛋，下午一睡就是两小时，你早上那么早起床的时间都浪费在睡觉了！滚逼！明天一定不能这样一定不能这样；...
分类：
其他好文 时间：
2015-08-20 01:14:19
阅读次数：
121
1、《信息学奥赛一本通》（C++）版：★★★★★ 这本书，还有PASCAL版本的。但是呢，由于现在我们这儿大多数都是用C++的了，所以，要根据指导教师的教学内容，来选购特定的版本。截至撰写本文为止，这本书出了第二版（跟第一版好像没啥差别，就是作者多了一大堆）。 优点：全面介绍了信息学奥赛（普及组）阶...
分类：
其他好文 时间：
2015-06-20 10:24:08
阅读次数：
145
题目来源 2012CCC加拿大高中信息学奥赛（这个系列基本都是基础练习题，想打好最基础的基础的同学们可以试一试）
题目描述 Description
This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman ...
分类：
其他好文 时间：
2015-05-23 17:02:28
阅读次数：
150
描述
矮人们平时有走亲访友的习惯。一天，矮人国要修一条高速公路，矮人们希望他们走亲访友的时候，能够不必穿越高速公路，这样会更安全一些。现在有M个高速公路的修建方案，请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点（矮人们的住所位置），对于M条直线（高速公路），依次判断这N个点是否在每条直线的同一侧。是输出GOOD，不是输出BAD。 题解
首先可以想出一个...
分类：
其他好文 时间：
2015-02-08 14:08:49
阅读次数：
258
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
