Friends
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 552 Accepted Submission(s): 253
Problem Description
There are people
...
分类：
其他好文 时间：
2015-07-24 10:54:46
阅读次数：
151
思路：对每一条边涂上颜色1或-1，颜色值加到关联的两个点上，则一种成功的方案必须满足最后每个点的值为0.剪枝：统计出和某个点i相关联的边的个数，如果枚举到某一条边的时候发现：abs(sum[i]) > degree[i]，则剪去，其中sun[i]表示i点的值，degree[i]表示剩下的还没有枚举的...
分类：
其他好文 时间：
2015-07-23 21:24:05
阅读次数：
150
题意：给定n个人，m对朋友关系，如果对于每个人，只能刚好选择其所有朋友中的一半的人进行聊天（只是我和我的朋友，不是我的朋友和我的朋友），那么有多少种情况？只要一个选择不同，视为不同情况。思路：比如我在14个朋友中选择了7个跟我聊天，那么另外7人已经完全与我没干系，而和我聊天的7个朋友，也已经和我聊天...
分类：
其他好文 时间：
2015-07-23 21:16:56
阅读次数：
124
题目链接：
这个题目很好，有难度；可以好好的多做做；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int MinArea=1<<30; // 存最优表面积...
分类：
其他好文 时间：
2015-07-23 17:48:12
阅读次数：
99
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze ...
分类：
其他好文 时间：
2015-07-22 22:20:06
阅读次数：
110
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
077 Combinations这道题纯dfs， 但是在 Line 13处做了个剪枝 从84ms 提高到68 ms 1 class Solution: 2 def __init__(self): 3 self.ans = [] 4 5 def combine...
分类：
其他好文 时间：
2015-07-22 01:23:15
阅读次数：
120
// 思路请点这里#include#include#includeusing namespace std;int board[9][9]; // 棋盘int RowFlag[9][10]; // RowFlag[i][j]=1 表示 在 第i行 已经放了数字 jint ColFlag[9][1...
分类：
其他好文 时间：
2015-07-21 12:37:19
阅读次数：
113
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n,m,t;
struct point{
int x,y;
};
point p;
int vis[10][10];
int vs[10][10];
char a[10][10];
int v[4][2] = {0,1,1...
分类：
其他好文 时间：
2015-07-20 11:06:13
阅读次数：
163
决定跳过数据结构那章，来看暴力求解法。暴力这章之前也看过，可是前几天做了一道POJ的暴力题，却没有想起来自己曾经在书上看过类似的暴力枚举解法，所以决定再仔细看一遍。感觉要是不刷题，只是单纯的看书的话，记不住啊。书中也说了，可以剪枝（“发现两个结点的距离大于或等于k”，“如果在搜索到结点u时，u结点还...
分类：
其他好文 时间：
2015-07-20 01:19:17
阅读次数：
119
