今天学习图论的时候，碰到了2sat问题 虽然不是很难理解，感觉很精妙 ▄█?█● 用的LRJ白书上的模板。 套路如下： 2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。 选择的置为1，未选的置为0 对于2SAT，每组矛盾都会有四种情况（2*2），题目会限制一种不成立，我们要做的就是找出这一 ...
分类：
其他好文 时间：
2017-07-21 20:47:32
阅读次数：
203
解题报告 题目传送门 题意： 有20个城市，仅仅能征服相邻的城市，问要征服目的城市，最少须要征服多少城市（包含目的城市） 思路： 多源最短路，直接floyd，点才20个。 #include <iostream> #include <cstring> #include <cstdio> #define ...
分类：
其他好文 时间：
2017-07-19 09:26:44
阅读次数：
248
目前在跟着这个题目列表 来学习， 目前进行了一中的大部分，模板是参考唐天晓学长的板子和白书来搞的。 学习的内容： 1.复数类的一些常用操作 typedef complex <double> Point;// 复数类来简化代码 Point a; a.real(), a.imag();// a的实部与虚 ...
分类：
其他好文 时间：
2017-07-17 21:53:14
阅读次数：
199
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int ans[6]; int book[6],a[6],n; void dfs(int cnt) { int ...
分类：
编程语言 时间：
2017-07-17 20:18:43
阅读次数：
116
题目地址：UVa 11572 这样的方法曾经接触过，定义两个指针，不断从左向右滑动，推断指针内的是否符合要求。 这个题为了能高速推断是否有这个数，能够用STL中的set。 代码例如以下： #include <iostream> #include <cstdio> #include <string> ...
解题报告 思路： 要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad。都认为不合适）不在同一个路口相碰面，能够把点拆成两个点，一个入点。一个出点。 再设计源点s连向银行位置。再矩阵外围套上一圈。连向汇点t 矩阵内的点，出点和周围的点的出点相连。 #include <iostream> ...
分类：
其他好文 时间：
2017-07-09 12:24:37
阅读次数：
189
1001，水题，直接模拟即可。比赛中开局连wa三发，因为把int写成了bool.. 1002，积分题，比赛中找到了下面这个积分公式， 但是并没什么用，，因为带入以后存在误差，估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用（虽然能过），优化版的模板如下（本题AC代 ...
分类：
其他好文 时间：
2017-07-06 14:26:12
阅读次数：
352
今天看了一上午dp。看不太懂啊。dp确实不简单。今天開始学习dp，搜了杭电的dp46道，慢慢来吧。白书上的写的 又不太具体，先写几道题目再说。。。 题目连接：点击打开链接 思路：就是当当前的和是小于0的时候就又一次计数。大于或者等于0的时候都相加。。。 代码： /* Name: Copyright: ...
分类：
其他好文 时间：
2017-06-12 13:07:16
阅读次数：
235
题目链接：点击打开链接 白书的例题练练手。。。P161 #include <cstdio> #include <iostream> #include <algorithm> #include <math.h> #include <string.h> #include <algorithm> usin ...
分类：
其他好文 时间：
2017-06-07 12:38:09
阅读次数：
188
