~bzoj1823 第一次接触2-SAT——SAT,即适定性（Satisfiability）的缩写。像名称所说，即满足需求的可能性问题，而k-SAT即每个人有k种需求，已经证明k>2时是一个NP完全问题。所以现在常见的考法便是2-SAT。 这一道题目算是一道裸的2-SAT问题。每一个人有两种需求，那 ...
分类：
Web程序 时间：
2018-02-10 00:03:12
阅读次数：
211
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输 ...
分类：
Web程序 时间：
2018-02-06 23:11:53
阅读次数：
362
1821: [JSOI2010]Group 部落划分 Group Description 聪 聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则 经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部 ...
分类：
Web程序 时间：
2018-01-14 15:55:12
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=1820 很容易想到dp[i][a][b][c] 到第i个收件地点，三个司机分别在a，b，c 收件地点的最少耗油量 枚举第i个收件地点有哪个司机过来转移 N*M*M*M= 8e9 TLE&&MLE 压去一 ...
分类：
Web程序 时间：
2018-01-07 12:02:04
阅读次数：
153
原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html 题目传送门 - BZOJ1823 题意概括 有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。 每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。 问是否存在方案使得所有专家 ...
分类：
Web程序 时间：
2017-12-27 15:41:11
阅读次数：
200
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-12-22 17:32:45
阅读次数：
201
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输 ...
分类：
Web程序 时间：
2017-11-09 11:39:35
阅读次数：
158
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-11-07 22:07:07
阅读次数：
238
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
Web程序 时间：
2017-11-02 14:25:39
阅读次数：
187
1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之 ...
分类：
Web程序 时间：
2017-10-23 21:52:45
阅读次数：
259
