2020年2月8日

2020牛客寒假算法基础集训营2

该文被密码保护。 阅读全文

posted @ 2020-02-08 22:37 师姐的迷弟 阅读(8) 评论(0) 推荐(0) 编辑

http://m3.codeforces.com/contest/1296/problem/E2

摘要: 题目是说给你一串有小写字母构成的序列。 现在你可以给每个字符上色,注意是同一个字母可以有多种颜色,但是刚才1说的是字符,也i就是每一个位置就只有一种颜色,现在,你有一个能力就是将不同颜色的字符可以进行交换,问你需要多少种颜色才可以将原序列变成有序列; 输出颜色种数而且还要输出方案; 思路: 我们可以 阅读全文

posted @ 2020-02-08 00:17 师姐的迷弟 阅读(165) 评论(0) 推荐(0) 编辑

2020年2月3日

题解 Codeforces Round #616 (Div. 2) (CF1291)

摘要: C: n个元素,n个人轮流取数,可以取数组头或尾元素,你在第m轮取,并且你可以控制k个人取什么元素,问你能取得最大元素是多少(前面的人不一定都取最大的) #include <bits/stdc++.h> using namespace std; typedef long long ll; const 阅读全文

posted @ 2020-02-03 18:54 师姐的迷弟 阅读(143) 评论(0) 推荐(0) 编辑

codeforces 1257

摘要: https://www.luogu.com.cn/problem/CF1257F 简单来说就是:给你 n 个数 a[ 1 ] ~ a[ n ], n <= 100; 让你找一个 x ,使得每个元素异或x后的每个新元素上的二进位上的1的个数一样。 思路:每个元素最多30个位置,可以想到的就是我们枚举这 阅读全文

posted @ 2020-02-03 16:55 师姐的迷弟 阅读(165) 评论(0) 推荐(0) 编辑

2020年2月2日

2020 CCPC Wannafly Winter Camp Day1

摘要: https://ac.nowcoder.com/acm/contest/3979 B, 密码学 题意是每行给你一个x,y表示第x个字符串对第y个字符串加密 加密的方式是将字符换成数字,然后x的字符加上y的字符模52再变回字符。如果x小于y,则你的x将重复直至大于等于y 模拟,不过你得倒序模拟 #in 阅读全文

posted @ 2020-02-02 12:13 师姐的迷弟 阅读(183) 评论(0) 推荐(0) 编辑

2020年2月1日

Educational Codeforces Round 78

摘要: D https://www.luogu.com.cn/problem/CF1278D 扫描线判断构成的边是否n-1条,用并查集寻父亲判断会不会构成环 #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; set<int 阅读全文

posted @ 2020-02-01 00:31 师姐的迷弟 阅读(138) 评论(0) 推荐(0) 编辑

2020年1月31日

求范围内与某个数字互质的个数

该文被密码保护。 阅读全文

posted @ 2020-01-31 18:44 师姐的迷弟 阅读(255) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 81

该文被密码保护。 阅读全文

posted @ 2020-01-31 00:10 师姐的迷弟 阅读(120) 评论(0) 推荐(0) 编辑

2020年1月28日

Codeforces Round #611 (Div. 3)

摘要: F 题意:给你n-1边,n个灯,每个边连着两颗灯,有主,次灯区别,电流由主到次,每条边有一个特性,取消这条边后n个灯不能亮的值(每个灯亮值为2^i,灯编号i),由特性值由大到小给出每条边的主灯,求出每对主灯次灯。 题解:可知是一棵树,排第一个的肯定是原点,即根。然后没出现的肯定是叶子节点,我们遍历一 阅读全文

posted @ 2020-01-28 01:00 师姐的迷弟 阅读(170) 评论(0) 推荐(0) 编辑

2020年1月25日

Codeforces Round #595 (Div. 3)

摘要: B 题意:表示第i个人会将一天后把书递给a【i】人,如【3,1,2】,第一个人会递给第三个人,第二个人会递给第一个人,第三个人得给第二个人。问每个人第一开始都拿着自己的东西,之后第一次拿回自己的书是什么时候。我们发现会形成一个环,环里的每个成员就确定了。 #include<bits/stdc++.h 阅读全文

posted @ 2020-01-25 01:42 师姐的迷弟 阅读(127) 评论(0) 推荐(0) 编辑

导航