CodeForces
god_speed丶
这个作者很懒,什么都没留下…
展开
-
CF Educational Codeforces Round 49 (Rated for Div. 2)
D题#include <bits/stdc++.h>using namespace std;int c[222000];int a[222000];int vis[222000];int temp;int sk[202000];int top;int main(){ int n; cin>>n; for(int i=1;i<...原创 2018-08-19 10:37:35 · 302 阅读 · 0 评论 -
Educational Codeforces Round 50 (Rated for Div. 2) C题
数位dp 比赛的时候写了个暴搜没加记忆化结果gg#include &lt;bits/stdc++.h&gt;using namespace std;#define ll long longll num[30];ll f[20][2][2][20];ll dfs(int len,bool low,bool nzero,int used){ ll ret=0; if(us...原创 2018-09-08 09:25:59 · 264 阅读 · 0 评论 -
C. Array Product
细节比较多的的题其实很简单啊。。。 负数个数为奇数 就拿出其中一个最大的和其他所有0相乘 最后移走写起来可能不是那么顺手 最后随便找一个非零值 其他非零值乘到它上面去就可以了#include <bits/stdc++.h>using namespace std;#define FORP(i,a,b) for(int i=a;i<=b;++i)#define mp(a,...原创 2018-09-18 23:09:43 · 334 阅读 · 0 评论 -
C - Enlarge GCD
#include &lt;bits/stdc++.h&gt;using namespace std;int a[302000];int cnt[(int)(2e7)];bool done[(int)(2e7)];const int m=1.5e7;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int ...原创 2018-09-22 09:32:35 · 773 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2)
D. Three Pieces下象棋 题意还可以 就和我们的象棋差不多多状态的最短路问题状态:当前的位置x,y,用的棋子类型需要记录:dist,改变次数#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define mp(a,b) make_pair(a,b)#define ll long longconst ll MOD = ...原创 2018-10-12 13:50:40 · 175 阅读 · 0 评论 -
D - Sleepy Game
题目很简单乍一看博弈 其实DFS就够啦但这个DFS比较麻烦1.初步思路 2次dfs 判win+判环 分开判断2.1次DFS搞定所有坑点:你可以访问一个点几次来实现WIN!所以不能判断有环就停止visit了这样题目就明晰了我们可以记录每个点是否在栈中来判断环给每个点多个访问机会来实现重复走题目得解那么访问几次呢2次 or more?显然2次就够了对应两个状态 奇数到达和偶...原创 2018-09-29 10:25:03 · 252 阅读 · 0 评论