题目大意 给出一个或与表达式，每个正变量和反变量最多出现一次，询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1。 解题分析 将每个变量拆成三个点x，y，z。 y表示对应的正变量，z表示对应的反变量。 由S向每个点的x部连一条流量为1的边，表示该变量的某个正变量或反变量的取值为1。 由每个点 ...
分类：
其他好文 时间：
2017-05-01 01:23:38
阅读次数：
183
题目大意 有n种物品，m种建筑，p个人。 n,m,p∈[1，20] 每种建筑需要若干个若干种物品来建造。每个人打算建造一种建筑，拥有一些物品。 主角需要通过交易来建造自己的建筑，交易的前提是对方用多余的物品来换取自己需要的物品。 询问主角是否能建造成功自己的建筑，并给出方案。 解题分析 超级恶心的读 ...
分类：
其他好文 时间：
2017-05-01 01:17:46
阅读次数：
285
【题目链接】 http://codeforces.com/gym/101128/attachments 【题目大意】 给出一张地图，分为高地和低地，高低地的交界线上划有红线， 现在要开小车跨过每条红线，当改变小车开的地形的时候，比如从高地开往低地， 就需要多耗油A单位，也可以花B的耗油量抬高地形或者 ...
分类：
其他好文 时间：
2017-04-27 00:29:22
阅读次数：
504
题目链接：http://codeforces.com/gym/101128 感觉这个人写的不错的（我只看了题目大意）：http://blog.csdn.net/v5zsq/article/details/61428924 Description n个小木条，一段前面有一个小箭头，给出第一个小木条的非 ...
分类：
其他好文 时间：
2017-04-19 00:44:06
阅读次数：
321
1 #include <iostream> 2 #include <cstdio> 3 #include<queue> 4 #include<cstring> 5 #include <algorithm> 6 using namespace std; 7 int G[501][501]; 8 boo ...
分类：
其他好文 时间：
2017-04-17 14:39:05
阅读次数：
211
http://codeforces.com/gym/100283/problem/A 考虑到多边形是不稳定的，是可以变来变去的。 那么总是可以把每个点放到圆上。 所以只需要判断圆心角是不是小于等于360即可。 #include <cstdio> #include <cstdlib> #include ...
分类：
其他好文 时间：
2017-04-17 14:33:25
阅读次数：
282
http://codeforces.com/gym/100283/problem/F 思路是二分第几行，二分出来的行是总和 >= n的，那么第k - 1行一定要选，那么再在第k行中二分那一列、 #include <cstdio> #include <cstdlib> #include <cstrin ...
分类：
其他好文 时间：
2017-04-17 12:29:34
阅读次数：
257
http://codeforces.com/gym/101128 题目大意：给你一个a,b,e,p。有e个点，p条有向边，每条边为(x,y)，表示x->y，每次我们都取出一个入度为0的，并且一次性取出来的个数为a（或b）。当然，取出来的种类可能有很多种（即一个集合），问，这个集合中有多少个数字是相同 ...
分类：
其他好文 时间：
2017-04-15 22:53:53
阅读次数：
290
题意： 从 前往后跳，要么跳一步，跳到相邻的位置，要么跳到下一个数字相同的位置，求跳到最后的最少步数。 dp，但是会tle，我用map优化了一下。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int inf = 0x ...
分类：
其他好文 时间：
2017-04-09 23:39:39
阅读次数：
193
从 n 变到 1，有多少种方案？ 打表记忆化。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int dp[1000005]; 7 int dfs(int n) { 8 if(n==1) 9 return 1; 10 ...
分类：
其他好文 时间：
2017-04-09 23:36:07
阅读次数：
235
