摘要:
题意: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; ... 阅读全文