摘要:
Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct 阅读全文
摘要:
Miku 恶心的小模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; string a,b,c; map <char,char> 阅读全文
摘要:
Miku 对于每一个数据,扩展哪些点能看见奖杯,然后bfs寻找 #include<iostream> #include<queue> #include<cstdio> #include<queue> #include<cstring> using namespace std; struct xy{ 阅读全文
摘要:
一位神仙和他的书 阅读全文
摘要:
结论:对于n,答案为$F_{2^n}$ 呃,其实找规律也能找出来的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; long long t; long 阅读全文
摘要:
Miku 一道非常简单的dp,除非像我一样看错题 以为是所有猪全杀 然后写了个贪心,然后滚蛋 不过显然可以证明的是,优先取体重下降的快的猪,然后贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std 阅读全文
摘要:
Miku 一个很好证明的贪心,从左往右,依次删掉比右边的数大的数,如果还需要删,就从后往前删 注意,这个题要考虑前导零 #include<iostream> #include<stack> using namespace std; string n;int k; bool vis[260]; sta 阅读全文