ioi 第11页

USACO 2.2 Party Lamps 派对灯 (lamps)

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

·2015-11-06 07:06

最小度限制生成树

具体讲解和证明，黑书上有，IOI2004国家集训队论文--王汀中也有讲解，这里简单介绍求法过程。

·2015-11-03 22:41

USACO / contact （Trie树练手）

Contact 联系 IOI'98 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。

·2015-11-02 17:31

BZOJ 1806: [Ioi2007]Miners 矿工配餐( dp )

dp... ------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #inclu

·2015-11-02 15:33

POJ-3613 Cow Relays 经过n条边的最短路

·2015-11-02 15:46

[IOI1996] USACO Section 5.3 Network of Schools(强连通分量）

nocow上的题解很好。 http://www.nocow.cn/index.php/USACO/schlnet 如何求强连通分量呢?对于此题，可以直接先用floyd，然后再判断。 ----------------------------------------------------------------------------

·2015-11-02 11:57

USACO Section 4.3 Street Race(图的连通性+枚举）

虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举

·2015-11-01 14:26

PKU2069 Super Star 点集最小外接球

pku2420也是这种题型，可以参考IOI集训队2008年顾研的论文。题目链接：http://poj.org/problem?id=2069 #incl

·2015-10-31 15:26

usaco2.1.3——sort3

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

·2015-10-31 11:39

usaco2.1.1——castle

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

·2015-10-31 11:39

BZOJ3249 : [ioi2013]game

线段树套Treap 外层的线段树需要动态开节点内层Treap需要注意的是，相同y坐标的点不一定是同一个点，所以需要再次离散空间$O(n\log n)$ 时间$O(n\log^2n)$ #include<cstdio> #include<cstdlib> #define N 705000 typedef long long ll; in

·2015-10-31 11:49

ACM大量习题题库

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

·2015-10-31 10:23

DFS解决任意组合问题

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

·2015-10-31 10:34

RQNOJ PID496/[IOI1999]花店橱窗布置

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

·2015-10-31 08:30

IOI 之一些代码

1.信号 Code // IOI_Test.cpp : 定义控制台应用程序的入口点。

·2015-10-30 10:37

Codeforces Round #245 (Div. 2) B. Balls Game 并查集

codeforces.com/contest/430/problem/B Description Iahub is training for the IOI

·2015-10-23 09:05

USACO The Clocks

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

·2015-10-23 08:21

ioi

int DoOperation(int argc, char **argv)函数处理了命令- 分为如下四个处理： &n

·2015-10-21 11:25

ACM/IOI 历年国家集训队论文集和论文算法分类整理

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、

txl16211·2015-10-18 12:00

BZOJ1806: [Ioi2007]Miners 矿工配餐

1806:[Ioi2007]Miners矿工配餐TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 430 Solved: 281[Submit][Status][Discuss

ws_yzy·2015-08-27 11:00

大坑！！！！！

今天做了一题“橱窗布置”，（就是IOI99Day1T1），自己写好了以后上code[vs]提交。

caoshuo215·2015-08-27 00:00

【图论】【最小生成树】[IOI2003]maintain

题目描述：点击此处解题思路：在加边的同时对边进行插入排序，当边的数量≥n-1时，进行kruskal，此时每次kruscal的复杂度为O（m），算法的时间复杂度为O(m^2)实现代码#include #include #defineINF0x7f7f7f7f #defineMAXN200 #defineMAXM6000 #include usingnamespacestd; intn,w,fa[MA

outer_form·2015-08-26 20:00

BZOJ 1176: [Balkan2007]Mokia CDQ分治

第一道CDQ分治....以下来自陈丹琦的从《Cash》谈一类分治算法的应用:算法分析这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n

u012797220·2015-07-31 15:00

花店橱窗布置(IOI)

花店橱窗布置(IOI)TimeLimit:1000MSMemoryLimit:65536KDescription假设你想以最美观的方式布置花店的橱窗，你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶

Formiko·2015-07-05 12:57

STL多重集合multiset

导语：今天看IOI2004的论文集，学到了一种集合函数，顺便把它记录下来，一位很牛的学长关于此集合写的很详细，可以参考他的博客链接clickhere~~例题：支付帐单:题目描述比尔最近遇到了一件麻烦事。

u013050857·2015-04-18 14:00

BZOJ 3246 IOI 2013 Dreaming 树形DP

题目大意给出一个缺若干条边的树，现在让你填一些长度为定值的边，使得整个树的直径最小。思路给一个详细的网址，讲的非常明白。http://www.ccf.org.cn/resources/1190201776262/fujian/xuhaoran2013-07-25-03_33_55.pdf还有数据范围是50w。CODE#define_CRT_SECURE_NO_WARNINGS #include

jiangyuze831·2015-03-02 12:00

[UOJ 26][IOI 2014]Game(构造题)

题目链接http://uoj.ac/problem/26题目大意有一张n个点的无向图,小B每次会询问某两个点之间是否有边相连,小A每次回答yes或no.如果在小B把所有n(n−1)2条边问完之前,小B就能确定这整张图是否联通,小A就输了.现在让你当小A,依次对每个询问回答yes或no,求一种获胜方案.4≤n≤1500.思路对于一个联通块而言，如果其中还存在没有被询问过的边，小B可以把它们放到最后问

qpswwww·2015-02-21 17:00

[UOJ 28][IOI 2014]Friend(DP)

题目链接http://uoj.ac/problem/28题目大意有一个点带权的无向图，最开始只有点0，随后点1至点n−1依次加入，点i加入时，会有一个已经加入的点hosti，它会在点i和其他一些点进行连边，连边方式有以下三种：1.I方式：只将i与hosti连边2.M方式：只将i与hosti的邻居连边3.W方式：将i与hosti及其所有的邻居连边求最终的图的最大点独立集。思路整个问题可以倒过来看，相

qpswwww·2015-02-21 15:00

[UOJ 25][IOI2014]Wall(裸线段树)

题目链接http://uoj.ac/problem/25题目思路其实这个题在ACM/ICPCShanghaiTrainingCamp的比赛中也有见过，当时赛题中还要求叠加一个区间加标记，在我的对拍查错的配合下，我们队的sol神犇当时A掉了那个题。这个题很显然比上海的赛题简单很多对吧，不过我还是太弱了，加之第一次做交互题，所以花了一上午才AC。。。。注意到应用在序列上的操作可以总结为”如果它的初值(

qpswwww·2015-02-20 22:00

【IOI2014】Game 交互题，构造

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43699415"); }先给UOJ打个广告。OrzVfeaking~~~#include intmain() { puts("UOJ网址：UOJ.ac"); puts("本题地址：uoj.ac/problem/26"); }题解

Vmurder·2015-02-10 09:00

BZOJ 1811 IOI 2005 mea 乱搞

题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。CODE：#define_CRT_SECURE_NO_DEPRECATE #include #include #include #inc

jiangyuze831·2015-01-22 10:00

BZOJ 2600 IOI2011 ricehub 中位数

题目大意：给定一条道路上的n个稻田，要求建一个粮仓，并且选定一些稻田进行运输，这些稻田到粮仓的距离之和不能超过B，求最多能选择多少个稻田维护一个队列，头指针从前到后扫一遍如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B，就调整尾指针对距离维护一个前缀和每次取中位数之后可以O(1)计算距离和#include #include #include #include #defineM1

PoPoQQQ·2015-01-22 08:00

BZOJ 1811 IOI2005 mea

题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种这相当于给定了相邻两项之间的对称轴那么我将这个数轴沿着这个对称轴折叠相邻两项在数轴上就重合了如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点此时所有对称轴组成的区间的交集大小就是解的数量注意无解情况500W的读入还真有人敢传。。。#include #inc

PoPoQQQ·2015-01-22 08:00

【BZOJ1811】【IOI2005】mea 平均数

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/42970501"); } 题意：自己去看题解：我们把平均数序列看成一个线段，那么这个线段就被序列中的数分成了若干段。然后在其中一段上选一个点，原序列应该是唯一的，【对应点：当前点+对应点/2=平均数序列中两段交界点】

Vmurder·2015-01-21 16:00

【BZOJ1806】【IOI2007】Miners 矿工配餐动态规划

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/42969559"); }题解：f[i][j][k][l][m]表示到第i个字母，第一坑的当前两个字母是jk，第二坑lm时的最大权值。然后暴力瞎转移就好了。对了，10W*4*4*4*4=2560W，64M内存限制，要写

Vmurder·2015-01-21 16:00

【BZOJ2600】【IOI2011】ricehub 二分答案

转载请注明出处【V字弦割】谢谢：http://blog.csdn.net/vmurder/article/details/42968083话说只删除网址却留下了这两句话的是什么心态233题意：见题目。题解：二分答案，然后对于一个ans，它显然是取了连续的一段。然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。然后显然可以区间快速转移。然后显然这是一道水题，显然他需要开longlong。显然如果

Vmurder·2015-01-21 14:00

BZOJ 2600 IOI 2011 ricehub 二分

题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x-x'|的费用。思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点是中位数，所以就可以

jiangyuze831·2015-01-16 13:00

【BZOJ 1791】 [Ioi2008]Island 岛屿

1791:[Ioi2008]Island岛屿 TimeLimit: 20Sec MemoryLimit: 162MBSubmit: 1027 Solved: 184[Submit][Status]Description

Regina8023·2014-12-26 22:00

ACM-ICPC比赛随想——刘汝佳（与所有ACMer共勉！）

高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。

u014355480·2014-12-19 13:00

BZOJ 1806 IOI2007 Miners 矿工配餐动态规划

题目大意：将一个123序列拆分为两个子序列，定义每个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量，求贡献值和的最大值令f[i][a1][a2][b1][b2]为前i个数分成两组，第一组以a1a2结尾，第二组以b1b2结尾的最大贡献值转移啥的自己YY吧记得开滚动数组尼玛写错个参数都要调半天……#include #include #include #include usingnamesp

PoPoQQQ·2014-11-14 11:00

POJ 2114 Boatherds 树的分治

多组数据思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。

jiangyuze831·2014-10-12 10:00

BZOJ 2599 IOI 2011 Race 树的分治

题目大意：给一棵树，每条边有权。求一条路径，权值和等于K,且边的数量最小。思路：BZ上没写数据范围，看了别人的博客发现是20w的点数。与正常的树分治的题不太一样，这个题每次统计答案不能只返回一个最值，而是要把所有的状态都存起来，方便在子树中删除的时候删掉。所以就有一个ans[i]，表示路径数量是i的时候，答案的数量。其他的这个题的小细节特别多，一个函数传5个参伤不起啊。。。CODE：#includ

jiangyuze831·2014-10-11 20:00

BZOJ 2599 IOI2011 Race 树的点分治

题目大意：给出N(1 #include #include #include #defineM200200 usingnamespacestd; structabcd{ intto,f,next; boolban; }table[Mstack[M];inttop; voidFind_Centre_Of_Gravity(intx,intsize,int&cg) { inti; boolflag=1;

PoPoQQQ·2014-10-11 19:00

【BZOJ】【P2599】【IOI2011】【Race】【题解】【点分治】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2599我不知道我的点分治是怎么写的……50s+倒数第一==、毕竟还是过了233那就每次挑点分治计算经过这个点的ans维护一个点到根的和和距离枚举子树中的点,计算它与其他子树中sum[i]+sum[j]=k且dep最小set搞搞好像是nlog^2n??然后莫名T成翔Code:#include #

u012732945·2014-10-10 21:00

ACM大量习题题库及建议培养计划