AC. 梦想

标签 UOJ 下的文章

[CTSC 2016] 时空旅行

题意简述 有n个时空,第i个时空继承于第f_i个时空,并在此基础上加入或删除了某一个星球。 星球以三维坐标(x_i,y_i,z_i)表示,且每个星球有一个参数c_i。 有q个询问。每次选定一个时空s和一个平面x = x_0。求从该平面出发可到达的花费最小的星球。 到一个星球i的花费为(x_0 - x_……
17/04/24 | 暂无评论 | 548阅读 阅读详情

[APIO 2014] Beads and wires

题意简述 有n个点。现在你可以选择一个点x开始,执行若干操作。 1. 选择一个未被加入的点x和一个已经加入的点y,在x,y之间连一条红边。 2. 选择一个未被加入的点x和两个连有红边的点y, z,删去y, z之间的红边,并在x, y和x, z之间分别连一条蓝边。 现在给你一棵带边权的树,作为……
17/04/16 | 暂无评论 | 685阅读 阅读详情

[APIO 2015] Palembang Bridges

题意简述 城市中有一条河,河两岸A,B分别有10 ^ 9 + 1个建筑。 我们沿某方向把两岸的建筑分别编号为0到10 ^ 9。相邻建筑距离为1,两岸编号相同的建筑相对,距离为1。 现在有n条路径,第i条路径从P_i岸建筑S_i到Q_i岸建筑T_i。 由于需要过河,我们需要在河流上建桥。具体地,你每……
17/04/16 | 暂无评论 | 421阅读 阅读详情

[APIO 2016] Gap

题意简述 交互题。 交互库有一个数组a,长度为n。数组元素单调递增,均是整数,在[0, 10 ^ {18}]范围内。 你可以询问若干次,每次询问一个区间[s, t],返回所有值在[s, t]中的最小值和最大值。 求a_{i+1} - a_i的最大值。有两类数据。 子任务1:每次询问代价为1。询问代价总和不……
17/04/15 | 暂无评论 | 364阅读 阅读详情

[UOJ 52] 元旦激光炮

题意简述 交互题。 交互库有三个数组a,b,c,长度为n_a, n_b, n_c。数组元素均是单调不降的。 你可以指定一个下标p,询问a_p或b_p或c_p。如果不存在返回2 ^ {31} - 1。 求在100次询问内确定三个数组合并后第k小的元素。 0 \le n_a, n_b, n_c \le 10 ^ 5, 1 \le k \le n_a + n_b +……
17/04/14 | 暂无评论 | 188阅读 阅读详情

[UOJ 218] 火车管理

题意简述 有n个栈,编号为1到n。有m个操作,如下三种: 1 l r : 计算第l到第r个栈的栈顶元素之和。 2 l : 第l个栈弹出栈顶元素,如果不存在则不执行。 3 l r x : 第l到第r个栈都把x压栈。 强制在线。 1 \le n, m \le 5 \times 10 ^ 5, 1 \le x \le 10 ^ 3 算法讨论 一开始一直在……
17/04/14 | 暂无评论 | 307阅读 阅读详情

[NOI 2016] 循环之美

题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
17/04/14 | 暂无评论 | 812阅读 阅读详情

[WC 2013] 平面图

题意简述 给定n个点m条边的连通平面图,边有权值。 现在有q个询问。求连接平面上两点的一条曲线,不能经过无穷大区域,且曲线经过边的最大权值尽量小,询问最小值。 保证询问的点不在平面图的点和边上,且询问点的坐标是0.5的奇数倍,平面图点的坐标是0.5的偶数倍。 5 \le n, m ……
16/12/21 | 暂无评论 | 582阅读 阅读详情

UOJ - A 通关计划

UOJ的题目都非常有趣啊。 作为一个无智商选手,表示暂时还切不动B题C题,那我们不妨把A题都切掉好了。 切了一晚上,感觉这些题目十分能锻炼思维呢,每一题都有亮点。 现在完成了 22 / 25 UTR - 1A vfk的数据 : 基本字符串处理。我去年居然还写了发高精度(捂脸)。 UER - 1A 猜……
16/09/03 | 暂无评论 | 1,041阅读 阅读详情

NOIP真题补完计划

记得中考前,老师是让我们一年年真题做过去感受风格,感觉还是挺有道理的。 去年我还naive,连NOIP题都不怎么切得动,于是NOIP挂了>_< 所以我们今年来补补真题好了。 2014-2015年在UOJ上做,2009-2013年我就在COGS上做吧。再之前的好像也没啥意义?就有空再说。 现在完成……
16/09/03 | 暂无评论 | 827阅读 阅读详情