IOI2013

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3249官方题目和数据：http://www.ioi2013.org/competition/tasks/刚开始以为怎么这么一道傻叉数据结构题怎么没有什么人去写，不就一裸线段树套线段树，或者线段树（动态建树）套平衡树，还是平衡树套平衡树还是线段树神马的啊，然后就开始狂码上半天sgt+splay，交
AmadeusChan·2023-09-25 09:12

转：水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验谈

本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取
StoneXieAC·2023-04-10 04:33

bzoj 3246: [Ioi2013]Dreaming 树形dp+树的直径

题意你有一个n个点m条边的森林，编号从0开始，边有边权，你现在要添加若干边权为L的边，满足：1、最后n个点构成一颗树。2、这棵树的直径尽量小。请你求出这个最小的直径是多少。n#include#include#include#include#defineN500005usingnamespacestd;intn,m,cnt,last[N],mx1[N],mx2[N],num1[N],pts[N],a
SFN1036·2020-09-13 16:51

【题解】【LuoguP5894】【IOI2013】robots

【题解】【LuoguP5894】【IOI2013】robots题目链接点击打开链接题目解法题目等价于一些点在平面上，一个机器人可以取走做平面或下平面的所有点，一轮一个机器人只能取一次。
Petrichor_YR·2020-07-22 23:00

bzoj 3246 [ioi2013]Dreaming 贪心

有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间思路：首先找出每棵树的直径和中心及其对应半径。加边的过程一定是在这些中心之间加边。考虑这些中心的连接方式。选择一个中心，让其它中心都直接连上这个点肯定是最优的。则答案要么是原树中的直径，要么是加边以后的新的直径。新的直径分两
我微笑不代表我快乐·2019-10-17 21:00

NOIp考试技巧

本文转自江苏信息学竞赛本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格
杏花疏影里_吹笛到天明·2018-09-17 13:35

水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验

本文转自江苏信息学竞赛本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格
剑锋OI·2017-11-09 15:20

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

bzoj 3246 [Ioi2013] Dreaming 题解

【原题】3246:[Ioi2013]DreamingTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 194  Solved: 68DescriptionSerpent
u013724185·2014-05-20 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他