BZOJ刷题记录

题号日期题解备注BZOJ44442018.8.17QwQ BZOJ53972018.8.17QwQ BZOJ53802018.8.14QwQ BZOJ37...     阅读全文
ZigZagK 2018年2月24日 19:52
0 评论 | 63 访问

[树形DP]LOJ2485(CEOI2017)【Chase】题解

题目概述有 $n$ 个点的树,每个点上有 $p_i$ 只咕咕咕。从任意点出发开始走,有 $k$ 次放面包的机会,放下面包后相邻点的咕咕咕就会凑到该点,问先...     阅读全文
ZigZagK 2018年8月19日 22:40
0 评论 | 1 访问

[转化+并查集]Codeforces1027F【Session in BSU】题解

题目概述有 $n$ 场考试,第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成,问至少什么时候能考完所有试,无解输出 $-1$ 。解题报告我图...     阅读全文
ZigZagK 2018年8月19日 21:33
0 评论 | 1 访问

[线段树]Codeforces1023D【Array Restoration】题解

题目概述按顺序将 $1\sim q$ 涂到长度为 $n$ 的板上(范围自定),问是否能够涂成目标状态(目标状态中有些通配符)。解题报告被翰爷秒掉了,目标状...     阅读全文
ZigZagK 2018年8月18日 20:43
0 评论 | 3 访问

[构造]Codeforces1023E【Down or Right】题解

题目概述交互题。有一个 $n\times n$ 的网格图,每个格子是空地或者障碍。每次可以往右或者往下走,你可以询问 $(A,B)\to(C,D)$ 是否...     阅读全文
ZigZagK 2018年8月18日 20:20
0 评论 | 6 访问

[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZO...     阅读全文
ZigZagK 2018年8月17日 22:39
0 评论 | 5 访问

[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,在线段不交的情况下最多选择多少个线段?解题报告思路还停留在以前的斯波解法上...     阅读全文
ZigZagK 2018年8月17日 21:19
0 评论 | 8 访问

[倍增]Codeforces1008E【Guess two numbers】题解

题目概述交互题,让你猜两个 $[1,n]$ 的数 $a,b$ ,每次会回复四种情况之一,如果多条满足随机回复一条合法的:$x=a,y=b$ 。$x<...     阅读全文
ZigZagK 2018年8月17日 18:47
0 评论 | 6 访问

[划水,贪心]Codeforces1008C【Reorder the Array】题解

题目概述给出一个序列 $\{a_n\}$ ,重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马...     阅读全文
ZigZagK 2018年8月16日 23:28
0 评论 | 9 访问

[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解

题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c...     阅读全文
ZigZagK 2018年8月16日 23:11
0 评论 | 6 访问

[构造]Codeforces1020E【Sergey's problem】题解

题目概述给出一张 $n$ 个点 $m$ 条有向边的图,可以有环但没有自环。现在要选出一个集合 $Q$ 使得 $Q$ 内的点不连通,但 $Q$ 到其他不在 ...     阅读全文
ZigZagK 2018年8月15日 11:13
0 评论 | 7 访问