![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
备赛学习日记
文章平均质量分 61
chenRenning
备赛ing.
展开
-
抽签问题对O(n^4)算法进行优化至O(n^2logn)
变形后可以得到k[d]=m-k[a]-k[b]-k[c]问题就转换成我能不能从所给的k[n]数组中找到m-k[a]-k[b]-k[c]数的问题即便如此对于1<=n<=1000任然是不够用的但是按照同样的思路再想上述的是针对最内层的循环那我们再往上一层循环观察变形原式得到k[a]+k[b]=m-k[c]-k[d]对于式子我们可以先枚举出任意俩个数的组合放到一个数组K[n^2]中后从中用二分查找寻找有没有满足m-k[c]-k[d]的数这样即便是n=1000也能妥善应对了。原创 2023-04-27 13:29:51 · 103 阅读 · 0 评论 -
2023码蹄杯全国职业院校程序设计竞赛省赛(二)题解
不同的字符数量。原创 2023-11-14 11:32:20 · 778 阅读 · 0 评论 -
2023码蹄杯全国职业院校程序设计竞赛省赛(一)题解
【代码】2023码蹄杯全国职业院校程序设计竞赛省赛(一)原创 2023-11-05 21:51:31 · 1999 阅读 · 0 评论 -
2023CCPC高职专场题解持续更新~ 6/12
赛时遗憾 5/12 第14名 模拟题细节问题还是太紧张没能写好 , 还得加练~。原创 2023-10-24 01:39:19 · 337 阅读 · 0 评论 -
Codeforces Round 890 (Div. 2) ABCD
题目大意:给定一个长度为n的序列,需要将其构造成非严格递增序列,可进行的操作是对序列每个元素进行max(0,a[i] -1),问最少操作几次思路:一开始用的是二分答案,其实可以更简单的想就是找到逆序对的maxvalue即可。原创 2023-08-07 18:30:15 · 115 阅读 · 0 评论 -
交互题 Codeforces 883 div3. F
理清思路一步步实现即可。原创 2023-07-24 23:01:59 · 122 阅读 · 0 评论 -
备赛日记 CCPC2022 高职专场 ABDEHIJK 8/12
建造公路的任务由各个城市负责,具体来说,每个城市都会给出建造公路的费用,第i个城市修建公路的费用为di。而对于一条连接x,y两座城市的公路,它的建造任务会由x,y两座城市中修建费用较小的城市来负责修建。接下来n−1输入初始的建造方案,每个行包含两个正整数x,y(1≤x,y≤n),代表初始建造方案。保证输入是一个合法的方案。将大的边换成最小的边即可,因为输入的方案数保证连通的,删除花费最大的边后与花费最小的顶点连接即可。接下来一行输入n个正整数di(1≤di≤n)表示第i个城市建造公路的费用。原创 2023-07-18 02:08:17 · 251 阅读 · 0 评论 -
记录-The 19th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
思路:题目描述要求针对每一组a、b选择固定的正奇数y和正偶数x能够进行a+y或则a-x使得最小操作此时达到b进行分类讨论共3种情况1、a=b 返回02、a<b此时细分i:(b-a)%2==1的时候 返回1ii:(b-a)%2==0的时候因为根据规则只能加固定的奇数y减固定的偶数x因此至少进行俩次操作因为奇数+奇数=偶数,但如果(b-a)/2%2==0则需要拆成俩个奇数想加-偶数使得b-a(例如a=40,b=80;那么d=b-a=40;原创 2023-07-02 00:29:20 · 133 阅读 · 0 评论 -
2022ICPC网络预选赛第一场DFind the number题解
/起初读完题的想法是枚举1-10^9每个数先转二进制统计1和尾随0的个数判断是否相等进行一次预处理可惜超时。原创 2023-06-07 20:20:16 · 344 阅读 · 0 评论