题目来源:http://poj.org/problem?id=1011
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122460
Accepted: 28373
Description
George took sticks...
分类：
其他好文 时间：
2014-11-11 19:18:12
阅读次数：
181
区间DP
区间DP
注意点例题：
1.最优矩阵链乘2.UVA 10003 Cutting Sticks
注意点
区间dp与一般的dp有所区别，若使用递推的方法，需要注意根据dp[i][j]
中j-i递增的顺序来递推。
例题：
1.最优矩阵链乘
#include #include ...
分类：
其他好文 时间：
2014-11-10 13:50:58
阅读次数：
172
安全性(安全第一):
Are Pogo Sticks Safe?
For some reason, many people seem to regard pogo sticks as relatively dangerous toys, and many parents are fearful of their children getting hurt on a pogo sti...
分类：
其他好文 时间：
2014-11-06 20:10:43
阅读次数：
1207
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[100];
int n;
int dp[1010][1010];
int dfs(int s,int e)
{
int i;
if(dp[s][e]>-1)
...
分类：
其他好文 时间：
2014-11-05 21:29:46
阅读次数：
128
题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判...
分类：
其他好文 时间：
2014-11-04 22:51:07
阅读次数：
215
此题中涉及三个小算法，这是一个无向图判断欧拉回路，
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。
有向图存在欧拉回路的充要条件
一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。
判断度数很简单，当时没想明白怎么判断图示连通的，其实只要判断他们的父节点的个数，只要只有一个父节点，那么此图是...
分类：
其他好文 时间：
2014-11-02 18:20:48
阅读次数：
184
题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色，
求是否能将木棒首尾相接，连成一条直线.
分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点
由图论知识可以知道，无向图存在欧拉路的充要条件为：
① 图是连通的；
② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。...
分类：
其他好文 时间：
2014-10-30 13:34:24
阅读次数：
211
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
首先排个序,然后找一次0花费,然后再找一次0花费,然后再找一次0花费,然后再找一次0花费.........
最后看找了几次,+1就是答案
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int l,w;
friend istream & op...
分类：
其他好文 时间：
2014-10-26 19:45:57
阅读次数：
186
Wooden Sticks
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Font: Times New Roman | Verdana |
Georgia
Font...
分类：
其他好文 时间：
2014-10-26 11:54:15
阅读次数：
248
