高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有....
分类：
其他好文 时间：
2014-09-13 18:31:55
阅读次数：
179
题目来源:https://www.vijos.org/p/1776
P1776关押罪犯
Accepted
标签：NOIP提高组2010[显示标签]
描述
S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“...
分类：
其他好文 时间：
2014-09-10 00:30:59
阅读次数：
257
藏妹子之处（excel）问题描述：今天陈泽宇又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格...
分类：
其他好文 时间：
2014-09-09 11:50:18
阅读次数：
222
聪哥的工资(money/money.in/money.out)时限1000ms内存256MB题目描述lwher： 了体验劳苦大众的生活，聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪...
分类：
其他好文 时间：
2014-09-09 11:25:38
阅读次数：
232
给定一个多项式`(ax + by)^k`，请求出多项式展开后`x^n * y^m`项的系数。
分类：
其他好文 时间：
2014-09-09 11:18:38
阅读次数：
179
正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 为了防止一篇文章过于长，打算每五道题另起一篇文章。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一...
分类：
其他好文 时间：
2014-09-08 00:59:46
阅读次数：
503
题目链接noip级数论模版题了吧。让求三个东西：给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类：
其他好文 时间：
2014-09-07 23:47:05
阅读次数：
624
一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
【题目背景】第二届『Citric』杯NOIP提高组模拟赛 第二题【题目描述】Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。Lemon想依靠电脑的力量，完成他小时候经常做却从来没有成功过的事情：数天空中有多少颗星星。Lemon已经把相片处理成了黑...
分类：
其他好文 时间：
2014-09-02 22:41:35
阅读次数：
362
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
