2020年03月_Bazoka13

原创每日一练周赛#2 题解

A 工具人和小D来源：51nod 2336题意：在一棵树上割一个连通块，使内部不同颜色的节点数目差的绝对值最大。树形dp水题了，看数据1e5容易推测出可能是dp[100005][2]的做法。然后就往这方面想。dp[i][0]代表白色的节点较多时差的最大值，dp[i][1]代表黑色的节点较多时差的最大值，思考怎么转移就好了，对于子树j，如果dp[j][0]>0那么就把他加入到dp[i][...

2020-03-30 11:46:48 308

原创 AtCoder Beginner Contest 160 题解（F待填坑）

A Coffee题意：给你一个字符串，判断第3、4个字符是否相同，第5、6个字符是否相同。模拟水题。直接判断就好。#include<bits/stdc++.h>using namespace std;signed main(){ string a; cin>>a; if(a[2]==a[3]&&a[4]==a[5])cou...

2020-03-28 21:41:53 1367

原创 Codeforces每日一练 1030D+1154E+540D

1030D Vasya and Triangle传送门镜像1700 数论+几何题意：给定整数n,m,k，是否能在x∈[0,n],y∈[0,m]的范围内找出三个整数点使得构成的三角形面积为nmk\frac{nm}{k}knm。不难看出构成的三角形面积必定为整数，那么当且仅当2nmk\frac{2nm}{k}k2nm为整数的时候可以找到三个符合条件的格点，那么现在只需要将2nmk\fra...

2020-03-26 19:39:39 301

原创 Codeforcs 每日一练 678C+527C+1012C

678C Joty and Chocolate传送门镜像1600 数论题意：n块瓷砖从1~n编号，Joty可以将其中编号为a的倍数的瓷砖涂成红色，编号为b的倍数的瓷砖涂成蓝色，每涂一块红色的瓷砖可以得到p块巧克力，而蓝色的瓷砖则提供q块巧克力，最大化Joty能够得到的巧克力数。...

2020-03-25 19:34:49 1149

原创 Codeforces 每日一练922C+725D+1152D

（前排表白CSDN新版界面922C Cave Painting传送门镜像1600的数论水题题意：1~k中是否存在一对数i,j使得n mod i=n mod j，如果有，输出“No”，否则输出“Yes”从1向后递推就可以很轻松地看出规律啦，显然n mod 1为0，那么n mod 2只能是1，否则会重复，同理 n mod 3=2,n mod 4=3，可以发现，只有当n mod i=i-1(...

2020-03-24 23:52:46 384

原创 Codeforces每日一练周赛#1 C~G

C Rank of Tetris来源：HDU 1811并查集，拓扑排序题意：N个人M条大小关系，问是否可以将这些人排序，如果同时存在不能确定和冲突的情况按冲突识别很明显对于相等的我们可以把它合并在一起（因为相等的点我们一定可以内部排序），第一遍先遍历关系合并，第二遍遍历关系对于不等的点根据大小关系在他们的组长节点之间连一条单向边（刚开始写把相等也连了，然后de了半天），然后就拓扑排序并记录...

2020-03-23 09:43:20 274

原创 Codeforces每日一练 533E+235A+533B

533E Correcting Mistakes传送门镜像传送门字符串+思维给你两个不同的字符串，向每个字符串里加一个字母使得两个字符串一致，问可能的加入方法有多少种。（为啥tag里会有dp~~~）先把两端一样的部分删去，留下中间的的部分（想起了昨晚的D题QAQ），根据之前删除的方法，可以确定两个字符串中间部分两端的字母一定不相同，那么我们在加字母的时候只能在两端加，因为加在中间并不影...

2020-03-20 19:05:49 278

原创 Codeforces 每日一练 735D+573B+374C

735D Taxes传送门镜像传送门数论题（1600）Mr. Funt有收入为n，他为了减少自己需要缴纳的税额（DD行为），想要把收入分成k份（每份收入>1），每份单独缴税。对于每份收入，需要缴纳的税款为其最大因子（不为自己，如果是质数就是1）。帮助Mr. Funt最小化他缴纳的税款。首先如果n为质数就可以不分了，1一定是最小的。对于偶数，结果必定大于等于2，分两个质数就是2，分...

2020-03-19 17:28:20 353

原创 Codeforces每日一练 150A+776D+721C

150A Win or Freeze传送门数论水题题意：给一个数q，写出q的因子p，并用p替换q，p不能等于q或1，谁先不能写谁就赢（注意胜负条件，de了半天发现题意看错了）很明显，谁拿到质数谁就赢了，那就是质因子分解裸题啦如果q是两个质数的乘积，那么无论怎么写都是对手第一个得到质数，必输其他情况下，如果质因子数>=2，任意选两个即可，如果是1，就输出质因子的平方，如果本身是质数...

2020-03-18 18:03:51 1013

原创 Codeforces每日一练 1278C+228E

1278C Berry Jam题目链接一开始想的是双指针去贪心，然后wa2wa了三发QAQ然后换了思路，草莓果酱还用1，蓝莓果酱用-1表示，那么最终的结果就是现存果酱的总和为0。并且考虑到左右剩余的果酱一定是连续的，欸嘿嘿嘿，连续+和，然后就想到可以前缀和的思路搞一搞。左边就是从1到n求出前缀和，右边n+1~2n求一个后缀和，显然就是对左边任意一个点的前缀和去后缀和里找与其和为0的点，但...

2020-03-18 08:49:30 732

原创 Atcoder Panasonic Programming Contest 2020 题解

A - Kth Term模拟水题，复制粘贴即可#include<bits/stdc++.h>using namespace std;#define maxn 1010#define IOS ios_base::sync_with_stdio(false);cin.tie(0);#pragma GCC optimize(2)#define ll long long#def...

2020-03-15 09:38:08 2864 7

Bazoka13的博客