摘要: 失踪人口突然回归……orz。题解还是有必要写的,虽然估计只有自己(?自己也不一定看得懂)看得懂。 题目链接:http://codeforces.com/contest/992/problem/D 题目大意:给出n个数字a和一个k,求数列a中的子区间aa满足aa的和乘k等于aa的积。(a<=1e8,n阅读全文
posted @ 2018-06-20 21:22 落雨。 阅读(92) 评论(3) 编辑
摘要: 题目链接:http://codeforces.com/contest/948/problem/B 题目大意:有一个大于等于3的数X0,任意选择一个小于X0的质数P0,乘以一个数k使k*P0>=X0,且(k-1)*P0<X0,令X1=k*P0,任意选择一个小于X1的质数P1,乘以一个数u使u*P1>=阅读全文
posted @ 2018-03-13 17:27 落雨。 阅读(23) 评论(0) 编辑
摘要: 【深夜题解】 题目链接:https://arc091.contest.atcoder.jp/tasks/arc091_b 题目大意:给出两个正整数N、K,找出所有的不大于N的正整数对(a,b)使b%a>=K,求数对总数。 解题思路: 解这道题的历程很纠结……倒不是题目问题而是心理问题,值得反思,应该阅读全文
posted @ 2018-03-12 01:17 落雨。 阅读(100) 评论(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/209474#problem/C 题目大意: 一共有m个提案,n个政客,每个政客都会对一些提案(最多四个)提出自己的意见——通过或者不通过。一个政客获得满意结果,当且仅当他的意见被满足了超过(注意是超过,即大于)一半,请问有没有这阅读全文
posted @ 2018-03-07 18:12 落雨。 阅读(26) 评论(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/209473#problem/J 题目大意: 有n架飞机,每架飞机有两个可降落时间点a,b(a<b)(即一架飞机可以选择在时间a降落或者时间b降落),设计一个方案,当n架飞机降落后,相邻两架飞机的最小间隔时间最大。 解题思路: 最阅读全文
posted @ 2018-03-06 11:26 落雨。 阅读(30) 评论(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/209473#problem/D 题目大意:有一棵树,这棵树的前n个节点拥有子节点,告诉你n的大小,以及这n个节点各有的子节点个数,对于Q个询问<x,y>,回答x是否是y的祖先。 解题思路: 一开始想的LCA,倍增解决。然后一看数阅读全文
posted @ 2018-03-05 21:35 落雨。 阅读(20) 评论(0) 编辑
摘要: 2-SAT问题,其实是一个逻辑互斥问题。做了两道裸题之后仔细想来,和小时候做过的“有两个女生,如果A是女生,那么B一定不是女生。A和C性别相同,求A、B、C三人的性别。”几乎是一样的。对于这道题我们来分析一下。“如果A是女生,那么B一定不是女生”——A和B性别相反,假设“A为女生”为true,那么“阅读全文
posted @ 2018-03-04 15:41 落雨。 阅读(117) 评论(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/209473#problem/C 先谈一下二分图相关: 一个图是二分图的充分必要条件: 该图对应无向图的所有回路必定是偶环(构成该环形的边的数量为偶数)。暂时不证明,后证。 那么怎么判断一个图的回路是奇环还是偶环呢? 交叉染色法。阅读全文
posted @ 2018-03-04 15:30 落雨。 阅读(72) 评论(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/209473#problem/B 题目大意:对于n个数字,给出sum[j]-sum[i](sum表示前缀和)的符号(正负零),求一组n个数的的可行解(n个数都在-10——10之间)【保证一定有解】 解题思路: 第一反应!差分约束!阅读全文
posted @ 2018-03-04 00:34 落雨。 阅读(56) 评论(0) 编辑
摘要: 题目大意: 一个环被切割成了n个小块,每个小块有头尾两个关键字,表示颜色。 目标是判断给出的n个小块能否重构成环,能则输出一种可行解(按重构次序输出n个色块的头尾颜色)。反之输出“some beads may be lost”。 解题思路: 一开始想的曼哈顿回路,WA了。后来依靠别人的智慧,知道正解阅读全文
posted @ 2018-03-03 20:18 落雨。 阅读(72) 评论(0) 编辑