Pick The Sticks Time Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2540 Accepted Submission(s): 85 ...
分类：
其他好文 时间：
2018-03-28 00:03:31
阅读次数：
230
题目传送门 题目大意：给你若干根木棍，每根木棍有前后两种颜色，连接两根木棍需要前后颜色相同，求能否将所有木棍连接在一起。 Solution： 不要将木棍看成点，将颜色看成点。 其实就是求是否存在欧拉路径。 有欧拉路径要满足两个条件： 图是连通图。 没有或只有两个入度为奇数的点。 判断连通性用并查集。 ...
分类：
其他好文 时间：
2018-03-14 12:46:45
阅读次数：
169
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 ...
分类：
其他好文 时间：
2018-03-03 14:06:56
阅读次数：
167
Wooden Sticks There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodwo ...
分类：
其他好文 时间：
2018-02-27 10:59:37
阅读次数：
179
Last year Bob earned by selling memory sticks. During each of n days of his work one of the two following events took place: A customer came to Bob an ...
分类：
其他好文 时间：
2018-02-17 11:05:49
阅读次数：
169
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E ...
分类：
其他好文 时间：
2018-02-13 12:32:20
阅读次数：
187
Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150282 Accepted: 35746 Description George took sticks of the same length and cut the ...
分类：
其他好文 时间：
2018-02-04 21:11:36
阅读次数：
200
难度：β- 建议用时：30 min 实际用时：40 min 题目：🔗 代码：🔗 这题是我目前做的最快的一题。 因为我看了别人的题解。 代码照着别人抄的，当然做的快。 我现在有些不好意思了。 现在只是在别人的基础上说些我的理解。 这题用 DFS 很好说。然而剪枝我开始没想到。事后想一想也有道理。 ...
分类：
其他好文 时间：
2018-01-30 12:42:15
阅读次数：
163
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用cnt[i]记录数字i出现的次数就好。 然后i从1e6逆序到1 如果cnt[i+1]和cnt[i] 0同时成立的话。 那么得到一条边。加入到vector中。 然后 如果cnt[i] 1 则cnt[i] =2 加入i到vecto ...
分类：
其他好文 时间：
2018-01-29 15:41:36
阅读次数：
137
