今天看到讲2-SAT比较好的blog，感觉微微的理解了2-SAT 传送门 参考： https://blog.csdn.net/leolin_/article/details/6680144 题意：你有2*n把钥匙，但是在每一对钥匙中，用了a，就不能用b。你要用这么多钥匙去开尽可能多的门。开门的规则是 ...
分类：
其他好文 时间：
2018-05-21 21:16:37
阅读次数：
164
P3253 [JLOI2013]删除物品 题目描述 箱子再分配问题需要解决如下问题： （1）一共有$N$个物品，堆成$M$堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有 ...
分类：
其他好文 时间：
2018-05-20 21:27:18
阅读次数：
160
5月18日下午听了xMinh老师的讲课，作为一个认真听课的好学生，当然要做解题报告了。——题记 Poj 1743 Musical Theme 题目大意：给出 n 个数组成的串，求是否有多个“相似”且不重叠的子串的长度大于等于 5，两个子串相似当且仅当长度相等且每一位的数字差都相等。 解题报告：差分， ...
分类：
其他好文 时间：
2018-05-20 16:32:18
阅读次数：
160
P1823 音乐会的等待 题目描述 $N$个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人$A$和$B$，如果他们是相邻或他们之间没有人比$A$或$B$高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 ...
分类：
其他好文 时间：
2018-05-19 15:43:02
阅读次数：
147
#include<stdio.h>int main(){ int n,i; double sum,s,p,sum1; while(scanf("%d",&n)!=EOF) { sum=sum1=0;////////////////////记得要进行清零 for(i=0;i<n;i++) { scan ...
分类：
其他好文 时间：
2018-05-15 19:41:35
阅读次数：
136
题目链接： http://codeforces.com/contest/977 A. Wrong Subtraction 题意 给定一个数x，求n次操作输出。操作规则：10的倍数则除10，否则减1 直接写，手速题，没啥好说的 B. Two-gram 题意 求出现次数最多的连续两个字符 还是签到题，我 ...
分类：
其他好文 时间：
2018-05-14 17:38:16
阅读次数：
190
P1879 [USACO06NOV]玉米田Corn Fields 题目描述 农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。$John$打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 ...
分类：
其他好文 时间：
2018-05-10 17:22:35
阅读次数：
135
P1691 有重复元素的排列问题 题目描述 设$R={r_1,r_2,……,r_n}$是要进行排列的$n$个元素。其中元素$r_1,r_2,……,r_n$可能相同。使设计一个算法，列出$R$的所有不同排列。 给定$n$以及待排列的$n$个元素。计算出这$n$个元素的所有不同排列。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-05-06 22:28:26
阅读次数：
216
P3853 路标设置 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公 ...
分类：
其他好文 时间：
2018-05-06 22:27:18
阅读次数：
202
P2725 邮票 Stamps 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资 ...
分类：
其他好文 时间：
2018-05-06 22:26:22
阅读次数：
237
