09 2016 档案

高精度模板
摘要：用类实现的高精度模板实在是太臃肿了，用过程实现一次方便记忆 阅读全文
posted @ 2016-09-30 21:43 InWILL 阅读(330) 评论(0) 推荐(0)
CODEVS-1993 草地排水
摘要：题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农 阅读全文
posted @ 2016-09-28 23:27 InWILL 阅读(201) 评论(0) 推荐(0)
NOIP2014 解方程
摘要：描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方 阅读全文
posted @ 2016-09-28 23:25 InWILL 阅读(171) 评论(0) 推荐(0)
OI算法复习
摘要：搜集一些算法，赛前背一背有好处的 转自各大网站 前排感谢：hzwer、风了咕凉 前辈。。。Orz 快速读入： 经典快排：虽说C++直接sort就好了。。。 归并排序： 堆排： 拓扑排序： kahn算法（NOIP2013车站分级为例子）纯过程形式： 并查集： 快速幂： 欧几里得算法： 拓展欧几里德算法 阅读全文
posted @ 2016-09-27 23:04 InWILL 阅读(672) 评论(0) 推荐(0)
OI算法复习汇总
摘要：各大排序 图论： spfa floyd dijkstra *拉普拉斯矩阵 hash表 拓扑排序 哈夫曼算法 匈牙利算法 分块法 二分法 费马小定理： a^(p-1) ≡1（mod p） 网络流 二分图 后缀数组 倍增算法 RMQ 并查集 ∑求和符号：连这符号都不认得就别玩竞赛了。。。 组合数： 排列 阅读全文
posted @ 2016-09-25 15:03 InWILL 阅读(401) 评论(0) 推荐(0)
B. Anatoly and Cockroaches
摘要：B. Anatoly and Cockroaches time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Anatoly and 阅读全文
posted @ 2016-09-24 13:00 InWILL 阅读(336) 评论(0) 推荐(0)
A. Vitya in the Countryside
摘要：A. Vitya in the Countryside time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Vitya in t 阅读全文
posted @ 2016-09-24 12:52 InWILL 阅读(459) 评论(0) 推荐(0)
NOIP2010 引水入城
摘要：描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是 阅读全文
posted @ 2016-09-23 23:13 InWILL 阅读(174) 评论(0) 推荐(0)
NOIP2010 机器翻译
摘要：描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找， 阅读全文
posted @ 2016-09-21 22:38 InWILL 阅读(275) 评论(0) 推荐(0)
NOIP2010 关押罪犯
摘要：描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱， 阅读全文
posted @ 2016-09-21 00:12 InWILL 阅读(210) 评论(0) 推荐(0)
CODEVS-1073 家族
摘要：题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2016-09-20 23:11 InWILL 阅读(198) 评论(0) 推荐(0)
NOIP2013 乌龟棋
摘要：描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种 阅读全文
posted @ 2016-09-19 22:57 InWILL 阅读(207) 评论(0) 推荐(0)
Codeforces Round #372 (Div. 2)
摘要：一下晚自习就急冲冲的跑回家，一二三，电脑，水杯，草稿纸，笔 熟悉的Linux 然后第一题 A. Crazy Computer time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2016-09-18 00:05 InWILL 阅读(271) 评论(0) 推荐(0)
Bzoj1001 [BeiJing2006]狼抓兔子
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-09-16 18:35 InWILL 阅读(175) 评论(0) 推荐(0)
MintLinux
摘要：最近将我的mintlinux进行了一系列外观优化，总算好看了一点 阅读全文
posted @ 2016-09-13 13:26 InWILL 阅读(245) 评论(0) 推荐(0)
NOIP2013 车站分级
摘要：描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 阅读全文
posted @ 2016-09-11 16:05 InWILL 阅读(588) 评论(0) 推荐(0)
高精度类模板
摘要：高精度除法速度太慢了，还仍需优化 阅读全文
posted @ 2016-09-06 22:18 InWILL 阅读(192) 评论(0) 推荐(0)
NOIP2012 疫情控制
摘要：代码还有点问题，先放这里存档 阅读全文
posted @ 2016-09-04 12:08 InWILL 阅读(199) 评论(0) 推荐(0)