摘要:
v> wxy 3.3 牛客练习赛58重现 4756 C 没有办法都枚举的话,就枚举一维剩下一维可以凑,考虑用二进制枚举取哪些行,然后用剩下的列数中 的最大的前几个凑足k。复杂度最差2^15 * 15* 15。 D 棋盘DP【DP真是思维的体操啊,一看就会,一做就废,QAQ】 如果右边没有障碍,那么就 阅读全文
posted @ 2022-02-27 00:19
fengzlj
阅读(45)
评论(0)
推荐(0)
摘要:
v> wxy 2.27 #8 A 给出一些字母模拟加法,要求相同字母用相同数字代替,不同字母用不同数字代替,开头的字母不能用 0代替。 应为题目保证最多只有是个不同的字母,dfs搜索每个字母应该匹配什么数字,复杂度为10! =3628800,然后对于所匹配好的字母和数字进行check看是否满足式子, 阅读全文
posted @ 2022-02-27 00:18
fengzlj
阅读(28)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; typedef long long LL; const LL MAXN=1e5+10; LL a[MAXN]; LL b[MAXN]; int main() { LL n,m; LL ao=0,ae=0 阅读全文
posted @ 2022-02-27 00:18
fengzlj
阅读(23)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; typedef long long LL; int f[10]; int main() { LL n; LL sum=0; scanf("%lld",&n); LL nn=n; LL ans=0; wh 阅读全文
posted @ 2022-02-27 00:17
fengzlj
阅读(29)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; int main() { int n; int flag=1; string a; scanf("%d",&n); cin>>a; for(int i=1;i<n;i++){ if(a[i]<a[i-1 阅读全文
posted @ 2022-02-27 00:17
fengzlj
阅读(22)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; const int INF=1e9; int f[55]; int main() { int n; int len=INF; string s; char b[4]={'A','C','T','G'}; 阅读全文
posted @ 2022-02-27 00:16
fengzlj
阅读(25)
评论(0)
推荐(0)
摘要:
v> wxy 2.24 #7 NCPC2012 一开始先看了B了,花了一个小时心态也炸了,。。。, H 心态炸了之后就不太稳了,就是一个bfs和一个逻辑上的思维 只要按照bfs遍历,然后搞清楚,只有之前没有遍历到的才要修改值,否者再修改会变大。再有可以再 inf的基础上+1,对后面结果没有映像,因为 阅读全文
posted @ 2022-02-27 00:16
fengzlj
阅读(43)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; typedef long long LL; LL s[40]; LL b[40]; bool cmp(LL a,LL b) { return a>b; } int main() { LL n,m,r; 阅读全文
posted @ 2022-02-27 00:16
fengzlj
阅读(29)
评论(0)
推荐(0)
摘要:
v> WXY 2.20 #6 J dfs从两边向中间访问,还要加上把当前的所有放在一起的情况 I 只要从下到上遍历一边,看是否有一行是把左右边界都封住的就可以。 用并查集维护,如果两个圆相交那么就加入到一个并查集里面。然后遍历所有的圆,如果该圆和左边界 相交,那么把这个集合的左边界打标记,有边界也一 阅读全文
posted @ 2022-02-27 00:15
fengzlj
阅读(50)
评论(0)
推荐(0)
摘要:
A # include <bits/stdc++.h> using namespace std; pair<int,int> b[300100]; pair<int,int> e[300100]; int main() { int n; int a; cin>>n; for(int i=1;i<=n 阅读全文
posted @ 2022-02-27 00:13
fengzlj
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号