题目地址:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo...
分类:
其他好文 时间:
2015-08-04 10:41:31
阅读次数:
219
You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to ...
分类:
其他好文 时间:
2015-08-03 20:55:19
阅读次数:
97
链接
Undirected Graph
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 38
Problem Description
As w...
分类:
其他好文 时间:
2015-08-02 23:25:14
阅读次数:
231
染色有三个条件:对于每个点来说要么不染色,要么染红色,要么染蓝色对于每对配对的括号来说,有且只有一个一边的括号被染色相邻的括号不能染成相同的颜色首先可以根据给出的括号序列计算出括号的配对情况,具体来说就是第i个括号与R[i]个括号配对。对于一个正规配对括号序列(correct bracket seq...
分类:
其他好文 时间:
2015-08-02 23:04:01
阅读次数:
211
【CF 566F】 Clique in the Divisibility Graph...
分类:
其他好文 时间:
2015-08-02 20:06:56
阅读次数:
150
JXPath 提供了使用 Xpath 语法操纵符合 Java 类命名规范的 JavaBeans 的工具。也支持 maps、DOM 和其他对象模型。对于深层次结构的 JavaBean,使用 JXPath 可以方便地访问深层次的属性,而免去了繁琐的 getter/setter 操作。以下面的 JavaB...
分类:
其他好文 时间:
2015-08-02 16:23:51
阅读次数:
112
Destroying The GraphTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7570Accepted: 2423Special JudgeDescriptionAlice and Bob play the followin...
分类:
其他好文 时间:
2015-08-02 13:16:57
阅读次数:
214
这题说的是 在一个 森林中 两个人在这棵树上涂颜色,黑色或者白色,第一次只能在1 号节点上涂色 第二次 只能在2上涂,以此类推, 在每个节点上只能涂黑色或者白色,并且相邻的点不能有相同的颜色,最后求不能填的人就输了。每个点周围的比他小的点 都会有一个祖先(或者是他们自己),我们知道他周围的点的祖先中...
分类:
其他好文 时间:
2015-08-02 00:48:04
阅读次数:
122
题目:
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for...
分类:
编程语言 时间:
2015-08-01 19:06:59
阅读次数:
150
题目链接
题意:给你n个数,求一个最长子序列,要求是这个子序列中任意两个数,其中一个一定是另外一个的倍数
代码如下:
#include
#include
#include
#include
const int N = 1E6+10;
using namespace std;
int dp[N], a;
int main()
{
int n, maxn;
while...
分类:
其他好文 时间:
2015-08-01 17:26:05
阅读次数:
137