会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
净
Never ever give up
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
下一页
2018年3月10日
zoj 3747 Attack on Titans dp 待补充
摘要: 转自http://blog.csdn.net/cc_again/article/details/24841249补充几点:1. dp[0][0]=1; //初始状态 dp[0][1]=0; dp[0][2]=0; 为什么要这样初始,是因为第0个...
阅读全文
posted @ 2018-03-10 10:28 LandingGuys
阅读(118)
评论(0)
推荐(0)
编辑
2018年3月9日
hdu 2050 折线分割平面 递推
摘要: 转自http://blog.csdn.net/a576323437/article/details/6163850解题思路:1递推递推,先分析下直线分割平面的情况,增加第n条直线的时候,跟之前的直线最多有n-1个交点,此时分出的部分多出了(n-1)+1; 2折...
阅读全文
posted @ 2018-03-09 20:04 LandingGuys
阅读(101)
评论(0)
推荐(0)
编辑
2018年3月8日
Tempter of the Bone dfs+剪枝
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010
阅读全文
posted @ 2018-03-08 20:13 LandingGuys
阅读(78)
评论(0)
推荐(0)
编辑
Tempter of the Bone dfs+剪枝
摘要: #include #include #include using namespace std;int n,m,t,cx,cy;char map[7][7];int visit[7][7];int nexts[4][2]={{0,1},{1,0},{-1,0},...
阅读全文
posted @ 2018-03-08 20:13 LandingGuys
阅读(36)
评论(0)
推荐(0)
编辑
2018年3月1日
Vasya and Chess CodeForces - 493D 博弈
摘要: 通过举例n=4,n=5 猜测奇数的,白色都可以赢,并且第一步都向右走,使得地图变成偶数,相当于偶数的n,而黑色成了先手。同时发现n为奇数时后手肯定赢#include #include #include #include #include #include #inclu...
阅读全文
posted @ 2018-03-01 15:38 LandingGuys
阅读(122)
评论(0)
推荐(0)
编辑
poj2442 Sequenc 优先队列的运用
摘要: wa代码 /*priority_queue,greater > q[100]; int num,n,m,a; cin>>num; while(num--) { cin>>m>>n; for(int i=0; i>a;...
阅读全文
posted @ 2018-03-01 14:41 LandingGuys
阅读(118)
评论(0)
推荐(0)
编辑
poj3784 Running Median查找中位数
摘要: 参考http://blog.csdn.net/sdfzyhx/article/details/52735387凡是关于排序,可以考虑优先队列。#include#include#includeusing namespace std;priorit...
阅读全文
posted @ 2018-03-01 12:48 LandingGuys
阅读(77)
评论(0)
推荐(0)
编辑
2018年2月28日
HDU 1789 Doing Homework again 贪心
摘要: 每天做一份作业,给出每份作业的deadline和分值,求在最好策略下扣的分值最少的情况。首先根据作业的分值从大到小排序,如果分值相同,则时间小的排在前面。之后按顺序将作业放在deadline的那一天, 比如有一份作业的期限是3天,就将他放在第三天来做,如果第三天已经放...
阅读全文
posted @ 2018-02-28 16:07 LandingGuys
阅读(68)
评论(0)
推荐(0)
编辑
2018年2月27日
hdu 2199 Can you solve this equation? 二分
摘要: 1.精度问题 由于是double类型,r=mid 而不是r=mid-12.如果首位两端(f(0)和f(100))同号,证明解不在[1,100]区间内 这是我之所以TE的原因,没有预先判断3.若在这个区间内,则一定可要求出解 所以binarysearch 返回m#inc...
阅读全文
posted @ 2018-02-27 18:37 LandingGuys
阅读(95)
评论(0)
推荐(0)
编辑
poj-3273 Monthly Expense 二分
摘要: 题意是给出n天的每一天的钱,求将这些钱按照顺序分为m组,使得每一组的钱尽量少,并且输出分组后钱最多的那一组的钱数。参考了http://blog.csdn.net/change_ac/article/details/507552131. 分组后的每一组的最大的钱一定大于...
阅读全文
posted @ 2018-02-27 12:34 LandingGuys
阅读(83)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
下一页
公告