STL
关注
分享
扫一扫
文章平均质量分 76
xymscau
这个作者很懒，什么都没留下…
展开
-
HDU 4022
题意：给你n个敌人的坐标，再给你m个炸弹和爆炸方向，每个炸弹可以炸横排或竖排的敌人，问你每个炸弹能炸死多少个人。 当时是想到用vector，因为敌人不是很多，也就100000，不过有人过了就没写了，回来看到别人用map+set过的，就学习一下这两个东西，特别是set所有操作都是原创 2011-09-11 23:41:40 · 2556 阅读 · 2 评论 -
HDU 4028
题意：给你n个钟的指针，第i个指针转一圈的时间是i单位，问你从n个钟任选一些指针使得，全部指针第一次回到原来的位置是经过的时间大于等于m，求又多少种选法。 显然时间是你选的指针的最小公倍数，但是好大，dp无从下手。看完神牛的题解才知道有一种dp叫做离散dp，就是直接保存有用的状原创 2011-09-12 19:47:39 · 1192 阅读 · 0 评论 -
hdu 4039
题意：一个好友推荐系统，就是像微博那个推荐一样，你有多少个好友关注了他，这题只要你找出最多好友关注的那个，如有多个，按字典序输出推荐的好友。 很容易的想到直接bfs两层查找统计即可，一般都是用map，但要注意优化，sort那里没有优化就tle了，我直接把第二层的且不是他好友的全原创 2011-09-22 22:18:57 · 1099 阅读 · 0 评论 -
hdu 1811
这题很考验代码能力，小弟不才，写了200+行还是wa，后来看人家的代码，vector的用法，今天学习了，写下报告记录下vector的用法，解法很简单，把集合缩成一个点，然后拓扑排序，集合用的是并查集。 Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory Code Len. Language Auth原创 2012-01-08 21:31:10 · 1795 阅读 · 0 评论