笃_定

2020寒假集训

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章 / 2020寒假集训（共12篇）

Codeforces Round #616 (Div. 2)

A. Even But Not Even 题意：给你一个长度为n的数字串，问能否删除数字串中某些数字，使得数字串表示的数是奇数且该数字串的每一位加的总和是偶数思路:只需check一下n位的数字串中，是否有两个奇数 AC代码 B. Array Sharpening 题意：给你n个非负整数，对于每一...

2020-02-03

0 514

训练赛

A. A Serial Killer 题意：有一个杀人犯，每天选择两个受害者，然后选择其中一个杀掉，剩下的一个人与新选的受害者再次进行上述操。给你每天杀死的对象以及替换的新受害者，让你输出每天受害者的姓名，姓名顺序对答案无影响。思路：string s1, s2 分别指向两个受害者，每一天check...

2020-02-03

0 576

POJ 1201 Intervals（差分约束）

Intervals 题意：给n个区间，一个集合Z，对于第i个区间[a, b]，集合Z与区间[a,b]的交集元素个数大于等于 c i ...

2020-02-02

0 523

欧拉函数及拓展

求单个数的欧拉函数 ll Get_phi(ll n){ ll ans = n; for(ll i = 2; i <= sqrt(n) + 1; i++){ if(n % i == 0){ ans = ans / i * (i - 1); while(n % i == 0)...

2020-01-31

0 515

Educational Codeforces Round 81 (Rated for Div. 2)（A-E）题解

A. Display The Number 题意：最多让n个灯管同时亮，问其表示的最大数是多少？思路：观察0-9表示所需要的灯管数量，1最少，只需2个；7次小，需要3个；贪心考虑，一个数位数越多，越大。如果剩下2个灯，我肯定凑1，如果剩下3个灯，我肯定凑7（因为7比1大）。因此，我们就判断n的奇...

2020-01-30

0 530

2013 Asia Chengdu Regional Contest

I - Fibonacci Tree 题意：给你一个无向图，N个点，M条边。边有两种类型，白边的边权为1，黑边的边权为0，问在无向图对应的生成树集合中，是否存在一个生成树，其白色边的数量为斐波拉契数？思路：思维转化如果存在此生成树，其生成树对应的权值和即为白色边的数量。（因为黑色边对...

2020-01-29

0 522

2013 Asia Hangzhou Regional Contest 部分题解

Stealing Harry Potter’s Precious 题意：给一个n * m的图，图上每一个点要么是’.’，要么是’@’，要么是’#’。’@‘表示起点，’.‘表示必经点，’#‘表示障碍点。规定从起点出发，每一步只能向上、下、左、或右走出一步，问至少经过多少步，可以在不经过障碍的情况下，使...

2020-01-28

0 410

2013ACM/ICPC亚洲区南京站现场赛——题目重现

D - Wall Painting 题意：给你n个数，第i天（i属于[1,n]）从n个数中选择i个数，进行异或。对于所有情况得到的数进行求和，即为第i天所得到的答案。输出从第1—n天的答案思路：对于求和的题目，一般就是考虑求和的每一个数的特征，要么就是考虑相邻两个求和结果之间存在某些关系。因为这个...

2020-01-27

0 718

2013 Asia Regional Changchun

String（HDU 4821）题意：给你串S，问有多少个不同的“recoverable”串思路：通过题目我们发现“recoverable”串定义，格外重视串的子串两两不能完全相同！因此，我们不妨枚举长度为L的子串，然后枚举个数为M个时,check一下此时是否符合要求如何check? 利用m...

2020-01-25

0 429

Codeforces Round #615 (Div. 3) 题解

A题. Collecting Coins 题意：有3个人，分别有a、b、c，枚硬币。现有n枚硬币，问是否可以把n枚硬币全部分给3个人，使得3个人的硬币总数均相同思路：贪心地想，如果可以分配，那么就是每个人的最终硬币数量肯定均大于等于max(a,b,c)。这样，我们就可以看n - (3 * max(...

2020-01-24

0 441