搜索
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu5798 Stabilization
温习一下多校的题目 这题主要抓住一点,亦或值的贡献是固定的 所以按位搜索即可#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5;int n; int A[MAXN]; ll cnt[20][20]; int d[20]; int X; int Ed; ll ans;vo原创 2016-10-14 15:36:29 · 344 阅读 · 0 评论 -
hdu5925 Coconuts
比完看acdream说这题是签到题 怎么都不会写 我现在补完也觉得 这不是傻逼题么 我我这个这么快5题的人真的不应该啊#include<bits/stdc++.h> using namespace std; typedef long long ll; #define sz(X) ((int)X.size()) const int MAXN = 505; const int INF = 0x3原创 2016-10-06 21:43:01 · 879 阅读 · 3 评论 -
CF368 D - Persistent Bookcase
re了20多发 还是我在测试数据上操作最后了10多发才发现的 其实只需要多加一句就好了 真的愚蠢啊,要不都能进前100了 #include using namespace std; typedef long long ll; const int MAXN = 100005; const int INF = 0x3f3f3f3f; int sh[1005][1005]; int flag[1原创 2016-08-21 13:16:08 · 340 阅读 · 0 评论 -
2015 Multi-University Training Contest 4 Walk Out
题目:点击打开链接 首先很容易想到位数越少越小,所以说肯定选择向下或者向右的走向到终点(即最短路径为忧) 其次如果一开始(1,1)为0的话,如果有一段连续的0路径,可以选择先绕到离终点最近的0,这样前面全是前导0,对答案没有影响 所以说策略是先找到一段连续的0距终点最近,然后再在每层寻找最小的数字(这里说的层和距离都是斜过来的) 千万不能用dfs找每层的0....数据卡了这个,直接每次递推原创 2015-07-31 11:17:54 · 379 阅读 · 0 评论