摘要: A:题意:抹除重复元素 留下最后一个不相同元素 输出水题#include using namespace std;int main(){ int a[1005],n; while(cin>>n) { int vis[1005]={0};... 阅读全文
posted @ 2018-05-14 21:59 MCQ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 贪心算法,即每一次执行后的结果最大活着最小。题意分析:给出n根木棍包括长度和重量,然后求出制作这些木棍的最短时间,可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟,如果接下来木棍的长度和重量都大于上一个木棍,可以不用建立,直接使用,即不花费的时间,如果... 阅读全文
posted @ 2018-05-13 17:05 MCQ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 参考一位大神的代码,代码十分简洁好理解题意:在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t, 表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间 移到b房间。走廊的分布图... 阅读全文
posted @ 2018-05-13 15:11 MCQ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略:一、当田忌最快的马比国王最快的马快时,用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时,用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时,分情况。1、当田忌最慢的马比... 阅读全文
posted @ 2018-05-13 11:59 MCQ 阅读(134) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;struct tim{ int sta,ed; //time(){} friend bool operator>n&&n) { tim ti[105]; fo... 阅读全文
posted @ 2018-05-13 09:51 MCQ 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 先对图预处理,再贪心求解对图预处理如下图一: ... 阅读全文
posted @ 2018-05-13 09:49 MCQ 阅读(100) 评论(0) 推荐(0) 编辑
摘要: A:水题#include using namespace std;int main(){ int n,k; while(cin>>n>>k) { while(k--) { if(n%10==0) ... 阅读全文
posted @ 2018-05-09 16:44 MCQ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 解题思路:因为只存在一个环,所以可以把这个图中所有的叶子节点(包括减去之后,形成的新的叶子节点)全部剪掉,剩下来的就是唯一存在的环.#include #define M 100001int count[M]={0}; //记录每个点连接其他的端点数int fron... 阅读全文
posted @ 2018-05-08 22:10 MCQ 阅读(248) 评论(0) 推荐(0) 编辑
摘要: BFS#includeusing namespace std;#define maxn 500struct point{ int x,y,f; //point(int x,int y,int f):x(x),y(y),f(f){}};int dx[]={-... 阅读全文
posted @ 2018-05-08 21:10 MCQ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 几种计算程序运行时间的方法 一些传统的编译器,在编译时就会给出基本的程序跑的时间,有的IDE甚至每次跑都会给出时间(如vc6.0)非常方便。但现在一些环境(如vs)就没有这个功能了,对一些追求运行时间的acmer们很不方便,这里记录几种方式自己进行处理。一、GetT... 阅读全文
posted @ 2018-05-06 09:30 MCQ 阅读(559) 评论(0) 推荐(0) 编辑