桂林站
桂林站
B.Binary Number 记 S(x)S(x)S(x) 为将 xxx 变成 000 的操作步数。 贪心考虑,如果可以直接通过将 111 右移得到 yyy ,则采取该操作最优,此时操作数为 S(x)−S(y)S(x)-S(y)S(x)−S(y) 。 如果对于某个位置,xxx ...
标签: c++
#include<bits/stdc++.h> using namespace std; int n, m; const int maxn = 40; int c[maxn], w[maxn]; vector<int>g[maxn]; int dis[maxn][maxn]; int vis[maxn]; int dp[maxn], maxx[maxn];... i <
题目集地址2021CCPC新疆省赛 A balloon 题目大意:n个孩子分别可以跳到h的高度,m个气球每个有一个位置(高度),孩子起跳拿走所有能摸到的气球,孩子按照起跳高度从低到高依次起跳,问每个孩子能拿到的气球数量。 ...
2020CCPC长春137名喜提铜尾,跟我们一开始目标一样:无论是尾巴还是头,只要有牌子就是完成任务。 然而,这一拳像是打在棉花上,根本没有用力,棉花融化了。跟我们一开始想的对铜牌门一顿激烈猛冲,才破门而入的成就...
对于S操作,将第一个数移到最后之后,逆序对的数量就要减去原来第一个数的逆序对的数量,和将其移到最后以后正序对的数量,所以新的逆序对的数量就等于原逆序对的数量sum-(2*操作前第一个数a[fi]-1-n),如果当前...
这道题比赛的时候想用bfs去写,最后T了,赛后听别人说好像用bfs要剪枝?这道题用dfs还是很省力的。分析题目可以发现走过的没有必要去走,所以dfs每个地方不会超过两遍。方法也是直接不断往后走就行。...
2022 China Collegiate Programming Contest (CCPC) Weihai Site J. Eat, Sleep, Repeat
题目PDF地址 题解地址 Problem A. Mocha 上小班啦 Problem E. Serval 的俳句 Problem F. 集合之和 Problem G. Mocha 上大班啦 Problem H. 旋转水管 Problem I. Oshwiciqwq 的电梯
文章目录“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛A.最大下降矩阵C.大小接近的点对D.文本修正E.咕咕的的复复读读机机F.咕咕的计数题 IIH.咕咕的搜索序列I.Childhood dream “卓见杯”第五届CCPC中国大学...
Monopoly 小兔子喜欢按照数组的顺序走,走到a[i]会得到a[i]点分数,如果走到n,会回到1。问小兔子得到分数x最少需要走几步。 做法: 设其走k圈零t步。则sum[n] * k + sum[t] == x。则对前缀和数组对sum[n]取模,用...
这次CCPC做出4题,做出的题数少,而且wa也不少。 先总结wa题的几点原因: 长时间没打比赛,有些数据范围和相关排序整错,或者是数组的大小 太着急,过了样例有时候复杂度没有计算好就着急交 总结过题数目少原因:...
2021CCPC广州
A Solution 签到,ban了就让x-1追x,总共打满2x-1局 Code #include <bits/stdc++.h> using namespace std; typedef long long ll; #define MOD 1000000007 #define intmax 2147483647 ... cout &l
2023CCPC河南 G. Toxel 与字符画
目录前言A.基础二分CODEB.基础线性DPCODEC.Tarjan缩点+拓扑D.优先队列处理区间E.模拟? 前言 传送门 : 翻译水瓶真的不够,太影响做题了 勉强水了个铜,这场并没有多少体验 需要加强训练的地方 : ...A....
目录 Problem A. balloon Problem B. sophistry Proble***xsum Problem E. array Problem A. balloon 题目描述 ...After class this day, my friends are going to grab these balloons....
自己拉的克隆 题目 A B C D E F G H I J K L solved ✔ ???? - - - - ???? - - ✔ - ✔ ✔:比赛时通过;????:赛后通过;⚪:比赛时尝试了未通过;-:比赛时未尝试
标签: 算法
2019中国大学生程序设计竞赛(CCPC)网络选拔赛题解目录(按难度排序)hdu6702: ^& ^hdu6708:Windows Of CCPChdu6709:Fishing Masterhdu6706:Shuffle Cardhdu6705:pathhdu6703:arrayhdu6704:K-th ...
1010 签到,略。 1003 简单贪心,先往右边走,然后逐步往左边走。 1007 答案就是出现次数最多的字符出现的次数。 1011 容易发现只有当 K1,1=1K_{1, 1} = 1K1,1=1 时输出和原矩阵相同,否则一定会收敛到 OOO。...