数据结构
关注
分享
扫一扫
文章平均质量分 62
acmj1991
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4004 THE FROG’S GAMES(二分)
原文题意：现在要过一条河，河上有石头可以借助着石头跳过河。但是只能跳跃m次跳跃的距离没有限制。要求使最大的跳跃尽可能的小，问可能的最大的跳跃距离中最小的思路：开始认为是动态规划或者贪心，然后进了死胡同。其实是二分变形，对距离进行二分查找#include#includ原创 2011-09-04 20:24:15 · 463 阅读 · 0 评论 -
POJ 1833 排列
原文：http://blog.acmj1991.com/?p=602题意：自己看思路：1.next_permutation函数…2.字典序法↑字典序法我前面的文章有介绍，这里只贴了next_permutation函数的写法#include#includ原创 2011-08-20 19:08:21 · 458 阅读 · 0 评论 -
poj 2728 Desert King(最优比例生成树)
题意：给你一些坐标以及坐标的权值ci，求一棵生成树，使(∑xi×ci)/(∑xi×bi)最小思路：听说楼教主当年1a了这题，前来膜拜….这题是最优比率生成树http://blog.acmj1991.com/?p=747 #include#include原创 2011-09-26 16:05:00 · 994 阅读 · 1 评论 -
poj 2051 Argus(优先队列)
题意：给你id,还有它出现的频率，问前k次出现的id思路：id出现一次之后再加上本身的频率，然后重新插入到队列中，题目要找出现有队列中的最小值，用优先队列#include#include#include#includeusing namespace std;struct node{ int id,value; friend bool operator<(node a,no原创 2011-11-21 15:33:07 · 590 阅读 · 0 评论