ioi 第10页

网络通信协议笔记

可靠性低ip：网络层协议socket：基于tcp/ip网络的api网络通信ioi：就是从硬盘到内存o：从内存到硬盘nio新io是面向缓存的，是非堵塞的。

BradyZhu·2016-01-07 14:00

如何和女生聊天不进入友谊区

(1)自信(2)有趣(3)快乐(4)难以捉摸(5)有主见(6)从不慌张所以给她什么感觉才是核心(a)有时候不该问得就不要继续了:(b)聊天时一定要看女生的ioi你如果不看女生的ioi信号,女生就会觉得你这个人不懂板

黄昆仑·2016-01-03 11:32

如何和女生聊天不进入友谊区

(1)自信(2)有趣(3)快乐(4)难以捉摸(5)有主见(6)从不慌张所以给她什么感觉才是核心(a)有时候不该问得就不要继续了:(b)聊天时一定要看女生的ioi你如果不看女生的ioi信号,女生就会觉得你这个人不懂板

黄昆仑·2016-01-03 11:32

如何和女生聊天不进入友谊区

(1)自信(2)有趣(3)快乐(4)难以捉摸(5)有主见(6)从不慌张所以给她什么感觉才是核心(a)有时候不该问得就不要继续了:(b)聊天时一定要看女生的ioi你如果不看女生的ioi信号,女生就会觉得你这个人不懂板

黄昆仑·2016-01-03 11:32

2016NOI冬令营day2

一开始挺有兴趣，后面就完全听不懂了：|后来又讲了几道IOI题目（自称只是op），然后就是从信息熵到数据压缩听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心

HugeGun·2016-01-01 14:00

USACO 1.2

USACO1.21.2.1例题1IOI1998（POJ1176）题意：给n个灯(nOff。第一个开关转换所有的灯，第二个开关转换奇数灯，第三个开关转换偶数灯，第四个开关转换i=3*k+1的灯。

beihai2013·2015-12-11 19:00

USACO 3.3 Camelot亚瑟王的宫殿(最短路)

这居然是IOI98的题目耶，我居然写出来了，想想就有点小激动呢（我绝对不会说出来我看了题解）！题目大意就是在一个n*m的矩阵中有一个国王和若干个骑士。

qq_33229466·2015-12-07 21:00

USACO 2.1 Sorting a Three-Valued Sequence

SortingaThree-ValuedSequence IOI'96-Day2Sortingisoneofthemostfrequentlyperformedcomputationaltasks.Considerthespecialsortingprobleminwhichtherecordstobesortedhaveatmost

徐王·2015-11-29 22:00

USACO 2.1 Sorting a Three-Valued Sequence

SortingaThree-ValuedSequence IOI'96-Day2Sortingisoneofthemostfrequentlyperformedcomputationaltasks.Considerthespecialsortingprobleminwhichtherecordstobesortedhaveatmost

徐王·2015-11-29 22:00

论逗逼的自我修养——乱做计划

我看IOI各种鬼畜题目做做，深知自身姿势水平不足无以抗衡就乱搞一些傻逼题做做。[11.25]：BZOJ终于刷水水上前两页了。。。暂时先不做这个OJ了吧。。。

YJMWOI·2015-11-24 15:00

[IOI1999]花店橱窗布置（DP路径记录）

题目:[IOI1999]花店橱窗布置问题编号:496 题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号

·2015-11-13 10:36

poj 1180 IOI202 经典DP任务安排

朴素方程：f[i,j]=min{f[k,j-1]+(tx[i]-tx[j])*(t[i]+j*s)} ① 非常经典和常用的优化就是根据每一次启动和分段对后面产生影响，可以优化为： f[i]=min{f[k

·2015-11-13 09:54

POJ 1509

2、最小表示法，具体参见IOI2003论文《最小表示法在字符串循环同构问题中的应用》。

·2015-11-13 06:27

BZOJ 2599 [IOI2011]Race【Tree，点分治】

给出N(1 <= N <= 200000)个结点的树，求长度等于K(1 <= K <= 1000000)的路径的最小边数。点分治，这道题目和POJ 2114很接近，2114是求是否存在长度为K的边，但是那个K比较大。但是这道题目的K比之小了10倍。 1. 用V[i]表示到当前树根root的

·2015-11-13 04:05

[POJ1195 Mobile phones]

[题目来源]：IOI 2001 [关键字]：线段树 [题目大意]：对于一个矩形，一开始全是0，然后会有操作：1、在（x，y）加上某个数；2、查找（l，r）到（b，t）这一子矩形中数字的和。

·2015-11-13 02:24

[POJ1159 Palindrome]

[题目来源]：IOI 2000 [关键字]：动态规划 [题目大意]：把一个字符串变成回文串所需的最小步骤。

·2015-11-13 02:22

最长前缀——浅谈转移方程的寻找

【IOI96】最长前缀 Description 一些生物体的复杂结构可以用其基元的序列表示，而一个基元用一个大写英文字符串表示。

·2015-11-13 01:07

POJ 1509 Glass Beads

做之前看了IOI2003冬令营周源大神的论文《浅析“最小表示法”思想在字符串循环同构问题中的应用》。

·2015-11-12 22:12

Codeforces 451A Game With Sticks

Description After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun.

·2015-11-12 15:25

【USACO 2.2.4】派对灯

【描述】在IOI98的节日宴会上，我们有N(10<=N<=100)盏彩色灯，他们分别从1到N被标上号码。

·2015-11-12 12:08

程序设计竞赛问题类型

　　在usaco中看到的，根据IOI统计出的程序设计竞赛问题类型(涉及的频率是由高到低的): 动态规划 Dynamic Programming 贪心 Greedy Complete

·2015-11-12 12:33

POJ 1170 Shoping Offers(IOI 95)

/* @@2013-02-06 23:07 */ 题目大意：题目给出商品数量不超过5，用5元组表示商品i的购买数量。优惠政策也不超过99 因此用f[a1][a2][a3][a4][a5]表示第i种商品买ai的数量的最小费用用s[i][j]表示第i种政策j件物品的购买数量，s[i][0]表示政策i的优惠价格重新处理商品的编号为输入的顺序。

·2015-11-12 11:03

USACO3.3.3--Camelot

Camelot IOI 98 Centuries ago, King Arthur and the Knights of the Round Table used to meet every

·2015-11-12 11:43

USACO3.3.2--Shopping Offers

Shopping Offers IOI'95 In a certain shop, each kind of product has an integer price.

·2015-11-12 11:39

USACO3.3.5--A Game

A Game IOI'96 - Day 1 Consider the following two-player game played with a sequence of N positive

·2015-11-12 11:24

USACO3.2.5--Magic Squares

Magic Squares IOI'96 Following the success of the magic cube, Mr.

·2015-11-12 11:20

USACO3.1.5--Contact

Contact IOI'98 The cows have developed a new interest in scanning the universe outside their farm

·2015-11-12 11:17

USACO2.3.1--Longest Prefix

Longest Prefix IOI'96 The structure of some biological objects is represented by the sequence of

·2015-11-12 11:07

USACO2.2.4--Party Lamps

Party Lamps IOI 98 To brighten up the gala dinner of the IOI'98 we have a set of N (10

·2015-11-12 11:05

USACO2.1.3--Sorting a Three-Valued Sequence

Sorting a Three-Valued Sequence IOI'96 - Day 2 Sorting is one of the most frequently performed

·2015-11-12 11:01

USACO2.1.1--The Castle

The Castle IOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a

·2015-11-12 11:00

USACO1.4.2--The Clocks

The Clocks IOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |--

·2015-11-12 11:55

分石子问题简易题解

IOI中国国家集训队2005论文《参数搜索的应用》中有详细分析，这里我就不多说了，下面是我的代码。 1 //2011.11.06 2 //By LYLti

·2015-11-11 07:07

[Ioi2007]Miners 矿工配餐(BZOJ1806)

[Ioi2007]Miners 矿工配餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 214&

·2015-11-11 05:53

USACO 2.2 Party Lamps

类型：枚举描述： Party Lamps IOI 98 To brighten up the gala dinner of the IOI'98 we have a set

·2015-11-11 05:21

Codeforces Round #258 (Div. 2)（A，B，C，D）

test:256 megabytesinput:standard inputoutput:standard output After winning gold and silver in IOI

·2015-11-11 04:44

USACO Contact IOI’98 TLE

毕设的东西做不下了，做点其他东西调节一下，翻出USACO Trainning继续做，到Contact这道题了，光荣地挂在了第7组数据了，写的稍微有点暴力，过段时间再把它过掉吧。题意是这样的，有一个01串，长度200,000，有1<=A,B<=12,1<=N<=50，求的是串中长度在A,B之间的子串出现次数的统计问题。想了个最糟糕情况为12*200000=2.4*10

·2015-11-11 04:26

poj1160 post office

分析：这题是IOI的老题了，所以数据规模很小，朴素的DP也可以过。但作为四边形优化的题目也很不错。设f[i][j]表示前i个乡村设j个邮局的最小距离和。 f[i][j]=min(f[k][j-1

·2015-11-11 02:14

IOI2002 POJ1054 The Troublesome Frog 讨厌的青蛙（离散化+剪枝）

Description In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump through your rice paddy at night, flattening rice pl

·2015-11-11 01:19

USACO sec1.4 Packing Rectangles

　　这道题是 IOI95 的题目，直接做感觉有难度，主要原因是题目描述的六种形式是否是完备的，其实这个问题不需要考虑（题目已经明确指出了，或许已经被证明了），剩下的就是枚举了； 1Y，这道题考的是生成排列的方法和模拟中细节的处理

·2015-11-11 01:26

ACM学习

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。

·2015-11-10 22:32

USACO 2.3.1 Longest Prefix 解题报告

今天完全不行啊，USACO只做了一题，今天也只刷了两题，USACO还卡题了 Longest Prefix IOI'96 The structure of some biological objects

·2015-11-08 16:35

USACO 2.2.4 Party Lamps 解题报告

Party Lamps IOI 98 To brighten up the gala dinner of the IOI'98 we have a set of N (10 <= N <=

·2015-11-08 16:34

BZOJ2599: [IOI2011]Race

裸的点分治自从前两天狂敲了一个广搜点分治之后敲个点分治如鱼得水啊总觉得自己的写法会被奇怪数据卡到O(n2) 幸好IOI数据比较仁慈… 调试小结：　　1. now、po不分　　2.

·2015-11-08 16:18

USACO6.4-The Primes

The Primes IOI'94 In the square below, each row, each column and the two diagonals can be read as

·2015-11-08 14:22

USACO / A Game （经典区间DP）

A Game游戏 IOI'96 - Day 1 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数

·2015-11-07 15:00

USACO / Camelot （BFS无权图最短路）

Camelot亚瑟王的宫殿 IOI 98 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件，我们把这些是看作是一个有一人玩的棋盘游戏。

·2015-11-07 15:58

USACO / Shopping Offers （多维背包）

IOI'95 描述在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。

·2015-11-07 15:56

USACO / Sorting a Three-Valued Sequence （简单题，方法正确性待证）

三值的排序 IOI'96 - Day 2 　　排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。　　

·2015-11-07 15:36

USACO / The Castle （Floodfill+DFS）

The Castle城堡 IOI'94 - Day 1 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。

·2015-11-07 15:32

推荐频道

ioi

网络通信协议笔记

如何和女生聊天不进入友谊区

如何和女生聊天不进入友谊区

如何和女生聊天不进入友谊区

2016NOI冬令营day2

USACO 1.2

USACO 3.3 Camelot亚瑟王的宫殿(最短路)

USACO 2.1 Sorting a Three-Valued Sequence

USACO 2.1 Sorting a Three-Valued Sequence

论逗逼的自我修养——乱做计划

[IOI1999]花店橱窗布置（DP路径记录）

poj 1180 IOI202 经典DP任务安排

POJ 1509

BZOJ 2599 [IOI2011]Race【Tree，点分治】

[POJ1195 Mobile phones]

[POJ1159 Palindrome]

最长前缀——浅谈转移方程的寻找

POJ 1509 Glass Beads

Codeforces 451A Game With Sticks

【USACO 2.2.4】派对灯

程序设计竞赛问题类型

POJ 1170 Shoping Offers(IOI 95)

USACO3.3.3--Camelot

USACO3.3.2--Shopping Offers

USACO3.3.5--A Game

USACO3.2.5--Magic Squares

USACO3.1.5--Contact

USACO2.3.1--Longest Prefix

USACO2.2.4--Party Lamps

USACO2.1.3--Sorting a Three-Valued Sequence

USACO2.1.1--The Castle

USACO1.4.2--The Clocks

分石子问题简易题解

[Ioi2007]Miners 矿工配餐(BZOJ1806)

USACO 2.2 Party Lamps

Codeforces Round #258 (Div. 2)（A，B，C，D）

USACO Contact IOI’98 TLE

poj1160 post office

IOI2002 POJ1054 The Troublesome Frog 讨厌的青蛙 （离散化+剪枝）

USACO sec1.4 Packing Rectangles

ACM学习

USACO 2.3.1 Longest Prefix 解题报告

USACO 2.2.4 Party Lamps 解题报告

BZOJ2599: [IOI2011]Race

USACO6.4-The Primes

USACO / A Game （经典区间DP）

USACO / Camelot （BFS无权图最短路）

USACO / Shopping Offers （多维背包）

USACO / Sorting a Three-Valued Sequence （简单题，方法正确性待证）

USACO / The Castle （Floodfill+DFS）

IOI2002 POJ1054 The Troublesome Frog 讨厌的青蛙（离散化+剪枝）