Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 .....
分类：
其他好文 时间：
2016-01-13 19:50:14
阅读次数：
173
转载：http://www.matrix67.com/blog/archives/105什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问....
分类：
其他好文 时间：
2016-01-11 22:12:37
阅读次数：
190
Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造...
分类：
其他好文 时间：
2015-12-16 21:12:38
阅读次数：
202
2015-11-29第一天接触c++（也不能这不说，看c++的程序也看了不少）。重新找回了当时学pascal的感觉，从Hello World 开始写起，感觉自己的智商降低了，期间犯了各种弱智到不能再弱智的错误——1.总是喜欢打:=、then等pascal专用关键字2.不喜欢在else前打分号3.各种...
分类：
编程语言 时间：
2015-11-29 21:24:03
阅读次数：
232
题目描述DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从...
分类：
其他好文 时间：
2015-08-18 08:59:15
阅读次数：
114
传送门
大意：有一个1-n的排列，数据给出从第二个到第n个数中的每一个数前面有几个数比这个数小，要求还原这个1-n的排列
思路：最近做这种题好像有点感觉了，很自然的想到，我们可以从最后一个数来倒推，一直推出第一个过后就可以完事了。这样的话，我们很容易写出一个N²N² 的算法。但作为一名OIer，我们要求上进，所以我们就会想，可不可以优化一下呢。其实我们发现，在找前面出现了几个比目标值小的操作很冗...
分类：
其他好文 时间：
2015-08-16 15:17:48
阅读次数：
116
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 8058 Solved: 2828
[Submit][Status][Discuss]
Description
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，...
分类：
其他好文 时间：
2015-08-14 01:07:59
阅读次数：
138
描述
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。
工资的频繁调整很让员工反感，尤其是集体扣除工资的...
分类：
其他好文 时间：
2015-08-09 12:32:52
阅读次数：
569
嘛……以一种奇怪的姿势滚粗了……如果这个Blog能给未来的OIer们一些帮助的话，它也不枉存在了……我的OI之路也能以另一种形式延续下去吧……也许能搞ACM的话会再开？……不管怎么说，各位再见了……Bless All ……
分类：
其他好文 时间：
2015-07-20 09:05:17
阅读次数：
101
这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好...
分类：
其他好文 时间：
2015-07-06 17:41:02
阅读次数：
148
