摘要: https://codeforces.com/contest/1296/problem/C 题意:给一个只包含RLDU(向上下左右走)字符的字符串,问哪一段连续字符,最终位置保持不变,要求去除的字符最短; 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文
posted @ 2020-02-09 21:04 古比 阅读(391) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/3004/B 构造题 构造A题中的迷宫,要求方案数整好等于给定的k,可以构造一个二进制编码器,斜对角线上的方案数恰好是1,2,3,4,8,16,32...,用二进制可以拼出所有的数字,所以一定能造的出来。 如图所示,斜对角线的R 阅读全文
posted @ 2020-02-09 20:23 古比 阅读(163) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/3004/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 const long long mod=(int)1e9+7; 4 int i,i0,T; 5 long lon 阅读全文
posted @ 2020-02-09 18:32 古比 阅读(205) 评论(0) 推荐(0) 编辑