摘要:
A:题意:抹除重复元素 留下最后一个不相同元素 输出水题#include using namespace std;int main(){ int a[1005],n; while(cin>>n) { int vis[1005]={0};... 阅读全文
摘要:
贪心算法,即每一次执行后的结果最大活着最小。题意分析:给出n根木棍包括长度和重量,然后求出制作这些木棍的最短时间,可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟,如果接下来木棍的长度和重量都大于上一个木棍,可以不用建立,直接使用,即不花费的时间,如果... 阅读全文
摘要:
参考一位大神的代码,代码十分简洁好理解题意:在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t, 表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间 移到b房间。走廊的分布图... 阅读全文
摘要:
注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略:一、当田忌最快的马比国王最快的马快时,用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时,用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时,分情况。1、当田忌最慢的马比... 阅读全文
摘要:
#include using namespace std;struct tim{ int sta,ed; //time(){} friend bool operator>n&&n) { tim ti[105]; fo... 阅读全文
摘要:
先对图预处理,再贪心求解对图预处理如下图一: ... 阅读全文
摘要:
A:水题#include using namespace std;int main(){ int n,k; while(cin>>n>>k) { while(k--) { if(n%10==0) ... 阅读全文