目录A. Golden SpiritC. RencontreD.ABC ConjectureG.Caesar CipherH. Message BombL. Clock Master A. Golden Spirit 大意： 一座桥桥两侧各有 n 个老人，每个老人都需要去桥对面休息 x 分钟后再返回，背一个人过桥一次需要t分钟，最少需要多少分钟使所有老人都完成休息 思路： 模拟，需要判
#include<bits/stdc++.h> #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; const int maxn = 5e6+5; const int mod = 1e9 + 7; typedef long long ll; int n,m,k; ll r1,r2,r,a,h; int pm[maxn],pni[maxn]; int jc[maxn],inv
目录A.最大下降矩阵B 树上逆序对C 大小接近的点对D 文本修正E 咕咕的的复复读读机机F 咕咕的计数题 IIG 咕咕的 01 图H 咕咕的搜索序列I Childhood dreamJ THE END IS COMING!!!!! A.最大下降矩阵 题目： 我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要
[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划) 题目链接： https://codeforces.com/gym/102822/problem/B 题意： 给定一个\(n*m\)的方框，告诉了你其在左前面投影时长度为\(n+m\)的高度\(\mathit h\)，以及\(\mathit k\)个位置是固定的高度。 现在问你有多少种方案可以满足
CCPC 威海 Lottery #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; const int mod = 1e9+7; /* 7-12 Lottery题解： 思路很简单，其实就是找连续的一段数，那么说明这个连续的区间都可以生成 然后相乘，就是最后的答案 这个题目的x和a都
L Clock Master 求和为 \(n\) 的若干数的最大 \(LCM\) \[n = p_{m_1}^{k_1} + p_{m_2}^{k_2} + ...+p_{m_n}^{k_n} \]求最大的 \[ans = ln(p_{m_1}^{k_1}p_{m_2}^{k_2}...p_{m_n}^{k_n}) = k_1ln(p_{m_1}) + ...+k_nln(p_{m_n}) \]分组背包 #include<bits/stdc++.h> using namespa
这套题感觉出的很好 都是比较考察思维的 55 / 239 A HDU 6230 Palindrome !!! 53 / 219 B HDU 6231 K-th Number !!! 5 / 32 C HDU 6232 Confliction !!! 7 / 11 D HDU 6233 X-Men !!! 0 / 9 E HDU 6234 Square Network ??? 190 / 237 F HDU 6235 Permutation --- 0 / 8 G HDU 623
A Greeting from Qinhuangdao 题意 给 \(r\) 个红气球和 \(b\) 个蓝气球，问从这两种气球里面拿两个气球，都是红色的概率，用分数表示，如果不可能拿到两个红色气球，输出 \(0/1\) 。 输入 第一行一个 \(T\) 表示测试组数。 之后每一行两个数字 \(r,b\) ，表示红蓝气球个数。 \(1\leq T\leq
amazing！！！！ 金牌倒数第一！！！！！ 总结一下这次的发挥，以及为何本次混到了金牌。 1 有队友单开了银牌题，50分钟过了K题，当时只有5个人过K。他敲的过程中另个队友想出来另外一题的思路，等过了K，我直接敲完交，AC。 2 配合的太酷了，我先相处思路，一个主代码手快速敲完，交了wa，找了许久没找出来，另个队友忽然
C - Trap 题意 给出 \(n\) 条边，问能组成几种等腰梯形。要满足一下要求： 不能是矩形 所有边长的 gcd 是1 全等的梯形只算一次 思路 枚举梯形的腰 \(x\) 和顶 \(y\)，可以求出底的范围为：\([y+1,2*x+y-1]\) 因为还有一个条件为 \(gcd\) 为 1，那么我们可以预处理出一个数组 \(vec[N][N]
这次的比赛有许多小问题要注意，比如说循环变量的改变，值的初始化等等。以后做题要好好按照那个查错模板查一遍再交题，不然太吃亏了。总得来说就是恢复训练还没做好，假期比赛打的太少了，比较基础的用法已经快忘记了。 希望能通过几场比赛尽快恢复到正常水平，然后逐步学习！然后有选择的学习
1010 Reports 题目意思和请假有关，但是本质上的要求是“当且仅当不存在两个连续且相同的报告时”，也就是1和0必须交错存在 做法先输入再判断即可 代码： //去吧马里奥！把AC公主救回来！ // ******** // ************ // ####....#. // #..###.....##.... //
Express Mail Taking 当时做这道题的很快就想到解题方法了，但是在打代码时两人的交流问题，误删了一段排序代码，导致WA了一发，回头又花了一些时间找到了这个问题。 CCPC Training Class 做这道题时，花了好长时间来理解题意，没有立刻去写清情况，这道题我写完情况后，发现就是看字符串中最多的
1003 Express Mail Taking 题意：有n个柜子(编号1-n)，m封信，k号位置有钥匙，现在需要取信封，并且每取一次信封都要从k号位置进行领取一次钥匙，再去有信封的位置领取信封，问最短路径是多少 思路：建立两个数组，一个存从密码柜到信封柜加上信封柜到密码柜的距离，一个存从密码柜到信封柜加上信封
A B 找下规律发现答案是[2,n]的和加上[2,n]的素数和, 直接min_25 C 队友过的 D E 根据SG定理可以得到$SG(n)=\mathop{mex} \{SG(\frac{n}{d})\oplus ...\oplus SG(\frac{n}{d}) \} $, 异或$d$次, $d$是$n$的因子 只有$d$为奇数时有贡献, $SG(n)=\mathop{mex}\limits_{d|n,\te
^ & ^ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 229 Accepted Submission(s): 117 Problem Description Bit operation is a common computing method in computer science ,Now we have two posit
题目链接 题解思路：先说结论，最短的最长路=该无向图的最小染色数-1。其实这很好感觉出来，但具体证明请参照狄尔沃斯定理。至于如何求无向图的最小染色数，由于数据较小，可以直接状压dp或是dfs回溯求得。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typede
C题地址：大小接近的点对 分析题目： 方法一： 在dfs序上，树状数组维护每个数出现的次数；因为在dfs序上根比它的子孙先遍历到(遍历到根时，还没加入遍历孩子) 题目要统计 u是v的祖先时，dfs序就保证了，"在遍历到的结点x是根，而接下来遍历的都是它的子孙"， 递归思想，叶节点先计算完，再向父亲更新，父
一些奖项： CCPC省赛: Gold Medal ICPC省赛：Silver Medal CCPC秦皇岛：Honorable Mention ICPC亚洲区域赛宁夏：Gold Medal ICPC EC-Final：Bronze Medal 一些经历 担任了一年的算法协会会长 组织策划了2019暑期集训 组织策划了积分赛 组织策划了第10届ACM校赛并放到了牛客网上重现 ICPC区
出发： 2019年9月20日凌晨四点，我和Dicer还有凯凯踏上了前往秦皇岛的火车，一趟神奇的旅途就这样开始了... 第一次坐那么久的火车，虽然是硬卧，但是有些难受，由于空调吹冷风，结果，我感冒了。。 到了宾馆已经晚上十点半了，又饿又困，然后晚上点了40+的外卖，实不相瞒，没有学校的正新鸡排好吃多了。洗
出发 十点的比赛，八点出发，主办方说我们是除了郑大离得最近的学校，要我们必须参加开幕式，结果成功的鸽了。 比赛 进入机房，Dicer看了看zzuli电脑配置,和Dicer口嗨。然后吐槽键盘、鼠标。十点的比赛，推迟到了10:20(貌似我打过的比赛都被推迟过)。 比赛开始，纸质题面呢？？？监考老师:"同学
题目链接：K小数查询 题意：给你一个长度为$n$序列$A$，有$m$个操作，操作分为两种： 输入$x，y，c$，表示对$i\in[x,y] $，令$A_{i}=min(A_{i},c)$ 输入$x，y，k$，表示询问区间$[x,y]$中的第$k$小数 思路：数据范围不是很大，可以分块来做，记录每个块已经更新过的最小值$imin[]$，询问时二分答案，然后求出$[x,
2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（A 黑色气球）（解方程） 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 小D面前有 n{n}n 个黑色的气球。 假设第 i{i}i 个黑色气球的高度是一个正整数 hih_ihi ，现在小D知
题目链接 思路：很容易想到二分，只不过我的解法和题解不太一样，貌似复杂度还高一点点？不过也算一个方法吧，就是先将b数组排序，二分一个值以后，遍历每一个ai，查找b数组里有多少个数乘以ai会大于等于mid，只不过在ai为0，正数、负数的话情况是不一样的，讨论一下就行，不过细节确实也挺烦的，low
链接：https://ac.nowcoder.com/acm/contest/4114/E 来源：牛客网 棋技哥 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 火山哥和鸡老八在下棋。 这张棋盘是 n×m的。每一个格子要么是黑色的，要么是白色的。 两个人轮流
