比较考察技术含量的一道题。 参考链接:http://blog.csdn.net/lyy289065406/article/details/6647445 题目链接:http://poj.org/problem?id=2513 首先差不多能想到这事欧拉路，然后发现没法构图。没有尝试使用map，刚好最近 ...
分类：
其他好文 时间：
2017-05-02 17:22:35
阅读次数：
264
- Colored Sticks POJ - 2513 - Colored Sticks You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it pos ...
分类：
其他好文 时间：
2017-04-24 23:22:18
阅读次数：
291
简单贪心。 将所给数据从小到大进行排序，将所给零件的两数据均小于还有一个零件的两数据，看做一个集合。 最后输出集合个数。#include<iostream> #include<stdlib.h> #include<stdio.h> #include<string.h> #include<algori ...
分类：
其他好文 时间：
2017-04-23 18:07:16
阅读次数：
111
1 //Sticks1011 By XieJiang 20170417 2 /** 3 *0.最小木棍的长度一定小于等于所有木棍长度之和，大于等于输入的最长的木棍 4 *1.当Sticks[i]可用时，而Sticks[i-1]不可用且Sticks[i-1]=Sticks[i]，Sticks[i]不可... ...
分类：
其他好文 时间：
2017-04-18 00:42:19
阅读次数：
235
1， 非递归方式 List* ListRevert(List* list){ List* head = NULL; //new list head List* temp = NULL; while (list!= NULL){ //each time pick up a node from the ...
分类：
其他好文 时间：
2017-04-17 00:23:16
阅读次数：
149
Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2017-04-07 23:31:38
阅读次数：
209
POJ2653 判断线段相交的方法 先判断直线是否相交 再判断点是否在线段上 复杂度是常数的 题目保证最后答案小于1000 故从后往前尝试用后面的线段 "压"前面的线段 排除不可能的答案 就可以轻松AC了。 ...
分类：
其他好文 时间：
2017-04-06 01:20:33
阅读次数：
154
Let us pick up from where we left in the previous post and implement two way relaying through which we can get the response back from the listener. ht ...
分类：
其他好文 时间：
2017-04-03 14:39:31
阅读次数：
194
http://poj.org/problem?id=2513 题意： 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 思路： 题目很明显的是欧拉道路的问题。 欧拉道路的关键是： ①图是连通的。 ②最多只能有两个奇点。（不能只存在一个奇 ...
分类：
其他好文 时间：
2017-03-30 00:22:57
阅读次数：
226
题目链接：https://vjudge.net/problem/UVA-10003 思路： 石子合并问题的逆过程，做法一模一样； Code： ...
分类：
其他好文 时间：
2017-02-06 16:53:44
阅读次数：
161
