还是水题，接近于裸的spfa（个人比较喜欢用spfa，dijkstra不太喜欢用），代码附上 1 const maxn=6200001; 2 type 3 link=^node; 4 node=record 5 t,d:longint; 6 f:link; 7 end; ...
分类：
其他好文 时间：
2015-09-16 19:40:51
阅读次数：
168
Problem:Suppose you are at a party withnpeople (labeled from0ton - 1) and among them, there may exist one celebrity. The definition of a celebrity is ...
分类：
其他好文 时间：
2015-09-16 06:24:35
阅读次数：
1205
成绩单需求练习是对前期学习的知识点的一个总结性练习，非常好。今天老师带着我们实现了一下该练习，和自己做的进行了对比，修改了许多地方，也修正了一下脑子里 的错误思路。然后是开学以来第一次小party。
分类：
移动开发 时间：
2015-09-15 12:27:08
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=5437题目意思比较好理解,如果暴力的话或超时,可以考虑到用优先队列就可以很简单的解决问题 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
分类：
其他好文 时间：
2015-09-14 22:31:55
阅读次数：
198
Problem DescriptionPrincess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some valuev, and all of...
分类：
其他好文 时间：
2015-09-14 20:52:32
阅读次数：
527
题目：click here题意： 邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。最后给出q个数，表示要输出第ni个进来的人的名字。分析： 优先队列问题。.....
分类：
其他好文 时间：
2015-09-14 13:52:16
阅读次数：
235
题意：给一棵树，每个节点都有权值，要求选择部分节点出来，使得权值之和最大，但是每对（父亲，儿子）中最多只能挑一个。思路： 比较入门的题，每个节点可以选也可以不选。若当前节点选的话，孩子必须全部不选；若当前节点不选，则孩子可以选也可以不选。 1 #include 2 #define pii pai.....
分类：
其他好文 时间：
2015-09-14 12:00:33
阅读次数：
113
Problem DescriptionPrincess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some valuev, and all of...
分类：
其他好文 时间：
2015-09-13 21:33:03
阅读次数：
165
Suppose you are at a party withnpeople (labeled from0ton - 1) and among them, there may exist one celebrity. The definition of a celebrity is that all...
分类：
其他好文 时间：
2015-09-13 21:25:23
阅读次数：
148
树的最大独立集，但是要判断唯一性。有些像是dfs。另外发现std::ios::sync_with_stdio(0)不能与scanf并用！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb pu...
分类：
其他好文 时间：
2015-09-13 15:54:02
阅读次数：
239
