安全性(安全第一):
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
/*
中文题目 木头
中文翻译-大意 加工第一个木头要调试机器，所以要一分钟，后面的木头在长度和重量上都要大于等于前一个木头，才不要调试机器，否则要调试机器，再花费一分钟
解题思路：先将木头的长度按升序排序，后面质量发生冲突的地方就要在之后重新安排一下
解题人：lingnichong
解题时间：2014-10-25 16:33:10
解题体会：一个括号的丢失，就导致错了一大片
*/
...
分类：
编程语言 时间：
2014-10-25 17:27:49
阅读次数：
253
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12157 Accepted Submission(s): 5036
Problem Description
There is a ...
分类：
其他好文 时间：
2014-10-25 15:52:18
阅读次数：
202
