2019ccpc女生赛离它结束有四天了,在这个期间我想了很多,想了想还是决定写这个总结.作为这个队伍唯一的一名大一队员,我很庆幸,能跟着两个学姐一起打比赛,计爱玲师姐,即将工作,张莹俐学姐.这估计都是他们最后一次参加现场赛了,也不知道我以后还能否有机会参加女生赛了.前不久参加2019安徽省ACM竞赛,依旧是以一支女队参加比赛,结局两手空空,这次wfinal,结局仍旧如此,这次比赛我们总共ac了五题,因罚时与铜牌失之交臂,B题wa了很多次,那题一开始是我想的一个思路,由于我的误导,整个队伍那题的思…

I - Union 这是2019女生赛最难的一个题目,但是现在去写,我觉得没有想象之中的那么难. 把这个题目分成几个部分来考虑. 假设给你k个数,让你分成三个集合,满足这四个条件,且不需要考虑时间和空间的复杂度. 那么这个是不是就是一个8维的 \(dp\) dp[i][j][x1][x2][x3][x4][x5][x6] 表示有三个集合i个不同的数,三个集合的数加起来是等于j. 第一个集合有x1个不同的数,第二个集合有x2个不同的数,第三个集合有x3个不同的数 第一个和第二个集合并起来有x4个不…

典型的用空间换取时间的思想 关键要理解多个数怎么算最小公倍数 用一个前缀 一个后缀 然后枚举去掉的点就可以了 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int a[100000+5]; int pre[100000+5],suf[100000+5]; int gcd(int a, int b) { while(b) { int c = a%b; a =…

Digit-Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 782    Accepted Submission(s): 241 Problem Description Let S(N) be digit-sum of N , i.e S(109)=10,S(6)=6 . If two positive integers a,b…

[HDU2018多校赛第十场]Videos 最后一场比赛也结束了…… +HDU传送门+ ◇ 题目 <简要翻译> 有n个人以及m部电影,每个人都有一个快乐值.每场电影都有它的开始.结束时间和看了这部电影会得到的快乐值.电影分成两种类型,若同一个人连续(不是时间连续,是顺序连续)看了两部相同类型的电影,他的快乐值会扣除W,数据保证扣除的值不超过电影增加的快乐值. 特别的,一个人换电影不花费时间,即若第一部电影的结束时间等于下一部电影的开始时间,是可以两场都看的:看电影必须看完:一部电影只能一个人看…

题意:有编号为0~n-1的n个游戏,每个活动都有一个价值(可为负),给你m,s和k,你可以从任意一个编号开始玩,但是下一个游戏必须是编号为(i + k)%n的游戏,你最多能玩m次游戏,问你如果最后你手里要有s的价值,那么你至少一开始要有多少价值. 思路:由裴蜀定理可以知道,如果有n个值首尾相连,间隔为k地走,那么最后会有一个循环节,这样的循环节一共有gcd(n, k)个,每个循环节长度n / gcd(n, k)个.所以我们只要找出所有循环节,并且把每个循环节的最大价值算出来就行了.对于每个循环节…

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6287 Summarize: 1.分解质因数: 2.二分查找函数lower_bound与upper_bound: 3.注意输入输出超时与初始化: #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespa…

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6288 Summarize:1.二分查找答案: 2.自带log函数精度不够,需自己写: 3.注意二分递归的左右区间: 4.计算中可能爆LL,故需尽可能做一步就判断一次: #include<iostream> #include<cstdio> #include<cmath> using namespace std; #define LL long long LL T, a, b…

题意:给出一串数列,这串数列的gcd为1,要求取出一个数使取出后的数列gcd最大. 题解:可以通过对数列进行预处理,求出从下标为1开始的数对于前面的数的gcd(数组从下标0开始),称为前缀gcd,再以类似的方式求出后缀gcd,然后从第一个数开始枚举取出后的gcd(这个数的前缀gcd与后缀gcd的gcd).找出最大的gcd数即可. 代码如下: #include<cstdio> #include<cstring> #include<algorithm> using name…

离比赛时间已经有点久了,今天整理博客看到“”参赛体会“”这一分类,觉得记录一下也好 流水账记一下感受 因为题目我已经忘记了.. 第一次..那么久..大概有三个多小时在金牌区吧.. 然后就是一无所出了.. 杭电的伙食还是很好(粮票分量足呀),今年已经去杭电好多次了感觉,天梯就去了两次 感觉衣服比去年合身(也可能是我胖了) 然后今年依旧是感觉周围都坐着大佬 还好身边大腿强有力 比去年进步一级 感谢队友,尤其我们余神…