做完A题之后马上来做的B 感觉B比A简单多了 想了三分钟,推了两分钟,五分钟敲完代码,一遍过我膨胀了 这里是题意 对于每次放糖果的数量是一个等差数列1,2,3,4,5..x(这里的x是我们设的未知数,表示一共放了多少次糖果) 那么放入盒子里面的糖果的总值就是(1+x)*x/2 这个都求不来的话就去找高斯 一共有n次操作,我们设一共放入了x次糖果,那么剩下的(n-x)就是吃掉的糖果次数 因为每次吃一个,所以吃掉的糖果总数也是(n-x) 那么我们可以初步得到这样一个式子-> 放进去的-吃掉的=剩下的 转换成字母表达就是-> (1+x)*x/2-(n-x)=k 再去掉分母,移项合并得到关...

因为今天要打CF,所以就先去做了以前的题试试水 不得不说,CF的题做起来确实有意思,不过英语差也是让人头疼的一点 机翻质量谁试谁知道 这道作为Div.2的T1,确实很水 因为语言不通看不懂题意强行卡了半个小时 题意见 点这里 说说解题思路,每一次的选择都是两人份,所以很明显的一个贪心 如果能满足两个人及以上,就尽可能满足,否则就选满足一个人的. 事后看题解有好多大佬有特别简单的做法 我真是弱啊 这里为了快速找到每次能选的数量最多的类型,我用了一个优先队列其实压根不用这么麻烦 代码如下咯越看越觉得写的又臭又长 #include<bits/stdc++.h> using namespa...

原题链接 昨天做的时候压根没往dp这个方向去想,一直在和数论死磕. 今天重新想了下,其实也没有一开始想的那么难,所以做任何题都要找对解题的方向啊。 题意很简单就不翻译了. 主要说一下解题思路. 首先是dp[][] 第一维i表示当前长度,所以范围显而易见 [0,len-1] (len为字符串长度)第二维j表示%13的余数,范围也显而易见 [0,12]  对于当前s[i] != '?' 的情况,很好判断,只需要原来的数*10+s[i]即可 如果当前s[i]=='?', 我们只需要开一个 [0,9] 的循环枚举,接下来的处理方式同上 代码如下 #include<bits/stdc++.h&gt...

题目链接 细节都放到代码注释里面了 #include<bits/stdc++.h> using namespace std; #define rg register int t; int n; int flag;//1--常数复杂度 2--开方复杂度 int cf;//记录开的是几次方 char c[50],a[150][105]; int len_c; inline void mes() { flag=0; cf=0; memset(c,0,sizeof(c)); memset(a,0,sizeof(a)); len_c=0; } inline bool solve_1() { ...

原题链接 /* 一定要学的一个数据结构,和线段树一样,属于联赛万金油 骗分正解两不误 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define rg register #define maxn 100020 inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-') f=-1; c=getchar(); } while(c<='9'&&c>=...

原题链接 Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of his paper was filled with squares and rectangles), he dreamt of filling a large rect...

水题一道 题意稍微翻译下: N个人,每个人有到的时间和离开的时间,如果在一个人到了公司并且还未离开的这段时间里有其他人来,其他人就会对这个人说How are you？ 其实看看样例就懂,用什么google翻译 一开始我眼瞎,只看到这个...只觉得N^2不就随便A吗?? 然后喜闻乐见 这才看到N是10^5 咳咳 下面讲讲nlogn的正解 先认真分析一下,一个人只有还待在公司时才能被其他人问候 转换成代码大概就是  s[i].st<=s[j].st&&s[i].ed>=s[j].st可以看到,对于j而言,比较的都只是st（到的时间） 所以这里很容易想到将st从小到大排序...