Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 507 Pro ...
分类:
其他好文 时间:
2017-08-20 21:16:28
阅读次数:
161
思路来自这里,重点大概是想到建树和无解情况,然后就变成树形DP了- - ...
分类:
其他好文 时间:
2017-08-20 18:36:02
阅读次数:
142
消息动态图 rqt_graph能够创建一个显示当前系统运行情况的动态图形。 如果你将鼠标放在/turtle1/command_velocity上方,相应的ROS节点(蓝色和绿色)和话题(红色)就会高亮显示。 正如你所看到的,turtlesim_node和turtle_teleop_key节点正通过一 ...
分类:
其他好文 时间:
2017-08-20 18:29:20
阅读次数:
550
The Unique MST Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, un ...
分类:
其他好文 时间:
2017-08-20 18:15:56
阅读次数:
276
题意:给你一张图,给你每个点的权值,要么是-1,要么是1,要么是0。如果是-1就不用管,否则就要删除图中的某些边,使得该点的度数 mod 2等于该点的权值。让你输出一个留边的方案。 首先如果图内有-1,那么必有解。否则如果初始不合法的点数为偶数,那么必有解,否则无解。因为删一条边,要么使图中不合法的 ...
分类:
其他好文 时间:
2017-08-20 10:14:09
阅读次数:
150
http://acm.hdu.edu.cn/showproblem.php?pid=6152 题意: 一个团队如果存在三个或者三个以上的人互为朋友的关系,或者都不是朋友的关系,那么就说明这个团队是一个坏团队,否则输出好团队。 思路: 比赛完了之后再去网上看了一下大家的做法,发现很多人都是直接暴力的。 ...
分类:
其他好文 时间:
2017-08-19 23:34:18
阅读次数:
195
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6152 拉姆齐定理,R(3,3)=6,说明6个人以上的时候,一定会存在规模为3的团或者3个团。 所以暴力枚举6点以下的结果,其余bad就好。不小心mle了几发。 ...
分类:
其他好文 时间:
2017-08-19 22:30:25
阅读次数:
213
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3254 Accepted Submission(s): 523 Pr ...
分类:
其他好文 时间:
2017-08-19 19:58:59
阅读次数:
153
题目链接 裸的结论题。百度 Ramsey定理。刚学过之后以为在哪也不会用到23333333333,没想到今天网络赛居然出了。顺利在题面更改前A掉~~~(我觉得要不是我开机慢+编译慢+中间暂时死机,我还能再早几分钟过掉它 ...
分类:
其他好文 时间:
2017-08-19 19:57:54
阅读次数:
199
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 15 Probl ...
分类:
其他好文 时间:
2017-08-19 18:50:12
阅读次数:
222