ioi

acm进阶

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
axuhongbo·2016-12-11 12:20

【NOIP模拟题】【线段树】【离散化】【DP】2016.11.14第三题 有趣的有趣的家庭菜园 题解

有趣的有趣的家庭菜园(C.c/cpp/pas/in/out)(TimeLimit:1sMemoryLimit:256MB)【Description】职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI
MaverickFW·2016-11-14 00:00

[IOI2000][DP]邮局问题

在被noi题库中一道叫山区建小学[openjudge7624]的一道题虐无数次后见到了这道IOI的原题，不禁感慨我现在回到2000年兴许能进队呢==|||好，首先这道题一眼就知道是一个添加号类型DP。
JustPenz233·2016-11-02 09:46

BZOJ2820: YY的GCD

很好的一道莫比乌斯反演看了题解才把式子推出来去看ioi爷的博客吧http://www.cnblogs.com/iwtwiioi/p/4132095.html#include #include #include
liutian429073576·2016-06-24 23:00

BZOJ2599——[IOI2011]Race

0、题意：给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.1、分析：水题一道，一波树分治就好我们可以发现这个题的K是比较小的，才100w，那么我们可以树分治一下，在遍历每一棵子树的时候我们知道要统计两个不同子树之间的权值，如果我们全遍历然后再getans，我们就会发现某个子树自己会和自己进行统计了一下，这样不太好，所有我们每遍历一个子树我们就把这个子树中从x所有长度为k的路径记录上
qzh_1430586275·2016-05-23 08:00

UOJ25——IOI2014Wall

1、题目大意：这道题也是线段树修改，有两种修改，一个区间中大于h都变成h，一个区间中小于h都变成h，单点询问主要是这几种操作2、分析：这道题是双标记，还是父亲的优先级比儿子低，自己用手推推就可以知道怎么下传标记了(挺好推得)，这是一道交互题，以前从来都没有做过交互题，做完顿时感觉交互和传统没有太大的区别。。。#include #include #include #include usingname
qzh_1430586275·2016-05-18 09:00

bzoj2599【IOI2011】Race

2599:[IOI2011]RaceTimeLimit: 70Sec  MemoryLimit: 128MBSubmit: 2499  Solved: 737[Submit][Status][Discuss
AaronGZK·2016-05-13 00:00

【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI
CreationAugust·2016-05-12 14:01

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI
CreationAugust·2016-05-12 14:00

【BZOJ2599】[IOI2011]Race【点分治】

【题目链接】点分治。考虑经过点x的路径，对于x，用类似TreeDP的方法，记录no[d]，表示路径长度为d时经过边最少的点的编号。对于已经走过的子树，更新no。对于当前子树，遍历到一个点v，用depth[no[k-dis[v]]]+depth[v]更新答案。注意给no清零时，用dfs姿势清零，这样做是O(n)的。如果直接用for或者memset，这样做是O(k)的，会TLE。/*Telekinet
BraketBN·2016-05-09 16:00

【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
u011056504·2016-04-20 20:00

【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
HOWARLI·2016-04-20 12:00

JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
lyd_7_29·2016-04-19 19:00

1808: [Ioi2007]training 训练路径|树形DP

http://adn.botao.hu/?p=80胡波涛的题解说的很详细,这里就不赘述了#include #include #include #include #include #include #include #include #include #include #include #defineN1111 #defineM5500 usingnamespacestd; intf[N][1w[N
ws_yzy·2016-04-18 15:00

IOIOI卡片占卜

今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。
WerKeyTom_FTD·2016-04-18 14:00

【USACO题库】3.3.3 Camelot亚瑟王的宫殿

亚瑟王的宫殿这一道题目其实是IOI1998年的第4道题目，所以应该还是有一定难度的，凭借自己的实力做了出来，还是非常开心的，我的方法如下：因为题目描述不清楚，我看了两个译文，一个说国王必须和骑士共搭，一个说不一定要共搭
John_pascal·2016-04-16 16:00

[Contest] IOI2011 day1 题目汇总

跟着ZZY神犇刷ioi题garden不会做，只会做倍增69分以后再填坑#include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf
u014609452·2016-04-16 14:00

[SPFA] BZOJ 2622 [2012国家集训队测试]深入虎穴 & BZOJ 2617 [Ioi2011]crocodile

题解：http://blog.csdn.net/wzq_QwQ/article/details/47997617其实总体东西就是个SPFA，不过这里面我们需要做一些改动。这只老虎是DP老虎，他每次会占据你的最优方案。所以使得你只能用次优方案来更新最优方案以及次优方案。这就是SPFA的路子。但是这个路子并不够。让我们考虑一个点只有一个儿子的时候。他可能会扫一圈后第一次让他的儿子更新一次答案。这时候是
u014609452·2016-04-13 10:00

【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
HOWARLI·2016-04-12 14:00

[数据结构-后缀数组小结]

本文参考《训练指南》P219、《IOI2009国家集训队论文by罗穗骞》后缀数组是对文本串进行处理，而非模板串(在文本串中查找模板串)，例如搜索引擎。而AC自动机是对模板串进行预处理。两者区别。
reborn_ZhMZ·2016-04-12 12:00

NKOI 1036 回文词

回文词(IOI)TimeLimit:6000MS MemoryLimit:565536KTotalSubmit:281Accepted:109Description回文词是一种对称的字符串——也就是说，
getsum·2016-04-10 11:00

JZOJ 4296【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
lyd_7_29·2016-04-08 20:00

【NOIP模拟】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
Facico·2016-04-08 00:00

有趣的有趣的家庭菜园

题目描述职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
WerKeyTom_FTD·2016-04-06 19:00

有趣的有趣的家庭菜园

题目描述职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
WerKeyTom_FTD·2016-04-06 00:00

国际信息学奥林匹克竞赛(IOI)竞赛语言由三门变为五门

这应该算是旧闻了，但是居然都没有报道2015年新增了Java，2016年新增了Python2012IOI比赛规则中给的文档是：DocumentationforPascal,C,C++,STL.2013IOI
gsls200808·2016-04-03 17:17

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

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

【bzoj2599】[IOI2011]Race 点分治

点分治1、求树的重心2、计算以当前重心为根的子树的答案3、去掉以当前重心儿子为根的子树的答案4、枚举每个儿子，分治考虑计算过程如何实现我们不妨记一个ans数组，ans[i]表示使用i条边权值为k的有多少对每次实现2的时候，权值设为+1每次实现3的时候，权值设为-1把子树内所有的dis排序，计算有多少对权值和为k的，两个指针扫一遍就可以了。#include #include #include #in
u012288458·2016-03-18 09:00

BZOJ 1812: [Ioi2005]riv

树形动规直接抄了论文里的写法，好慢的说。。。。。。。#include #include #include usingnamespacestd; structEdge{intto,next;}e[205]; inthead[105],cnt; voidins(intu,intv){ e[++cnt]=(Edge){v,head[u]};head[u]=cnt; } intw[105],pa[105]
nlj1999·2016-03-16 09:00

3203: [Sdoi2013]保护出题人 凸包+三分

膜IOI爷的题解凸包上三分。。
ws_fqk·2016-03-15 09:18

2599: [IOI2011]Race|树的点分治

数据范围：n≤200000,K≤1000000（题意描述中怎么没有。。然后就是分治，找经过根的路径开数组存下距离为x时的最小边数cnt[x]不断更新答案点的编号从零开始！！！！（sb不好好看题WA了那么多发还好意思说QAQ#include #include #include #include #include #include #include #include #include #include
ws_yzy·2016-03-13 15:00

BZOJ2599: [IOI2011]Race

点分我是用map存的可能多了个log但是跑得过去233333#include #include #include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) {a=0;doc=getchar();while(c'9');while(c='0')a=(aCache,Cach; structC
liutian429073576·2016-03-13 07:00

【IOI2014】【BZOJ4367】holiday假期

Description健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0 #include #include #include #include #defineMAXN250010 #defineLLlonglong #defineGET(ch>='0'&&
CreationAugust·2016-03-07 20:00

【tarjan+缩点】POJ1236[IOI1996]-Network of Schools

我过了当年IOI的数据，而把别人AC掉的程序带进去，明显过不了IOI的数据！求POJ修正一下！）我在这里引用一下：找强连通分量，缩点。记f[i]为缩完点后的新图中各点入度，g[i]为出度，ans1
GufuVelvirki·2016-02-19 23:00

【BZOJ 1791】 [Ioi2008]Island 岛屿

Description你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽可能的长，但受到以下的限制。•可以自行挑选一个岛开始游览。•任何一个岛都不能游览一次以上。•无论任何时间
抬头仰望浮云飘过·2016-02-17 06:00

Camelot

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

【IOI2001】【poj1195】Mobile phones（二维树状数组）

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Clove_unique·2016-02-12 20:00

[bzoj1806] [ioi2007]Miners 矿工配餐

相当于noip前两题难度的ioi题。。。。。。。。还是挺好想的。。。算是状压一下？。。。两个二进制位可以表示三种食物或者没有，所以用四个二进制位表示某个煤矿最近两餐的情况。。。
czllgzmzl·2016-02-10 22:00

【点分治】BZOJ 2599:[IOI2011]Race

BZOJ2599:[IOI2011]RaceDescription给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行两个整数n,k第二..n行每行三个整数表示一条无向边的两端和权值
puck_just_me·2016-02-03 08:33

3351: [ioi2009]Regions

3351:[ioi2009]RegionsTimeLimit:120SecMemoryLimit:128MBSubmit:205Solved:59[Submit][Status][Discuss]DescriptionN
CRZbulabula·2016-02-02 22:52

3351: [ioi2009]Regions

3351:[ioi2009]RegionsTimeLimit: 120Sec  MemoryLimit: 128MBSubmit: 205  Solved: 59[Submit][Status][Discuss
CRZbulabula·2016-02-02 22:00

BZOJ 1812: [Ioi2005]riv( 树形dp )

树背包,左儿子右兄弟来表示树,dp(x,y,z)表示结点x,x的子树及x的部分兄弟共建y个伐木场,离x最近的伐木场是z时的最小代价.时间复杂度O(N^2*K^2)-------------------------------------------------------------------------#include#include#include usingnamespacestd; co
JSZX11556·2016-02-01 14:00

2016NOI冬令营day3

IOI题目选讲挺不错的，比较有趣(yong4)：)然而接下来的“基础”数据结构就太神了，完全不会QAQ：(下午我听得比较认真，VFK讲的是下一代评测系统这个不存在懂不懂的问题，就是听评书，讲故事：)晚上是熟悉上机环境
HugeGun·2016-02-01 13:00

♥Vijos 1242-邮局问题【经典DP】

P1242邮局问题Accepted标签：IOI2000[显示标签]描述一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。
qq_29600137·2016-01-30 16:00

动规——【USACO3.3.5】A Game游戏 IOI'96

Description有如下一个双人游戏:N(2 #include usingnamespacestd; ints[105],f[105][105],sum[105]; intmain(){ inti,n,j; scanf("%d",&n); for(i=1;i0;i--)//倒序枚举 for(j=i+1;j<=n;j++) f[i][j]=max(sum[j]-sum[i]-f[i+1][j]+
INCINCIBLE·2016-01-30 14:00

USACO-Section 2.2 Party Lamps （枚举）

描述在IOI98的节日宴会上，我们有N(10=0)的灯。例如：1,4,7... 一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。
idealism_xxm·2016-01-27 15:00

1112: [POI2008]砖块Klo Splay+中位数

似乎和前几天做那道IOI的题有点相似？都是维护中位数。不过IOI的题良心多了QAQ，坐标是递增的所以直接线性维护就好了。。然而。。这个显然需要维护一个区间K大，且支持插入删除操作。
Phenix_2015·2016-01-12 08:00

BZOJ 2600: [Ioi2011]ricehub|暴力|中位数

答案显然在一个区间里从左到右枚举右端点，更新左端点直到cost #include #include #include #include #include #include #include #include #include #defineT111111 #definelllonglong usingnamespacestd; llsc() { lli=0;charc=getchar(); whi
ws_yzy·2016-01-10 19:00

2600: [Ioi2011]ricehub 前缀和乱搞

读入别把B读成int类型。。。其他的用前缀和搞一下==#include #definelllonglong usingnamespacestd; intn,R,l,ans,a[100005]; llsum[100005]; llb; inlinellread() { lla=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();
Phenix_2015·2016-01-10 18:00

2599: [IOI2011]Race 点分治

IOI的题目QAQ。。。可以用t[i]表示当前距离root的距离为i的最小边数。不断更新每一颗子树。
Phenix_2015·2016-01-07 19:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他