贪心
关注
分享
扫一扫
景天的天
我害怕你心碎没人帮你擦眼泪
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 525C:Ilya and Sticks
一道很简单的贪心的题目排序然后将数组从大到小扫描一遍注意求的是总和然后很奇怪的一点就是一开始我数组开小了结果过Test 8 的时候不断超时为啥不是RE？搞的我以为是方法问题卡了一个小时很是纳闷。。。#include#include#include#define maxn 111111using namespace std;//int原创 2015-08-06 09:58:10 · 617 阅读 · 0 评论 -
HDU 1789：Doing Homework again
别人说这是水题。。。好吧我的尊严书只剩下封面了。。。我的思路就是给个四个数组一个用来存放deadline 一个用来存放punishment 一个用来存放rearrange 一个用来存放flagrearrange数组对应的序号即为截止日期然后遍历punishment 将对应截止日期的并且惩罚最大的元素放进去做好flag=1 即已经被占用了这是第一轮原创 2015-07-28 09:50:09 · 638 阅读 · 0 评论 -
PAT 1007. Maximum Subsequence Sum
以cpu主频10的9次方来计算的话，400ms也就大概是8或者9次方的样子了。所以两个for循环勉强可以接受（数据量是10000）但也是在TE的边缘了。。。但是提交的结果发现和TE差远了是我对时间复杂度的理解有问题还是他给的测试量小？#include#include#include#include#include#include#includeus原创 2016-08-12 16:58:30 · 432 阅读 · 0 评论