摘要: 转自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) 编辑
摘要: 转自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) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010 阅读全文
posted @ 2018-03-08 20:13 LandingGuys 阅读(78) 评论(0) 推荐(0) 编辑
摘要: #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) 编辑
摘要: 通过举例n=4,n=5 猜测奇数的,白色都可以赢,并且第一步都向右走,使得地图变成偶数,相当于偶数的n,而黑色成了先手。同时发现n为奇数时后手肯定赢#include #include #include #include #include #include #inclu... 阅读全文
posted @ 2018-03-01 15:38 LandingGuys 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 参考http://blog.csdn.net/sdfzyhx/article/details/52735387凡是关于排序,可以考虑优先队列。#include#include#includeusing namespace std;priorit... 阅读全文
posted @ 2018-03-01 12:48 LandingGuys 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 每天做一份作业,给出每份作业的deadline和分值,求在最好策略下扣的分值最少的情况。首先根据作业的分值从大到小排序,如果分值相同,则时间小的排在前面。之后按顺序将作业放在deadline的那一天, 比如有一份作业的期限是3天,就将他放在第三天来做,如果第三天已经放... 阅读全文
posted @ 2018-02-28 16:07 LandingGuys 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 题意是给出n天的每一天的钱,求将这些钱按照顺序分为m组,使得每一组的钱尽量少,并且输出分组后钱最多的那一组的钱数。参考了http://blog.csdn.net/change_ac/article/details/507552131. 分组后的每一组的最大的钱一定大于... 阅读全文
posted @ 2018-02-27 12:34 LandingGuys 阅读(83) 评论(0) 推荐(0) 编辑