- 博客(18)
- 收藏
- 关注
原创 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
733
原创 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
919
原创 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
977
原创 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
732
原创 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
379
原创 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
1242
原创 第十三届蓝桥杯省赛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
2234
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
1342
原创 哈尔滨理工大学第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
3620
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
779
原创 蓝桥杯第十三届省赛模拟
蓝桥杯省赛模拟反思第一题:*问题描述*以下是一个 25 行 25 列的字母矩阵,全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABAABAB
2022-03-31 13:31:36
1999
原创 第九届“图灵杯”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
735
原创 武汉工程大学第四届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
1491
1
原创 2021华中师范大学程序设计新生赛(同步赛)错题笔记
I 宝藏欲しい**题目描述** 小L发现了一个大宝藏!看样子很像是藏宝图!小L惊喜若狂,她幻想到了自己变成富婆的美妙日子。但不幸的是,藏宝图上的文字她都看不懂,这要怎么找到藏宝之处啊摔!她拉来了她的好朋友小J,希望她们能一起想想办法。“这个字体好熟悉啊...”小JJ看着看着突然感叹。“哎?!有发现吗有发现吗,快你再仔细想想。”小L信心重燃。“是我最近研究过的一本书!上面的词汇好像就是这种语言。”“好耶!”“可是得你自己一个一个翻译啦!”可恶!小L一点也不想翻译,而且书有破损,小L不
2021-12-12 14:59:23
1010
原创 2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录:I 史莱姆I 史莱姆题目描述讨伐魔王的路上总是充满阻碍,作为魔王的下属,为了更好的辅佐魔王,史莱姆里曼想知道自己分裂能力的最大分裂数量,已知里曼的生命值为n,里曼每次分裂可以变成两个生命值分别为a,b的自己,a,b均不为1的正整数且满足a×b=n,分裂后的史莱姆可以继续分裂,求经过最多次分裂后史莱姆的数量。...
2021-11-27 21:02:14
1989
原创 哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
C kiki和bob玩取石子题目描述kiki和bob在玩一个游戏,他们收集了一些石子,约定两人轮流从这些石子中取出一部分,但是每次只能取1、2或3颗石子,kiki和bob都非常聪明,他们总是按照最有利于自己的方式进行游戏,请你预测最后谁会赢得游戏,如果先手胜利输出kiki,否则输出bob。...
2021-11-27 08:53:37
2474
原创 洛谷错题笔记
P1042 [NOIP2003 普及组] 乒乓球P1563 [NOIP2016 提高组] 玩具谜题P2089 烤鸡P3392 涂国旗P2036 [COCI2008-2009#2] PERKETP1157 组合的输出P1372 又是毕业季I
2021-11-22 20:12:52
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人