摘要：
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
阅读(205)
评论(0)
推荐(0)
摘要：
贪心算法，即每一次执行后的结果最大活着最小。题意分析：给出n根木棍包括长度和重量，然后求出制作这些木棍的最短时间，可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟，如果接下来木棍的长度和重量都大于上一个木棍，可以不用建立，直接使用，即不花费的时间，如果... 阅读全文
posted @ 2018-05-13 17:05
MCQ
阅读(192)
评论(0)
推荐(0)
摘要：
参考一位大神的代码，代码十分简洁好理解题意：在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出t， 表示有t组测试数据。再给出n，表示要移动n个桌子。n下面有n行，每行两个数字，表示将桌子从a房间 移到b房间。走廊的分布图... 阅读全文
posted @ 2018-05-13 15:11
MCQ
阅读(98)
评论(0)
推荐(0)
摘要：
注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略：一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。1、当田忌最慢的马比... 阅读全文
posted @ 2018-05-13 11:59
MCQ
阅读(143)
评论(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
阅读(103)
评论(0)
推荐(0)
摘要：
先对图预处理，再贪心求解对图预处理如下图一： ... 阅读全文
posted @ 2018-05-13 09:49
MCQ
阅读(108)
评论(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
阅读(125)
评论(0)
推荐(0)
摘要：
解题思路：因为只存在一个环，所以可以把这个图中所有的叶子节点(包括减去之后，形成的新的叶子节点)全部剪掉，剩下来的就是唯一存在的环．#include #define M 100001int count[M]={0}; //记录每个点连接其他的端点数int fron... 阅读全文
posted @ 2018-05-08 22:10
MCQ
阅读(264)
评论(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
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号