• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

plank george

人生豪迈,只不过是重头再来。
  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2013年8月24日

Come to a spring outing BNU 29358

摘要: http://www.bnuoj.com/bnuoj/problem_show.php?pid=29358 这个题目的话,初看就想到要用背包,一个包一个包的装,装好两个包的话,就可以直接判断了。 当然中间还有剪枝的部分,代码中有很好的体现,这个怎么说呢,代码写了很多,但是是为了节省时间,比较划来的。 阅读全文

posted @ 2013-08-24 22:08 plank george 阅读(152) 评论(0) 推荐(0)

2013年8月14日

HDU 2546饭卡

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2546 通过题目的讲解我们大致上得到以下思路: 先排一个序,或者直接找到最大值,将最大值取出,在剩余的n-1个数中,找到一个组合,使得他们的和尽量接近m-5,找到后用m减去这个数和最大数,就可以求出最大的负值。 所 阅读全文

posted @ 2013-08-14 11:04 plank george 阅读(338) 评论(0) 推荐(0)

2013年8月8日

Expanding Rods POJ1905 二分

摘要: http://poj.org/problem?id=1905 这个题目其实想到了方法一点都不难,但是一般想到方法也不过是找到了一个关于r和sita的表达式,然后进行行二分或三分求解。 所以一般的求解显得复杂,参考了大神的解法之后,真心觉得ACM算法之路好有好长。 简述一下大神的做法: 大神选择了直接 阅读全文

posted @ 2013-08-08 13:24 plank george 阅读(377) 评论(0) 推荐(0)

(HDOJ 1031)Design T-Shirt

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1031 毫无疑问的水题,和本人前面所写的博客 POJ 2092 Grandpa is Famous 结构体的巧妙运用 处理方法一模一样。 用结构体加上sort排序,速度ac。 但是有一个细节,题目说如果是多组的话输 阅读全文

posted @ 2013-08-08 09:41 plank george 阅读(248) 评论(0) 推荐(0)

2013年8月6日

三分死循环 ZOJ Problem Set - 3203 Light Bulb 重看acm精度细节

摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203 我深知自己是菜鸟,所以刷题只刷简单的和自己感兴趣的,在浙江大学的oj上看到了一个电灯的题目,感觉像中学物理,于是兴奋的做了一下,题意很简单,求一个凸函数的极大值,套用三 阅读全文

posted @ 2013-08-06 21:30 plank george 阅读(343) 评论(0) 推荐(0)

2013年8月5日

Avoid The Lakes poj 3620

摘要: http://poj.org/problem?id=3620 题目大意:输入 r,c,k,表示一个图有r行,c列,然后输入k组坐标,表示图中的点,代表一个湖的位置, 如果湖有边相同则视为一个湖,(不是共点),问像这样的话,那么图中最大的湖含几个格子? 看题目描述,就能够确定dfs的做法,唯一的技巧是 阅读全文

posted @ 2013-08-05 21:25 plank george 阅读(212) 评论(0) 推荐(0)

2013年7月31日

Minimal Coverage算法简介和部分解法WA的原因推测

摘要: http://acm.timus.ru/problem.aspx?space=1&num=1303 题目大意 #include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define M 600010#define 阅读全文

posted @ 2013-07-31 21:57 plank george 阅读(313) 评论(0) 推荐(0)

2013年7月29日

POJ Parencodings 括号序列

摘要: http://poj.org/problem?id=1068 作为一个数据不大的题目,打一个表,按照第一个序列把括号串直接模拟出来,然后按照题目说明一个个的输出第二个字符串就行了。 这是无脑的模拟,代码多,耗脑量小。当然也可以找第一个数列与第二个数列的规律,仅凭第一列数据输出第二列数据,这太要智商了 阅读全文

posted @ 2013-07-29 11:34 plank george 阅读(302) 评论(1) 推荐(0)

POJ 3125 Printer Queue

摘要: http://poj.org/problem?id=3125 题意十分简单,就是一个队列每个元素都赋给一个值,如果第一个元素比后面都小就去除第一个元素,时间加一,否则把第一个元素移动到最后一位,时间不加; 给出你的位置和此队列,问你被剔除时要用多少时间。 这个题目显然是一个模拟的题:题目都一步步的交 阅读全文

posted @ 2013-07-29 10:49 plank george 阅读(287) 评论(0) 推荐(0)

POJ 2092 Grandpa is Famous 结构体的巧妙运用

摘要: http://poj.org/problem?id=2092 根据题目给出的信息可以算出题目的数据不会很大,因为是对每个玩家统计次数,所以想到达标的方法,但是怎么打表?因为打表之后又有两次排序,所以想到使用结构体 #include<cstdio>#include<cstring>#include<c 阅读全文

posted @ 2013-07-29 10:25 plank george 阅读(308) 评论(0) 推荐(0)

下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3