- 博客(18)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #788 (Div. 2)补题
目录：官网链接C. Where is the Pizza?官网链接C. Where is the Pizza?While searching for the pizza, baby Hosssam came across two permutations a and b of length n.Recall that a permutation is an array consisting of n distinct integers from 1 to n in arbitrary order.
2022-05-07 08:04:08
584
原创 Codeforces Round #787 (Div. 3)补题
目录：官网链接E. Replace With the Previous, Minimize官网链接E. Replace With the Previous, MinimizeYou are given a string s of lowercase Latin letters.The following operation can be used:select one character (from ‘a’ to ‘z’) that occurs at least once in the stri
2022-05-06 18:35:29
665
原创 Codeforces Round #786 (Div. 3)补题
目录：官网链接E. Breaking the WallF. Desktop RearrangementG. Remove Directed Edges官网链接E. Breaking the WallMonocarp plays “Rage of Empires II: Definitive Edition” — a strategic computer game. Right now he’s planning to attack his opponent in the game, but Monoc
2022-05-03 13:14:15
768
原创 Codeforces Round #785 (Div. 2)补题
目录：官网链接B：A Perfectly Balanced String?官网链接B：A Perfectly Balanced String?Let’s call a string s perfectly balanced if for all possible triplets (t,u,v) such that t is a non-empty substring of s and u and v are characters present in s, the difference betwee
2022-05-01 09:09:30
555
原创 Codeforces Global Round 20补题
目录官网链接D Cyclic Rotation官网链接D Cyclic RotationThere is an array a of length n. You may perform the following operation any number of times:Choose two indices l and r where 1 ≤ l < r ≤ n and al=ar. Then, set a[l…r]=[al+1,al+2,…,ar,al].You are also g
2022-04-24 09:42:13
218
原创 Codeforces Round 783 补题
目录官网链接div2C Make it Increasingdiv1B Optimal PartitionC Half Queen CoverD Edge EliminationE Centroid ProbabilitiesF Yin Yang官网链接div2C Make it IncreasingYou are given an array a consisting of n positive integers, and an array b, with length n. Initially
2022-04-20 07:44:13
983
原创 第十三届蓝桥杯省赛C++B组错题笔记
文章目录A: 九进制转十进制B：顺子日期C：刷题统计D：修剪灌木E：X进制减法F：统计子矩阵G：积木画H：扫雷I：李白打酒加强版J：砍竹子A: 九进制转十进制问题描述九进制正整数 (2022)9 转换成十进制等于多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。B：顺子日期问题描述小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，
2022-04-12 19:42:36
1872
1
原创 “华为杯“ 武汉大学21级新生程序设计竞赛错题笔记
目录官网链接D 和谐之树G 寄寄子的生日J 传闻档案官网链接D 和谐之树#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans;ll dep(ll x){ int d = 1; while (x > 1) { x = (x + 1) >> 1; d++; } return d;}void bui
2022-04-05 15:40:36
1258
原创 哈尔滨理工大学第12届程序设计竞赛（同步赛）错题笔记
目录官网链接J 大数乘法官网链接J 大数乘法题目描述给定整数x,y，你需要输出 xy mod p 的值输入描述:第一行一个整数t（1 ≤ t ≤ 10）,表示接下来有 t 组测试用例，每个测试用例有三行整数x,y,p。0 ≤ x ≤ 100000，0 ≤ y ≤ 10100000,100000 ≤ p ≤ 1000000007输出描述:输出t行，每行一个整数代表xy mod p 的值。示例1输入534998244353210998244353010099824435
2022-04-03 21:19:09
3462
1
原创 文远知行杯广东工业大学第十六届程序设计竞赛错题笔记
目录题目链接题目描述长度为 n 的数组 a，下标从1开始，定义 a[i]=n % ia[i]=n%i有 m 组询问 {L,R}，求 max_{i=L}^{R} a[i]maxi=LRa[i]输入描述:第一行两个正整数 n, m接下来 m 行，每行两个正整数 L, Rn \leq 1e8n≤1e8，m \leq 1e4m≤1e4，1 \leq L \leq R \leq n1≤L≤R≤n输出描述:输出 m 行，每行一个整数表示询问结果示例1输入7 31 11 45 6
2022-04-01 16:02:20
591
原创 蓝桥杯第十三届省赛模拟
蓝桥杯省赛模拟反思第一题：*问题描述*以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABAABAB
2022-03-31 13:31:36
1599
原创 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛错题笔记
链接：https://ac.nowcoder.com/acm/contest/27302/F来源：牛客网题目描述牛神对于第一的宝座感到厌倦，他开始研究第二大的贡献。现在给你一个NN个数的排列PP,包含(1,2,…,N)(1,2,…,N)，其中对于任给的一组(L,R)(L,R) ( 1 \le L<R \le N)(1≤L<R≤N) ，定义X_{L,R}XL,R 为序列元素从下标LL到RR中第二大的数。现在请聪明的你算出 \sum_{L=1}{N-1}\sum_{R=L+1}NX
2022-02-05 10:45:01
659
原创 武汉工程大学第四届ACM程序设计新生赛（多校联赛）错题笔记
F 城市**题目描述**在K城中一共有n个城镇，编号从1到n，这n个城镇开始均不相连，为了改善交通，政府决定在城镇之间修建道路。一共有m个操作：==M a b==，将编号为a和b的城镇之间修一条路，如果两个城镇之间已经有修好了一条路请忽略这条操作。==Q a b==， 查询城镇a此时能不能到达城镇b(城镇a如果可以通过其它城镇间接到达城镇b，说明城镇a和城镇b是可达的)，如果城镇a不能到达城镇b请输出“No”，如果城镇a能到达城镇b请输出“Yes”。**输入描述：**第一行一个整数n和
2021-12-14 16:28:41
1367
1
原创 2021华中师范大学程序设计新生赛（同步赛）错题笔记
I 宝藏欲しい**题目描述** 小L发现了一个大宝藏！看样子很像是藏宝图！小L惊喜若狂，她幻想到了自己变成富婆的美妙日子。但不幸的是，藏宝图上的文字她都看不懂，这要怎么找到藏宝之处啊摔！她拉来了她的好朋友小J，希望她们能一起想想办法。“这个字体好熟悉啊...”小JJ看着看着突然感叹。“哎？！有发现吗有发现吗，快你再仔细想想。”小L信心重燃。“是我最近研究过的一本书！上面的词汇好像就是这种语言。”“好耶！”“可是得你自己一个一个翻译啦！”可恶！小L一点也不想翻译，而且书有破损，小L不
2021-12-12 14:59:23
610
原创 2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录:I 史莱姆I 史莱姆题目描述讨伐魔王的路上总是充满阻碍，作为魔王的下属，为了更好的辅佐魔王，史莱姆里曼想知道自己分裂能力的最大分裂数量，已知里曼的生命值为n，里曼每次分裂可以变成两个生命值分别为a，b的自己，a，b均不为1的正整数且满足a×b=n，分裂后的史莱姆可以继续分裂，求经过最多次分裂后史莱姆的数量。...
2021-11-27 21:02:14
1467
原创 哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
C kiki和bob玩取石子题目描述kiki和bob在玩一个游戏，他们收集了一些石子，约定两人轮流从这些石子中取出一部分，但是每次只能取1、2或3颗石子，kiki和bob都非常聪明，他们总是按照最有利于自己的方式进行游戏，请你预测最后谁会赢得游戏，如果先手胜利输出kiki，否则输出bob。...
2021-11-27 08:53:37
1722
原创 洛谷错题笔记
P1042 [NOIP2003 普及组] 乒乓球P1563 [NOIP2016 提高组] 玩具谜题P2089 烤鸡P3392 涂国旗P2036 [COCI2008-2009#2] PERKETP1157 组合的输出P1372 又是毕业季I
2021-11-22 20:12:52
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人