[转化+并查集]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 访问

[倍增]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 访问

[二分]Codeforces1020D【The hat】题解

题目概述交互题,$n(n\le 10^5)$ 个人接成环,手上拿着一个数 $a_i$ 。$i$ 和 $i\ mod\ n+1$ 相邻,保证相邻人之间的数之...     阅读全文
ZigZagK 2018年8月14日 21:49
0 评论 | 8 访问

[凸包同构]Codeforces1017E【The Supersonic Rocket】题解

题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点...     阅读全文
ZigZagK 2018年8月10日 23:05
0 评论 | 13 访问

[压位+空间优化]Codeforces1017F【The Neutral Zone】题解

题目概述给出 $f(x)=Ax^3+Bx^2+Cx+D$ ,令 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k},g(x)=a_...     阅读全文
ZigZagK 2018年8月9日 21:24
0 评论 | 23 访问