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