二分答案
文章平均质量分 67
JacquesdeH
.
展开
-
POJ 2773 Happy 2006 [容斥原理]
Happy 2006 容斥原理原创 2016-07-24 17:30:02 · 339 阅读 · 0 评论 -
Codeforces 702 (Educational Codeforces Round 15) A~E
Codeforces 702 Educational Codeforces Round 15 A~E原创 2016-07-30 22:23:47 · 821 阅读 · 0 评论 -
NOIP2010 Codevs 1069 关押罪犯 [并查集] [二分图判定]
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程原创 2016-08-11 21:56:50 · 577 阅读 · 0 评论 -
bzoj 3969 WF2013 Low Power [贪心] [二分答案]
3969: [WF2013]Low PowerTime Limit: 10 Sec Memory Limit: 256 MB Submit: 365 Solved: 171Description有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放原创 2016-10-12 09:28:48 · 727 阅读 · 0 评论 -
NOIP模拟题 2016.11.8 [数学归纳法] [贪心] [二分答案] [Bash模拟]
T1: 题意:有n个字符串,每个字符串可以通过无限次翻转区间[1,m]中的字符,但是要保证m为偶数。通过简单的变换可以把整个字符串左移2位,那么由数学归纳法可以得到左移K位都是可以做到的,只要保证K是偶数。 把相邻的两个奇数位和偶数位看成一个单位,再次变换可以发现交换任意两个相邻单位都是合法的,那么可以推出任意两个单位之间的交换都是合法的。 由于一个单位里的两个字符是可以互换位置的,这样每一个原创 2016-11-08 14:39:13 · 610 阅读 · 0 评论 -
NOIP模拟题 2016.10.18 [二分答案] [从上到下的树形DP] [链表翻转]
T1: 题意:给定x正半轴和y正半轴上的n个点,依次按顺序连接,保证线段不相交。m次询问,询问每个点与原点的连线与这些线段有多少个交点。二分答案。。 每次分到一个线段check一下点和线段的位置关系即可。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<原创 2016-10-19 10:58:06 · 563 阅读 · 0 评论 -
NOIP模拟题 2016.11.9 [动态规划] [数论] [二分答案] [启发式合并] [线段树] [树链剖分]
子序列 描述 给定3 个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n 只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120T1: 三个串的LCS。。直接DP。。#include<iost原创 2016-11-09 14:43:15 · 1071 阅读 · 2 评论