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