摘要: 把所有数看作N块,后面的块比前面的块小的话就合并,这个过程可能会有很多次,因为后面合并后会把前面的块均摊地更小,可能会影响更前面地块,像是多米诺骨牌效应,从后向前推 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using na 阅读全文
posted @ 2020-02-10 21:08 sewage 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 观察猜测这个图形是中心对称图形是则YES,否则NO 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 pair<long long,long long>pr[100007]; 5 int 阅读全文
posted @ 2020-02-10 20:59 sewage 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 实际上函数值为x&(-y) 答案仅和第一个数字放谁有关 1 #define HAVE_STRUCT_TIMESPEC 2 #include <bits/stdc++.h> 3 using namespace std; 4 int a[200007]; 5 int b[200007][37]; 6 i 阅读全文
posted @ 2020-02-10 20:58 sewage 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数N和M(N<=500,M<=N^2),分别代表点数和边数。接着输入M行每行包括一条边的两个结点(0~N-1),这条路的长度和通过这条路所需要的时间。接着输入两个整数表示起点和终点,输出路径最短的路,如果多条路路径最短输出其中通过时间最短的路,以及通过时间最短的路,如果通过时间最 阅读全文
posted @ 2020-02-10 20:47 sewage 阅读(294) 评论(0) 推荐(0) 编辑