贪心
文章平均质量分 64
RunningBeef
这个人很帅,所以……
展开
-
HDU - 5884
一年前入门的题目了,当时没写出来,现在填坑题目Recently, Bob has just learnt a naive sorting algorithm: merge sort. Now, Bob receives a task from Alice.Alice will give Bob N sorted sequences, and the i-th sequence includes ai elements. Bob need to merge all of these sequences.原创 2021-10-07 13:37:11 · 140 阅读 · 0 评论 -
钻石 赛氪
例题 钻石map,set插入删除都是logn,访问最好用迭代器对map和set用lower_bound()和upper_bound()查找是logn级别的map中可以用下标也就是关键字来插入关键字对应的值比如 mp[x] = k;可以插入pair<x,k>.如果已经有mp[x] 那么原来关键字对应的值会被修改为k如果it是对应map的迭代器那么 it->first 就是关键字,相当于下标it->second就是关键字对应的值思路:贪心+stl二分快速查找#in原创 2021-03-20 22:07:19 · 141 阅读 · 0 评论 -
第一节课枚举贪心习题(25)
2021算法竞赛入门班第一节课枚举贪心习题按星星的难度1、Flip Game题意就是问你有没有可能把棋子翻成全黑或全白,翻某个棋子的同时也会让这个棋子的上下左右一起翻。枚举+贪心当某一层再怎么翻也不能达到全黑或者全白的时候,只能翻你要翻的棋子的同列的下一行的棋子,所以可以通过二进制枚举第一层可能翻棋子的方案,再通过翻它的下一层把这一层需要翻的棋子翻过去,以此类推一层一层的让他满足全白或者全黑的要求,因为前面的都满足要求了,就看最后一层有没有全白或者全黑,就可以判断方法是否可行。另开.原创 2021-02-04 23:02:06 · 369 阅读 · 2 评论