05 2020 档案

zshrc
该文被密码保护。
posted @ 2020-05-31 18:06 WeiAR 阅读(1) 评论(0) 推荐(0) 编辑
https://codeforces.com/problemset/problem/525/E
摘要：https://codeforces.com/problemset/problem/525/E每个仙女有三种情况，枚举一下，n对半分，使得复杂度变成o(k*3^(n/2))用map统计的时候，每次如果跑for的话会有很多重复的，这样可以直接存下来前缀和 for(auto i:mp){ for(int 阅读全文
posted @ 2020-05-29 22:52 WeiAR 阅读(306) 评论(0) 推荐(0) 编辑
POJ 1740
摘要：POJ 1740 先手必败状态为 偶数堆且为从小到大排序后(1,2)相等,(3,4)相等...，可以理解为每一堆都有与它对称的一堆解释：在这种情况下，先手无论什么操作，后手都可以执行对称的操作，从而维持先手必败状态，而且总数量是减少的，所以先手必败 其他状态都是先手必胜状态 如果为奇数堆解释:先从小 阅读全文
posted @ 2020-05-28 10:16 WeiAR 阅读(118) 评论(0) 推荐(0) 编辑
P3386 【模板】二分图最大匹配
摘要：网络流 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack 阅读全文
posted @ 2020-05-19 22:32 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑
https://vjudge.net/contest/372814#problem/E
摘要：https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) 阅读全文
posted @ 2020-05-12 19:00 WeiAR 阅读(849) 评论(0) 推荐(0) 编辑
map美化bfs
摘要：这是我自认为写得比较好看的一个代码。就是简单的bfs，但是我用了map，使得整体非常好看 https://vjudge.net/contest/372814#problem/B #include <bits/stdc++.h> #define inf 2333333333333333 #define 阅读全文
posted @ 2020-05-12 17:09 WeiAR 阅读(234) 评论(0) 推荐(0) 编辑
咕咕东学英语
摘要：所有不合法的只有这些可能： ABBBBBB BAAAAAA AAAAAAB BBBBBBA 所以把这些去了就可以了。 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putcha 阅读全文
posted @ 2020-05-09 14:53 WeiAR 阅读(209) 评论(0) 推荐(0) 编辑