会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oyiya
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
33
下一页
2018年8月30日
【刷题】BZOJ 1023 [SHOI2008]cactus仙人掌图
摘要: Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2
阅读全文
posted @ 2018-08-30 16:59 HYJ_cnyali
阅读(171)
评论(0)
推荐(0)
2018年8月27日
【刷题】LOJ 2818 「eJOI2018」循环排序
摘要: 题目描述 本题译自 "eJOI2018" Problem F「Cycle Sort」 给定一个长为 $n$ 的数列 $\{a_i\}$ ,你可以多次进行如下操作: 选定 $k$ 个不同的下标 $i_1, i_2, \cdots, i_k$(其中 $1 \le i_j \le n$ ),然后将 $a_
阅读全文
posted @ 2018-08-27 20:50 HYJ_cnyali
阅读(269)
评论(0)
推荐(0)
【刷题】LOJ 2587 「APIO2018」铁人两项
摘要: 题目描述 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 1、先选择三个两两互不相同的路口 $s$ ,$c$ 和 $f$ ,分
阅读全文
posted @ 2018-08-27 20:21 HYJ_cnyali
阅读(323)
评论(0)
推荐(0)
【刷题】洛谷 P4782 【模板】2-SAT 问题
摘要: 题目背景 2 SAT 问题 模板 题目描述 有n个布尔变量 $x_1$~$x_n$,另有m个需要满足的条件,每个条件的形式都是“$x_i$为true/false或$x_j$为true/false”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 SAT
阅读全文
posted @ 2018-08-27 20:05 HYJ_cnyali
阅读(274)
评论(0)
推荐(1)
【刷题】BZOJ 4945 [Noi2017]游戏
摘要: Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 字符串里的'x'看起来很烦,于是考虑枚举这些'x'的情况。这里只要枚举'a'和'b'就行了,因为如果存在解的话,肯定包含了解 那么在枚举之后,每场比赛
阅读全文
posted @ 2018-08-27 19:31 HYJ_cnyali
阅读(185)
评论(0)
推荐(0)
【刷题】BZOJ 4078 [Wf2014]Metal Processing Plant
摘要: Description 定义集合S的价值D(S)为: 现在给你n个元素,并给出其中任意两个元素之间的d(i,j)值 要你将这些元素划分成两个集合A、B。 求min{D(A)+D(B)}。 注:d(i,j)=d(j,i)。 Input 输入数据的第一行是一个整数n,代表元素个数。 之后n 1行描述的是
阅读全文
posted @ 2018-08-27 19:27 HYJ_cnyali
阅读(280)
评论(0)
推荐(0)
【刷题】BZOJ 4000 [TJOI2015]棋盘
摘要: Description .png) Input 输入数据的第一行为两个整数N,M表示棋盘大小。第二行为两个整数P,K, 表示攻击范围模板的大小,以及棋子在模板中的位置。接下来三行, 每行P个数,表示攻击范围的模版。每个数字后面一个空格。 Output 一个整数,表示可行方案Mod 2 ^32 Sam
阅读全文
posted @ 2018-08-27 19:19 HYJ_cnyali
阅读(292)
评论(0)
推荐(0)
【刷题】BZOJ 3495 PA2010 Riddle
摘要: Description 有n个城镇被分成了k个郡,有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都,满足每条边至少有一个端点是首都。 Input 第一行有三个整数,城镇数n(1 define ui unsigned int define ll long long define db dou
阅读全文
posted @ 2018-08-27 19:11 HYJ_cnyali
阅读(277)
评论(0)
推荐(0)
2018年8月22日
【刷题】BZOJ 4977 [Lydsy1708月赛]跳伞求生
摘要: Description 小Q最近沉迷于《跳伞求生》游戏。他组建了一支由n名玩家(包括他自己)组成的战队,编号依次为1到n。这个游 戏中,每局游戏开始时,所有玩家都会从飞机上跳伞,选择一个目的地降落,跳伞和降落的时间有早有晚。在某局 游戏降落前,他们在空中观察发现地面上一共有m间房子,编号依次为1到m
阅读全文
posted @ 2018-08-22 15:44 HYJ_cnyali
阅读(359)
评论(0)
推荐(0)
【刷题】BZOJ 4946 [Noi2017]蔬菜
摘要: Description http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf Solution 网上大部分都是并查集写法,但是有大神写了非并查集写法,特别容易理解 首先 $s_i$ 的限制,只需将每一个蔬菜分出一个价值为 $a_i+s_i$ 且过
阅读全文
posted @ 2018-08-22 15:33 HYJ_cnyali
阅读(178)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
33
下一页
公告