2017年07月_wspl654321

原创 day6

cyclic 这个题直接模拟，先把k%一下防止过大然后直接做就行了#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std; char a[19999],A[19999]; int n; int main() { fre

2017-07-28 10:51:23 189

原创摄像头

拓补排序找入度为零的，就是没被监视的，删掉继续找入度为零的，继续删直到找不到输出答案#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std; int n,t;int r[199999],c[1999][1999],a

2017-07-27 16:39:51 191

原创 day5

exam 简单的贪心注意细节，long long就可以ac了#include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define D "%lld" #define prf printf #define scf scanf #define ll long long ll n,r,v,t,tot,a

2017-07-27 15:53:33 221

原创搜索

华容道70 设两个变量，记在一个结构体里在进行爆搜，就是一个普通的bfs，只会简单的爆搜，正解是，三个bfs，先处理出白板到起始的最短距离，在处理出移动的代价，在跑一边最短路；#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<map> #include<queue> using

2017-07-27 08:47:58 217 2

原创 day4

alien 飞船降落问题矩阵前缀和+枚举求出前缀和，暴力枚举每一个子矩阵的和，是0就可以降落注意有正方形飞船，长度不等于点#include<cstdio> #include<iostream> #include<cstring> using namespace std; #define D "%d" #define for(i,x,y) for(int i=x;i<=y;i++) #d

2017-07-26 11:23:15 149

原创部落冲突

这题弄k各部落就是把它合并成k个集合所以按最小的边合并的解一定是最优的这就借用了k算法的思想#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; struct bbb{ int x,y; int s; };

2017-07-25 16:20:45 1134

原创 lowbit

lowbit这个题先把它搞成二进制可以发现异或出来在lowbit找的是最后一位为一的数的价值，而异或出来只有两种情况，1或0, 所以一开始把所有书分成两份，同分之间没有价值，只有异份之间有价值，且价值为2^t,就是最后一位不同的价值，找出同分异分之间有多少组合，就是多少个2^t 一步一步分，最后直到不能分了像这样 1 2 3 4 5 001 010 011 100 101

2017-07-23 11:27:16 276

原创 day2

stick 木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一根木棍而言，它只能用这把小刀削掉恰好1的长度。 LYK觉得如果4根木棍头尾相连能恰好拼成长方形，

2017-07-16 16:18:35 173

hychychyc