上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页
摘要: 【BZOJ4428】[Nwerc2015]Debugging调试 Description 你看中的调试器将不会在这件事上帮助你。有代码可以通过多种方式在调试与正式发布的间隙发生不同的行为,当出现这种情况,我们可能不得不求助于更原始的调试方式。 所以,你和你的printf现在在寻求一行导致该发布版本崩 阅读全文
posted @ 2017-12-03 10:23 CQzhangyu 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2137】submultiple Description 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 Input 第一行输入N,K。N表示M由前N小的 阅读全文
posted @ 2017-12-03 10:11 CQzhangyu 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2004】[Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站,排列在一条长(N-1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车, 阅读全文
posted @ 2017-12-03 10:02 CQzhangyu 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 【UOJ274】【清华集训2016】温暖会指引我们前行 任务描述 虽然小R住的宿舍楼早已来了暖气,但是由于某些原因,宿舍楼中的某些窗户仍然开着(例如厕所的窗户),这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有n个地点和一些路,一条路连接了两个地点,小R可以通过这条路从其中任意一个地点到 阅读全文
posted @ 2017-12-03 09:49 CQzhangyu 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2217】[Poi2011]Lollipop Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W"),要么是2("T")。现在有m个询问,每个询问是询问有没有一个连续的子序列,满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要 阅读全文
posted @ 2017-12-03 09:47 CQzhangyu 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3003】LED Description LED屏是由一个庞大的点阵小灯泡组成的,一开始每个小灯泡都不发光。每一行一共有N个小灯泡,依次标号为1~n。现在给定K个点,要求这K个点发光,其余点必须保持熄灭状态。而这块LED屏的操作方式各种奇葩,一共有L种操作方法,第i种表示你能将任意长度恰为 阅读全文
posted @ 2017-12-03 09:39 CQzhangyu 阅读(633) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2300】[HAOI2011]防线修建 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成 阅读全文
posted @ 2017-12-03 09:25 CQzhangyu 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2142】礼物 Description 小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出模P后的结果。 小E从商店中购买了n 阅读全文
posted @ 2017-12-02 16:58 CQzhangyu 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2164】采矿 Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市,他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树,我们把每个节点用1到n的整数编号。为了方便起见,对于任何一个非根节点v,它任何一个祖先的编号都严格小于v。树上的每个节点表 阅读全文
posted @ 2017-12-02 16:37 CQzhangyu 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2329/2209】[HNOI2011]括号修复/[Jsoi2011]括号序列 题解:我们的Splay每个节点维护如下东西:左边有多少多余的右括号,右边有多少多余的左括号,同时为了反转操作,还要维护左边有多少多余的左括号,右边有多少多余的右括号(如果一个右括号匹配一个左括号的话)。然后xj 阅读全文
posted @ 2017-12-02 16:17 CQzhangyu 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1453】[Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解:话说看到题的第一反应其实是LCT。。。还是学学正解的写法吧(虽然复杂度不如LCT)。 我们用线段树维护所有的行,每个叶子节点都代表一 阅读全文
posted @ 2017-12-02 16:05 CQzhangyu 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5102】[POI2018]Prawnicy Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个 阅读全文
posted @ 2017-12-02 14:33 CQzhangyu 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5099】[POI2018]Pionek Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方向向量也可能相同。 阅读全文
posted @ 2017-12-02 14:17 CQzhangyu 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5100】[POI2018]Plan metra Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 有一棵n个点的无根树,每条边有一个正整数权值,表 阅读全文
posted @ 2017-12-02 13:57 CQzhangyu 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5101】[POI2018]Powód Description 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数,请统计有多少可能的 阅读全文
posted @ 2017-12-01 18:59 CQzhangyu 阅读(477) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 68 下一页