atcoder
Axcosin
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[DP]Atcoder CODE FESTIVAL 2017 Final (Parallel) D - Zabuton
只要按照H+P排序一下DP就好了,至于为什么按H+P排序自己分类讨论一下就懂了。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 5005#define ll long longinline char tc(void){ static char fl[1000原创 2017-12-10 18:46:32 · 625 阅读 · 0 评论 -
[SG函数 Trie]Atcoder ARC087 E - Prefix-free Game
可以想到分成若干子问题来求解,也可以发现对于一颗完整的k层树,SG函数为lowbit(k),建一个Trie处理一下树的形态就好了。(起初的树根不能取,即在N=0的情况下,此题应看做2个NIM游戏)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longint n;原创 2017-12-19 19:12:34 · 823 阅读 · 0 评论 -
[DP]Atcoder ARC 087 D - FT Robot
x和y分开处理,将TFF..FFF(k个F)看做一个整体,视为某一坐标加k或减k,DP一下就没了。 代码丑。#include<cstdio>#include<cstring>using namespace std;const int w=20003;char s[10005];int x,y,_x,len,p,sum,q,now=1;bool ws[2][2][40009];int原创 2017-12-17 21:15:30 · 1053 阅读 · 0 评论
分享