2014年4月30日

HDU 4217

摘要: 点击打开题目链接题型就是数据结构。给一个数组,然后又k次操作,每次操作给定一个数ki, 从数组中删除第ki小的数,要求的是k次操作之后被删除的所有的数字的和。 简单的思路就是,用1标记该数没有被删除,0表示已经被删除,对于找到第ki小的数, 只需要找到标记数组中第一个前缀和为ki的下标,又因为用来标... 阅读全文

posted @ 2014-04-30 18:04 Stomach_ache 阅读(186) 评论(0) 推荐(0)

Codeforces 425A

摘要: 点击打开题目链接这题想了将近一天。。越发觉得自己太弱(不过早已经习惯这样的自己了 :P)不过因为是自己独立想出来的,还是很高兴。拿到题目,当看到数据量的时候,就感觉很明显的暴力。 n×n×n×k也是可以过的思路:枚举所选取的区间,这是O(n^2),然后因为是最多可以交换k次,进行替换的时候,就是从你... 阅读全文

posted @ 2014-04-30 15:33 Stomach_ache 阅读(241) 评论(0) 推荐(0)

导航