师姐的迷弟 - 博客园

Codeforces Round #615 (Div. 3)

摘要： B 有n个盒子需要你捡，第i个盒子的坐标为 (Xi , Yi)。你从(0,0)出发，每次只能选择向上或者向右移动，问能否将n个盒子都捡完，若可以捡完，则输出字典序最小的一条路线简单模拟 #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文

posted @ 2020-01-24 00:18 师姐的迷弟阅读(205) 评论(0) 推荐(0)

Codeforces Global Round 6

摘要： A 题意：给你一个只包含数字的字符串，你可以将字符串随机排列，问最后组成的数字能否被60整除分析：我们先考虑能被6整除的数的特点： ①各个位数和 % 3 == 0 ②末尾数必须为 0 2 4 6 8中的一个再考虑能被10整除的数的特点：末尾数必须为0 因为60中6在十位部分，10在个位部阅读全文

posted @ 2020-01-20 20:51 师姐的迷弟阅读(201) 评论(0) 推荐(0)

Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)

摘要： B 给定一个数列，每次操作选择一个偶数cc，把所有与cc相同的数都除以22，重复此类操作，直到所有数都变为奇数，问最小的操作次数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e 阅读全文

posted @ 2020-01-18 19:26 师姐的迷弟阅读(173) 评论(0) 推荐(0)

总

摘要：恢复内容开始 ///一道简单dp，题意：让你求出给出数列中加起来可以整出 m的方案数 ///一道简单dp，题意：让你求出给出数列中加起来可以整出 m的方案数 ///dp【i】【j】表示前i个中你挑选n个（1<=n<=i)余数为j的方案数 ///所以转移方程为 dp[i - 1][j]未有i时的方案数阅读全文

posted @ 2020-01-17 18:37 师姐的迷弟阅读(175) 评论(0) 推荐(0)

Educational Codeforces Round 80 (Rated for Div. 2)

摘要： B，B:a*b+a+b=a*10b的位数+b。化简得知b+1=10b的位数。所以只有9,99,999……这样是可行的。 #include <bits/stdc++.h> using namespace std; const int maxn=4e5+10; typedef long long ll; 阅读全文

posted @ 2020-01-16 17:36 师姐的迷弟阅读(122) 评论(0) 推荐(0)

Codeforces Round #612 (Div. 2)

摘要： A 题意：罗里吧嗦，什么开始时候有a和b两种人，a这种人每过一秒会把右边如果是b种人就会把他变成a，不就是求A后面的P最长连续有几个？ int n; char s[200005]; void test_case() { scanf("%d%s", &n, s + 1); int cnt = 0, 阅读全文

posted @ 2020-01-13 23:39 师姐的迷弟阅读(159) 评论(0) 推荐(0)

Codeforces Round #613 (Div. 2)

摘要： B 题目大意给定一个数列，问整个区间和以及部分区间和哪个大。整个区间和小于部分和就说明，肯定另一部分区间加起来和小于0，给贡献拉后腿，所以我们可以从判断从左边开始累加还有右边开始累加的和有小于0的直接就是整体输给部分 #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-01-13 12:13 师姐的迷弟阅读(142) 评论(0) 推荐(0)

Codeforces Round #610 (Div. 2)

摘要： B, 题意就是你可以一次购买k件衣服，然后你只需付款最贵的那件价格，问你可以最多买多少件。 #include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; int main() { 阅读全文

posted @ 2019-12-25 11:18 师姐的迷弟阅读(184) 评论(0) 推荐(0)

Codeforces Round #609 (Div. 2)

摘要： B 定n，m，长度为n的数组a，长度为n的数组b 所有a[i]加上x后再对m取余，使得a[i]与b[i]相等（与顺序无关），保证有解，输出最小的非负x 其实我们知道就是，这个序列加x模m，实际上就是，找出a序列后面再加上自己，找出某个位置为起点的序列，这个序列的等差等于b的差值序列，所以我们只需给后阅读全文

posted @ 2019-12-22 16:06 师姐的迷弟阅读(221) 评论(0) 推荐(0)

期望dp专题

摘要：期望什么的没什么大概印象靠做题一步一步来吧先一道水题 Kids and Prizes 题意：n个盒子里装有礼物，m个人随机选择礼物，选完之后空盒子放回问选中的礼物数的期望。m个人是独立的。对于每个礼物不被人选中的概率为((n-1)/n)^m那么不被选中的礼物数的期望就是 n*((n-1)/n)^ 阅读全文

posted @ 2019-12-08 15:25 师姐的迷弟阅读(267) 评论(0) 推荐(0)