摘要:记录一下打的比赛 2019: ICPC Nanchang Invitational: Bronze/127 SCPSC: Bronze/63 ICPC Nanjing: Honorable/217 ICPC Nanchang: Bronze/179 队伍训练。 2019牛客多校训练: 2019 07 阅读全文
posted @ 2019-08-21 18:20 heyuhhh 阅读 (139) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-13 09:45 heyuhhh 阅读 (30) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-06-04 22:49 heyuhhh 阅读 (102) 评论 (0) 编辑
摘要:Hello World! 阅读全文
posted @ 2018-12-08 20:54 heyuhhh 阅读 (122) 评论 (0) 编辑
摘要:"传送门" 简单的dfs+dp即可解决。~~根本不用动态开点~~ 阅读全文
posted @ 2019-11-13 10:45 heyuhhh 阅读 (2) 评论 (0) 编辑
摘要:"传送门" 简单的线段树区间修改区间查询,但是因为数据范围过大,所以采用动态开点的方法(注意一下空间问题)。 也可以直接对询问区间的端点离散化然后建树,这种方法时间复杂度和空间复杂度都比较优秀。 给出动态开点的代码: 阅读全文
posted @ 2019-11-12 22:20 heyuhhh 阅读 (2) 评论 (0) 编辑
摘要:"传送门" 题意: 坐标轴上有$n$个机器人,每个机器人带有属性$x,r,q$,分别表示位置、可视半径以及智商。 现在定义智商相近为两个机器人的智商差的绝对值不超过$K。 现在问有多少对机器人,他们在互相的可视范围内并且智商相近。 思路: ~~一开始没注意到互相在对面的可视范围内,以为是主席树模板题 阅读全文
posted @ 2019-11-12 22:17 heyuhhh 阅读 (1) 评论 (0) 编辑
摘要:"洛谷" 题意: 给出一个$n m$的矩阵$A$。现要从中选出$n$个数,任意两个数不能在同一行或者同一列。 现在问选出的$n$个数中第$k$大的数的最小值是多少。 思路: 显然二分一下答案,然后找出所有不超过二分答案的边求最大匹配,判断一下是否小于$n k+1$即可。 阅读全文
posted @ 2019-11-07 17:26 heyuhhh 阅读 (6) 评论 (0) 编辑
摘要:"传送门" 题意: 现有一个$0$到$n 1$的排列$T$,定义距离$D(x,y)=min\{|x y|,N |x y|\}$。 现在给出$D(i, T_i)$,输出字典序最小的符合条件的排列$T$。 思路: 将问题转化为二分图匹配,左边的点表示位置,右边的点表示值。 那么现在就是要找一个使得最终字 阅读全文
posted @ 2019-11-07 17:23 heyuhhh 阅读 (4) 评论 (0) 编辑
摘要:"传送门" 题意: 给出一个$n m$的棋盘,上面有若干个黑色棋子,若干个白色棋子,还有一个空格。 每次先手选择一个空格,将它与相邻的某个白色棋子交换;后手则选择一个空格,与相邻的某个黑色棋子交换。 最终不能移动的人输。 现在给出一个棋盘以及游戏过程,最终的结果为先手输掉比赛。请你输出先手在这次比赛 阅读全文
posted @ 2019-11-07 13:05 heyuhhh 阅读 (5) 评论 (0) 编辑
摘要:"BZOJ" 题意: 给出一个$n m$的网格,其中有一些障碍点。 现在两个人玩游戏,首先先手选定一个点,然后从后手开始轮流移动,不能移动者即输掉这次游戏。 规定不能移动到那些之前已经到过的格子上。 思路: 网格图可以联想到二分图,我们可以对其进行黑白染色。 注意如果先手必赢的话,直到终点只会走偶数 阅读全文
posted @ 2019-11-07 08:50 heyuhhh 阅读 (8) 评论 (0) 编辑
摘要:"洛谷" 题意: 给出一个$DAG$,现在要选出$n+1$条可相交的链来覆盖,最终使得未被覆盖的点集中,权值最小的点的权值最大。 思路: 显然最终的答案具有单调性,故直接二分答案来判断; 直接将小于二分权值的点加入图中,求出最小链覆盖即可。 这个题貌似有点卡常。。二分上界设为INF直接T飞了。。 阅读全文
posted @ 2019-11-07 08:40 heyuhhh 阅读 (3) 评论 (0) 编辑
摘要:"传送门" 题意: 现在有$n$堆石子,每堆石子有$a_i$个。 之后会有$m$次,每次选择$[l,r]$的石子堆中的石子扔$k$个,若不足,则尽量扔。 现在输出$1$~$m$次,每次最多能取到多少石子(输出第$i$次的情况时,要考虑前$i 1$次)。 给出的区间不存在包含关系。 思路: 稍微暴力点 阅读全文
posted @ 2019-11-06 22:39 heyuhhh 阅读 (7) 评论 (0) 编辑
摘要:"传送门" 题意: 给出一个长度为$L$的环,标号从$0$到$L 1$。 之后给出$n$个新郎,$n$个新娘离起点的距离。 现在新郎、新娘要一一配对,但显然每一对新人的产生都会走一定的距离$d_i$,求所有$d_i$中最大值最小是多少。 思路: 显然最后的答案具有单调性,故可以二分答案之后来判定。 阅读全文
posted @ 2019-11-06 22:21 heyuhhh 阅读 (9) 评论 (0) 编辑