Processing math: 2%
摘要: "P4782 【模板】2 SAT 问题" 题意 题目背景 2SAT问题模板 题目描述 有n个布尔变量x_1\sim x_n,另有m个需要满足的条件,每个条件的形式都是“x_itrue/falsex_jtrue/false”。比如“x_1为真或x_3为假 阅读全文
posted @ 2018-11-01 23:58 UranusITS 阅读(311) 评论(0) 推荐(0)
摘要: "P2845 [USACO15DEC]Switching on the Lights 开关灯" 题意 题目背景 来源:usaco 2015 dec Farm\ John最近新建了一批巨大的牛棚。这些牛棚构成了一个N\times N的矩形网络。(1 我们来水这道题吧。 Mercury \c 阅读全文
posted @ 2018-11-01 21:52 UranusITS 阅读(326) 评论(0) 推荐(0)
摘要: "P4933 大师" 题意 题目背景 建筑大师最近在跟着数学大师 学数学,今天他学了等差数列, 决定给他留一道练习题。 题目描述 首先建了n个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为1n,第i个电塔的高度为h[i]。 建筑大师需要从中选出一些电塔,然后这些电塔就会缩到 阅读全文
posted @ 2018-11-01 15:05 UranusITS 阅读(211) 评论(0) 推荐(0)
摘要: "P4932 浏览器" 题意 题目背景 在用Edgeslay的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下Edge制造的痛苦。 题目描述 给了你n个点,第i个点有权值x[i],对于两个点uv,如果x[u]\ xor\ x[v]的结果在二进 阅读全文
posted @ 2018-11-01 14:51 UranusITS 阅读(184) 评论(0) 推荐(0)
摘要: "CF232C Doe Graphs" 题意 题意翻译 Doe以她自己的名字来命名下面的无向图 D(0)是只有一个编号为1的结点的图. D(1)是只有两个编号分别为12的点与一条连接这两个点的边的图. D(n)以如下方法构造 将D(n 2)中所有点的编号加上$|D( 阅读全文
posted @ 2018-11-01 13:51 UranusITS 阅读(140) 评论(0) 推荐(0)
摘要: "P1429 平面最近点对(加强版)" 题意 题目描述 给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。 输入输出格式 输入格式: 第一行:n2\leq n\leq 200000 接下来n行:每行两个实数:x\ y,表示一个点 阅读全文
posted @ 2018-11-01 07:55 UranusITS 阅读(283) 评论(0) 推荐(0)
摘要: "P1486 [NOI2004]郁闷的出纳员" 题意 题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上 阅读全文
posted @ 2018-11-01 07:42 UranusITS 阅读(112) 评论(0) 推荐(0)
摘要: "P3835 【模板】可持久化平衡树" 题意 题目背景 本题为题目 普通平衡树 的可持久化加强版。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作( 对于各个以往的历史版本 ): 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个, 如果没有 阅读全文
posted @ 2018-11-01 07:28 UranusITS 阅读(118) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示