贼坑的一道题；可能太久没写题目了，第一道就错了无数次      code:   class Solution {     public:          int reverse(int x) {             int y=0,tt=1;    &n...

分析 ： 画一画图可以知道下面这种方式总和最小   对同一父亲节点的儿子们，尽量兄弟之间互相连，如果有儿子落单就和父亲连起来。   DFS一遍即可   code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10005; int head[maxn],cnt[maxn],tot; ll ans; struct Edge&nb...

BZOJ经常挂掉 ：https://www.lydsy.com/JudgeOnline/problem.php?id=3709   洛谷链接(输出稍有不同) ：https://www.luogu.com.cn/problem/P4025      其实是老生常谈，放在这防止脑子生锈      分析 ： 每一次冲撞，先消耗a，后恢复b，冲撞的总收获c=b-a。考虑所有的冲撞，分两批完成，第一批是收获>=0的，完成第一批后做第二批，收获<0的。   接下来考虑同一批中的内部顺序，对第一批，按a升序排列(以防某一步a太大，m-a<0)。   对第二批，不管最终排...

一、差分    1.洛谷P1083借教室 (NOIP2012) https://www.luogu.com.cn/problem/P1083   比较显然的一种做法 ： 求哪一天显然具有单调性，可以二分。那么每一次check的时候差分，总复杂度 O( n* log m )级别    code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn =&nbs...

https://www.luogu.com.cn/problem/P1901       分析 ： 简单的单调栈   两份代码，第一份错的，第二份对的   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 4; struct Node {     ll h,v,w;...

1. 判断字符串a是否大于b，应当使用（ ）   if (strcmp(a,b)) //只能判断是否相等 if (strcmp(a,b)>0) YES      2. 执行下面代码 ， i = 19  #define MA (x,y)  (x*y ) i=5; i=MA(i,i+1)-7; #define 宏定义只是替换，MA(i,i+1)替换成x = i，y = i + 1。执行 x * y == i * i + 1（注意此处i + 1没有括号)。所以结果是26，最终结果是19 (MA(i, i+1) --->>&...

这场打的贼烂，D和E都挺可做的，居然没时间写。搞了半天签了三道，B一个小bug被hack，CTLE在test 30 。   D. Same GCDs   分析 ： 给出 a 和 m ，问有多少个 x 使得 GCD(a , m) = GCD(a + x , m) 。   我的做法: 简单容斥，详见代码 。 这题其实挺简单的，没写出来不应该   code : #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<ll>&...

讲解视频在此 ：https://www.cometoj.com/live/10614/replay?replayId=13896&page=3   Problem 1st : BZOJ4432 并查集、对偶图   题目链接 ： https://www.lydsy.com/JudgeOnline/problem.php?id=4423   分析 ： 如果题目是可以离线做的话，直接将顺着删边抓化为倒着添加边，并查集维护即可。但是这题是强制在线的，所以把原图抓化成对偶图，这篇博客讲的很清楚 https://blog.csdn.net...

昨天听说了这个网站，有点相见恨晚的感觉。场次多，题库大，比赛分两种algorithms和interviews，前者面向竞赛，后者题目都是写函数，准备面试刷这个很好    A. Refrigerator Letters  code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; map<char,int> mp; int main() {     int&nb...

分析：这题据说老掉牙了，但是对我来说还是挺新的，毕竟刷题少。题目可以拆成两部分。   第一部分，把1 ~ K 的数聚集在一起。   将原数组中1 ~ K 的数中位置在最中间的数称作中间数位置为pos，肯定是把其他 K - 1 个数向中间数靠拢最划算。令原来这 K 个数的位置为  ，移动之后位置为 ，那么在这一部分对答案的贡献 拆开算 对于 t 的这一部分可以直接是连续的一段数，等差数列算一下。对于 p 的部分   用树状数组计算。对 pos ，需要二分得到   第二部分，经典的逆序对数数，cnt 的计算挺有意思的，之前想的很麻烦，这样累加不管是思维还是代码都方便很多。   code ...

1001 A+B Format (20 分)    分析 ：题目中的standard format是从最后一位往前每三位一个逗号，而不是从第一位往后    总结 ：题目中的要求可能和你先入为主的印象不一样，即使样例和你想的是一样的   Time : 7 min 44 s   #include <bits/stdc++.h> using namespace std; vector<int> ans; int main() {     int a,b,sum; &n...

        初中地理课上老师放过，今天发现腾讯有了蓝光资源，于是又看了一遍这个纪录片，挺好看的一部片子。希望有生之年能去太空瞅一眼啊，看看这浩瀚的宇宙。              把字幕扣下来了    [Script Info] Title:  Original Script:  Original Translation:  Original Timing:  Origin...

题目在题库中可提交   A.       Hello, 2020!     code :   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 5; vector<int> ans; int c[maxn]; int main() { int n,m,p,k,x; scanf("%d...