摘要：
题意：n只兔子（有血量），m只箭（有伤害、花费），每只兔子只能被射一次，求射死所有兔子的最少花费。思路：贪心，2重循环，兔子从血量高到低，箭从伤害高到低，用能射死兔子的箭中花费最小的箭射。#include#include#include#includeusing namespace std;#def... 阅读全文
摘要：
C++的文档中说，STL中的unique是类似于这样实现的：template ForwardIterator unique ( ForwardIterator first, ForwardIterator last ){ ForwardIterator result=first; while... 阅读全文
摘要：
题意：单词翻译思路：map#include#include#include#includeusing namespace std;mapmp;int main(){ string s1,s2; char c; cin>>s1; while(cin>>s1){ i... 阅读全文
摘要：
题意：卡牌覆盖，每张卡牌有高（height）和宽（width）。求alice的卡牌最多可以覆盖多少bob的卡牌思路：贪心方法就是找h可以覆盖的条件下找w最大的去覆盖。#include#include#include#includeusing namespace std;struct Node{ ... 阅读全文
摘要：
题意：一只蚂蚁位与原点，在x轴正半轴上会不时地出现一些蛋糕，蚂蚁每次想吃蛋糕时选取最近的去吃，如果前后距离相同，则吃眼前的那一块（即方向为蚂蚁的正前），求最后蚂蚁行进距离。思路：优先队列q存储蚂蚁前面的蛋糕（从小到大排）,q2存储后面的（从大到小排），这样两队队首分别是前后离他最近的。优先队列：#i... 阅读全文
摘要：
题意：n道题，每道题需要一个模板，现在手头有m个模板（标号1~m），解题的时候，如果没有需要的模板，可以向朋友借，但是用完之后必须在还给朋友一个模板（也就是说保持手头拥有m个模板），求解完n道题最少需要向朋友请求多少次帮助。思路：贪心，每次抛弃模板的时候抛弃下次使用最靠后的那一个。(怎么想到的。。怎... 阅读全文
摘要：
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
摘要：
题意：n个人比赛（标号1~n），每个人有两个速度 f 和 s，分别代表第1s的速度和之后的速度。每秒结束时第一名淘汰，输出所有人的淘汰顺序。如果并列第一，那么淘汰标号小的。0#include#includeusing namespace std;struct node{ int index; ... 阅读全文