上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 69 下一页
摘要: 事实上,一个点被一个圆覆盖可以转化成区间问题。 阅读全文
posted @ 2016-03-26 16:48 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 贪心,先放大的,大的可以附带上小的。 阅读全文
posted @ 2016-03-26 14:37 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 优先级队列。 对时间的起始时间排个序一个一个看,机器按照结束时间放入优先级队列中维护即可。 阅读全文
posted @ 2016-03-26 13:07 Fighting_Heart 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 简单模拟。 阅读全文
posted @ 2016-03-26 10:54 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 先对序列排个序。 例如:1 2 3 4 5 6 7 我们把序列分成两半,前一半是1 2 3 4,后一半是5 6 7 然后,我们从前一半取最小的一个,再从后一半取最小的一个。。一直操作下去就能构造出答案了。 由此也可以看到,不可能出现Impossible的情况。 阅读全文
posted @ 2016-03-26 10:27 Fighting_Heart 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 只要计算每个位置最多能到哪个位置,累加即可,DP从后往前预处理一下每个位置到达的最远位置。 有坑点:输入的时候如果同一个点出发的,需要保存最小值。 阅读全文
posted @ 2016-03-26 10:23 Fighting_Heart 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 离散化+树状数组 先对坐标离散化,把每条线段结尾所在点标1, 询问某条线段内有几条线段的时候,只需询问这段区间的和是多少,询问结束之后再把这条线段尾部所在点标为0 阅读全文
posted @ 2016-03-26 10:20 Fighting_Heart 阅读(215) 评论(0) 推荐(0) 编辑
摘要: DP。 设dp[i][j]表示:选i个数字,最大的数字是j的有几种。 注意坑点:对1000000取模之后dp[i][j]可能出现负的,需要加上一个mod 后台数据有点水了,事实上按我这样做的话,时间复杂度和空间复杂度都是一亿,但后台数据并没有那么强。。。 阅读全文
posted @ 2016-03-25 18:20 Fighting_Heart 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 多重背包二进制优化,o(10*100*100000)的复杂复,2800ms卡过去的。 阅读全文
posted @ 2016-03-24 21:15 Fighting_Heart 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 排序+贪心。 先对L从小到大进行排序,L一样的W小的在前面,之后就不用看L了。 对W进行贪心处理即可得到答案。 阅读全文
posted @ 2016-03-24 09:27 Fighting_Heart 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 每次合并最大的两个,优先级队列维护一下。 输出的时候%.3lf G++会WA,C++能AC,改成%.3f,都能AC。 阅读全文
posted @ 2016-03-24 09:00 Fighting_Heart 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 事实上就是求最长上升子序列的长度。用nlogn的写法。我用了线段树。 阅读全文
posted @ 2016-03-23 19:16 Fighting_Heart 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 简单DP 阅读全文
posted @ 2016-03-23 16:34 Fighting_Heart 阅读(122) 评论(0) 推荐(0) 编辑
摘要: dp[i][j]表示i这个数字用前j个来拼凑有几种方案。 我写的时间复杂度是o(20000000),理论上打个表,然后o(1)输出妥妥的可以AC。 但是后台居然是一个文件一组数据的。。。。。。 做了点优化之后,C++ 压线AC 正好2000ms,G++1200ms。 此外,这题应该是可以找规律AC的 阅读全文
posted @ 2016-03-23 16:16 Fighting_Heart 阅读(235) 评论(0) 推荐(0) 编辑
摘要: DP。dp[i][j]表示答案,dp[i][j]=dp[i][j-1]+dp[i-j][j],这题会爆longlong,需要写高精度,拉了个大数模板过来。。 阅读全文
posted @ 2016-03-23 13:02 Fighting_Heart 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 这题和金华区域赛A题(HDU 4442)是一样的做法。 对两个奶牛进行分析,选择两个奶牛总花费少的方式排序。 bool cmp(const X&a,const X&b){ return a.t*b.d<b.t*a.d;} 阅读全文
posted @ 2016-03-23 08:46 Fighting_Heart 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 可以设计三维DP,dp[i][j][k]表示i秒的时候,走了j步,在编号为k的树下获得的最大价值。 阅读全文
posted @ 2016-03-22 22:47 Fighting_Heart 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 排序+背包。 先对按高度限制从小到大排序,然后做背包即可。0/1背包300多ms过的,可以用完全背包二进制优化。 阅读全文
posted @ 2016-03-22 20:30 Fighting_Heart 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 暴力枚举+DP预处理。 可以枚举矩形底边是哪一行,枚举到一行的时候,计算以该行为底边,最大矩形面积是多少。 阅读全文
posted @ 2016-03-22 19:58 Fighting_Heart 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 简单DP。 这周所用的实际花费是上一周的花费+S与这周费用的较小值。 阅读全文
posted @ 2016-03-19 21:27 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 69 下一页