自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(119)
  • 收藏
  • 关注

原创 “卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛

文章目录“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛A.最大下降矩阵C.大小接近的点对D.文本修正E.咕咕的的复复读读机机F.咕咕的计数题 IIH.咕咕的搜索序列I.Childhood dream“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛A.最大下降矩阵题意: 签到题解:代码:#include <bits/stdc++.h>using namespace std;int const N = 310 + 10;typedef long long LL;

2020-12-04 20:44:33 3

原创 新疆大学2020ACM新生赛

文章目录新疆大学2020ACM新生赛A.hello worldB.挂科C.a+bD.数组的和E.数组的和F.最近的两个点新疆大学2020ACM新生赛A.hello world题意:题解:代码:#include <stdio.h>int main() { char a[] = "hello world"; int i = 0; for (i = 0; a[i] != '\0'; i++) printf("%c", a[i] + 1); return 0

2020-12-03 08:49:35 14

原创 单调栈

文章目录单调栈1.算法分析2.模板3.典型例题3.1 针对每个数,寻找它和它左 / 右边第一个比它大 / 小的数的值,以及相距多少个数。3.2 对于每个点,找到以它为最大值/最小值的最长区间3.3 求最长的区间,区间内的元素比左边界大,比右边界小3.4 维护单调性单调栈1.算法分析单调栈顾名思义就是找一个单调的栈,可以处理如下问题:1.针对每个数,寻找它和它左 / 右边第一个比它大 / 小的数的值,以及相距多少个数。直接扫一遍单调栈即可2.多个区间中的最值 / 某个数为最值的最长区间正着扫一遍

2020-12-03 00:06:19 12

原创 UCF Local Programming Contest 2019(Practice)

文章目录UCF Local Programming Contest 2019(Practice)A. Buying in BulkB. Are We Stopping Again?C. Spell CheckerD. Circles Inside a SquareE. Anya's Favorite CDF. Sub Matrix SumUCF Local Programming Contest 2019(Practice)A. Buying in Bulk题意: 签到题解: 签到代码:#inc

2020-12-03 00:01:22 27

原创 icpc2019银川

文章目录icpc2019银川A. Girls Band PartyB. So EasyF. Function!G. Pot!!H. Delivery RouteI. Base62K. Largest Common SubmatrixN. Fibonacci Sequenceicpc2019银川A. Girls Band Party大意:给出n张牌,每张牌都有花色和名字,以及价值,只能选择不同名字的五张牌,有5种奖励名字和一种奖励花色,和奖励名字相同的名字可以提供10%的加成,相同的颜色可以提供20%

2020-12-01 23:06:19

原创 ccpc2020威海

文章目录2020 China Collegiate Programming Contest, Weihai SiteA.Golden SpiritC.RencontreD.ABC ConjectureG.Caesar CipherH.Message BombL.Clock Master2020 China Collegiate Programming Contest, Weihai SiteA.Golden Spirit题意: 没事送老人过河,然后问最少时间题解: 贪心的思想就是要先把不需要睡觉的老

2020-12-01 17:04:59 8

原创 The 2019 ICPC Asia Shanghai Regional Contest

文章目录The 2019 ICPC Asia Shanghai Regional ContestB.Prefix CodeD.Spanning Tree RemovalE.Cave EscapeF.A Simple Problem On A TreeG.Play the game SETH.Tree PartitionK.Color GraphM.Blood Pressure GameThe 2019 ICPC Asia Shanghai Regional ContestB.Prefix Code题意

2020-11-28 16:58:17 51

原创 Codeforces Round #686 (Div. 3)

文章目录Codeforces Round #686 (Div. 3)A. Special PermutationB. Special PermutationC. Sequence TransformationD. Number into SequenceE. Number of Simple PathsF. Array PartitionCodeforces Round #686 (Div. 3)A. Special Permutation题意: 找到一个排列第i位置不等于i题解: 那么输出i+1,

2020-11-28 16:14:17 10

原创 Codeforces Round #685 (Div. 2)

文章目录Codeforces Round #685 (Div. 2)A.Subtract or DivideB.Non-Substring SubsequenceC.String EqualityD.Circle GameE.Bitwise QueriesF.Nullify The MatrixCodeforces Round #685 (Div. 2)A.Subtract or Divide题意: 给的一个数字n,有2种操作,第一种操作就是n–;第二种操作就是n变为它的某个约数,问一个数字n经过最少

2020-11-28 14:46:05 8

原创 Codeforces Round #684 (Div. 2)

文章目录Codeforces Round #684 (Div. 2)A.Buy the StringB.Sum of MediansC1/C2.Binary TableD.Graph Subset ProblemE.Greedy ShoppingCodeforces Round #684 (Div. 2)A.Buy the String题意: 给定每个0的花费,给定每个1的花费,给定0和1互换的花费,问字符串变的花费题解: 一共3的情况,不变、全0、全1,取个min即可代码:#include &

2020-11-24 00:11:24 15

原创 Codeforces Round #683 (Div. 2, by Meet IT)

文章目录Codeforces Round #683 (Div. 2, by Meet IT)A. Add CandiesB. Numbers BoxC. KnapsackD. Catching CheatersE. Xor TreeF1/F2. Frequency Problem (Hard Version)Codeforces Round #683 (Div. 2, by Meet IT)A. Add Candies题意: 水题题解:代码:#include <bits/stdc++.h&

2020-11-20 11:33:13 12

原创 Codeforces Round #682 (Div. 2)

文章目录Codeforces Round #682 (Div. 2)A. Specific Tastes of AndreB. Valerii Against EveryoneC. Engineer ArtemD. Powerful KseniaE. Yurii Can Do EverythingF. Olha and IgorCodeforces Round #682 (Div. 2)A. Specific Tastes of Andre题意: 要求构造一个长度为n的perfect数组题解: 全部

2020-11-18 09:38:55 9

原创 ICPC2016大连

文章目录ICPC2016大连A.Wrestling MatchC.Game of Taking StonesD.A Simple Math ProblemE - Aninteresting gameF.DetachmentH.To begin or not to beginI.ConvexJ.Find Small AICPC2016大连A.Wrestling Match题意: 给定n个人,这些人可能是好人也可能是坏人,要求好人和坏人才能连边,问是否能够把每个人标记为好人或者坏人题解: 本题是二分图染

2020-11-16 23:32:53 9

原创 Codeforces Round #678 (Div. 2)

文章目录Codeforces Round #678 (Div. 2)A. ReorderB. Prime SquareC.Binary SearchD. Bandit in a CityE. Complicated ComputationsF.Sum Over SubsetsCodeforces Round #678 (Div. 2)A. Reorder题意: 给定n和m,问∑i=1n∑j=inajj\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}∑i=1n​

2020-11-13 20:57:07 11

原创 Codeforces Round #676 (Div. 2)

文章目录Codeforces Round #676 (Div. 2)A.XORwiceB.Putting Bricks in the WallC.PalindromifierD. HexagonsE.Swedish HeroesCodeforces Round #676 (Div. 2)A.XORwice题意: 给定a和b,找到x,使得(a ^ x) + (b ^ x)最小题解: 按照样例二进制画一画发现x取的是a和b都为1的位代码:#include <bits/stdc++.h>

2020-11-13 20:54:03 10

原创 康托展开&逆康托展开

文章目录康托展开&逆康托展开1.算法分析1.1 康托展开1.2 逆康托展开2.模板3.典型例题康托展开&逆康托展开1.算法分析康托展开可以求一个序列是第几个排列,即求得[2, 1, 3]是第3个排列逆康托展开可以求得第k个排列是多少,即求得第3个排列为[2, 1, 3]基于这个性质,可以使用康托展开把一个序列做哈希,映射为一个数字。1.1 康托展开康托展开公式:当前排列的的排名为: rank=an∗(n−1)!+an−1∗(n−2)!+...+a1∗0+1rank = a_n*

2020-11-13 17:24:57 6

原创 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)

文章目录Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)A. Kids SeatingB. Saving the CityC. The Delivery DilemmaD. Extreme SubtractionE. Long PermutationF. Identify the OperationsCodeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Fina

2020-11-13 17:23:09 10

原创 Codeforces Round #678 (Div. 2)

文章目录Codeforces Round #678 (Div. 2)A. ReorderB. Prime SquareC.Binary SearchD. Bandit in a CityE. Complicated ComputationsCodeforces Round #678 (Div. 2)A. Reorder题意: 给定n和m,问∑i=1n∑j=inajj\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}∑i=1n​∑j=in​jaj​​是否为m题解

2020-11-12 20:54:58 5

原创 Codeforces Global Round 11

文章目录Codeforces Global Round 11A. Avoiding ZeroB. Chess CheaterC. The Hard Work of PaparazziD. Unshuffling a DeckE. XumCodeforces Global Round 11A. Avoiding Zero题意: 给定一个长度为n的数组a,问是否能够将a数组位置改变形成b数组,使得b数组的所有前缀和都不等于0.题解: 本题是构造题,如果正数的和大于负数和的绝对值,那么只需要将正数放在前面

2020-11-12 20:53:14 25

原创 2018icpc焦作

文章目录2018-2019 ACM-ICPC, Asia Jiaozuo Regional ContestA.Xu Xiake in Henan ProvinceD.Keiichi Tsuchiya the Drift KingE.Resistors in ParallelF.HoneycombI.Distance2018-2019 ACM-ICPC, Asia Jiaozuo Regional ContestA.Xu Xiake in Henan Province**题意: ** 签到题解: 签

2020-11-04 00:13:38 14

原创 ACM-ICPC North America Qualifier Contest 2018

文章目录ACM-ICPC North America Qualifier Contest 2018A. Bingo TiesB. Das BlinkenlightsG. Left and RightK. Run-Length Encoding, Run!L. SuperdokuACM-ICPC North America Qualifier Contest 2018A. Bingo Ties题意: 有一个新bing游戏,给定n个5∗55*55∗5的网格,每次玩家给定一组数列,如果这组数列包含了某2个网

2020-11-02 15:50:13 11

原创 斯坦纳树

文章目录斯坦纳树1.算法分析1.1 斯坦纳树1.2 斯坦纳森林2. 算法模板2.1 斯坦纳树2.2 斯坦纳森林3. 典型例题3.1 求斯坦纳树3.2 求斯坦纳森林斯坦纳树1.算法分析算法描述:在一个图中,有若干个关键点,将这几个关键点连在一起的最小花费,就是斯坦纳树问题不同的题目会有不同的限制,比如求 斯坦纳树 ,比如求 斯坦纳森林(需要对斯坦纳树在进行一次状压)1.1 斯坦纳树状态表示: f[i][state]f[i][state]f[i][state]表示以i为根的,关键点状态为state

2020-10-30 22:56:39 20

原创 The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest

文章目录The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming ContestA. attackF. SequenceG. WinnerJ. PrefixK. A Good GameThe 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming ContestA.

2020-10-30 22:55:27 12

原创 Codeforces Round #677 (Div. 3)

文章目录Codeforces Round #677 (Div. 3)A. Boring ApartmentsB. Yet Another BookshelfC. Dominant PiranhaD. Districts ConnectionE. Two Round DancesF. Zero Remainder SumG. Reducing Delivery CostCodeforces Round #677 (Div. 3)A. Boring Apartments题意: 数列由1,11,111,1

2020-10-28 07:57:07 9

原创 icpc2017南宁

文章目录icpc2017南宁A. AbiyoyoI. Rake It InF. The Chosen OneH. The Game of LifeJ. RearrangementL. Twice EquationM. The Maximum Unreachable Node Seticpc2017南宁A. Abiyoyo题意: 签到水题**题解: ** 签到水题代码:#include<iostream>#include<cstdio>using namespace s

2020-10-24 19:26:34 17

原创 2020 China Collegiate Programming Contest Qinhuangdao Site

文章目录2020 China Collegiate Programming Contest Qinhuangdao SiteA.A Greeting from QinhuangdaoD.Exam ResultsE.Friendly GroupF.Good NumberJ.Kingdom's Power2020 China Collegiate Programming Contest Qinhuangdao SiteA.A Greeting from Qinhuangdao题意: 组合数签到题题解:

2020-10-24 19:26:00 131

原创 第六届蓝桥杯省赛CC++B组

文章目录第六届蓝桥杯省赛C/C++B组1.奖券数目2.星系炸弹3.三羊献瑞4.格子中输出5.九数组分数6.加法变乘法7.牌型种数8.移动距离9.垒骰子10.生命之树第六届蓝桥杯省赛C/C++B组1.奖券数目题意:有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数

2020-10-16 23:26:18 22

原创 最小表示法

文章目录最小表示法1.算法分析2.模板3.典型例题最小表示法1.算法分析​ 给定一个字符串S[1~n],如果不断把最后一个字符放到开头,最终会得到n个字符串,称这n个字符串是循环同构的。这些字符串中字典序最小的一个,称为字符串S的最小表示法。可以在O(n)O(n)O(n)的时间内找出字符串的最小表示法。2.模板/*最大表示法*/int Get_max(char s[]) { int i = 0, j = 1, k = 0, t; int len = strlen(s); wh

2020-10-16 23:25:30 11

原创 第六届蓝桥杯省赛CC++B组

文章目录第六届蓝桥杯省赛C/C++B组1.奖券数目2.星系炸弹3.三羊献瑞4.格子中输出5.九数组分数6.加法变乘法7.牌型种数8.移动距离9.垒骰子10.生命之树第六届蓝桥杯省赛C/C++B组1.奖券数目题意:有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数

2020-10-16 23:24:09 31

原创 第七届蓝桥杯C++B组省赛

文章目录第七届蓝桥杯C++B组省赛1.煤球数目2.生日蜡烛3.凑算式4.快速排序5.抽签6.方格填数7.剪邮票8.四平方和9.交换瓶子10.最大比例第七届蓝桥杯C++B组省赛1.煤球数目题意:有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题解:171700。每层加上

2020-10-16 23:23:06 28

原创 第八届蓝桥杯CC++ B组省赛

文章目录2017第八届蓝桥杯C/C++ B组省赛1: 购物单2:等差素数列3:承压计算4:方格分割5:取数位6:最大公共子串7:日期问题8:包子凑数9: 分巧克力10: k倍区间2017第八届蓝桥杯C/C++ B组省赛1: 购物单题意:小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请

2020-10-16 23:22:50 43

原创 第十届蓝桥杯省赛C++大学B组

文章目录第十届蓝桥杯省赛C/C++大学B组A: 组队 本题总分:5 分B: 年号字串 本题总分:5 分C: 数列求值 本题总分:10 分D: 数的分解 本题总分:10 分E: 迷宫 本题总分:15 分F: 特别数的和 本题总分:15 分G: 完全二叉树的权值 本题总分:20 分H: 等差数列 本题总分:20 分I: 后缀表达式 本题总分:25 分J: 灵能传输 本题总分:25 分第十届蓝桥杯省赛C/C++大学B组A: 组队 本题总分:5 分题意:【问题描述】作为篮球队教练,你需要从以下名单中选出

2020-10-16 23:00:15 48

原创 第十一届蓝桥杯省赛C++ B组

文章目录第十一届蓝桥杯省赛C++ B组(7.25)A:跑步训练B.纪念日C: 合并检测D: REPEAT 程序E: 矩阵F:整除序列G: 解码H: 走方格I: 整数拼接J: 网络分析第十一届蓝桥杯省赛C++ B组(7.25)A:跑步训练题意:本题总分:5 分【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟

2020-10-16 22:34:49 444

原创 ACM-ICPC 2018 徐州赛区网络预赛

文章目录ACM-ICPC 2018 徐州赛区网络预赛A. Hard to prepareB. BE, GE or NED. Easy MathF. Features TrackG.TraceH. Ryuji doesn't want to studyI. Characters with HashJ. Maze DesignerK. Morgana NetACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare B. BE, GE or NE C. Cacti Lotter

2020-10-09 18:42:56 12

原创 unordered_set unordered_multiset unordered_map unordered_multimap

unordered_set unordered_multiset unordered_map unordered_multimap特性unordered_set/unordered_multiset性质和set/multiset一样,只是不支持lower_bound()操作,但是它的erase(), []的时间复杂度为O(1),即不能实现查找操作,但是增删改减的时间复杂度降低unorered_map/unordered_multimap也是类似,同上...

2020-10-07 00:45:51 6

原创 vector

vector1.初始化① 初始化一个不定长容器vector<int> a;② 初始化一个长度为10的容器vector<int> a(10);③ 初始化一个长度为10的容器,每个元素赋值为-1vector<int> a(10, -1);④ 把a数组复制到vector内int a[2] = {1, 2};vector<int> f(a, a + 2);⑤ 把vector a复制到vector中vector <int> a

2020-10-07 00:45:20 7

原创 string

string初始化// 初始化一个stringstring str;str = "abc";// 复制一个strstring s(str);// 按要求复制一个strstring ss(str.begin(), str.begin() + 2);求长度(时间复杂度为O(1))str.size();判空(时间复杂度为O(1))str.empty();清空str.clear();随机访问string a;str.front(); // 取第一个字

2020-10-07 00:44:42 10

原创 stack

stack1.初始化① 初始化栈stack <int> s;② 复制一个栈stack <int> ss(s);2.求长度(时间复杂度为O(1))s.size();3.判空(时间复杂度为O(1))s.empty();4.清空stack <int> s;s.push(1);s = stack <int> (); // 把一个空的queue赋给q即可5.取栈顶s.top();6.删除元素/插入元素stack <in

2020-10-07 00:44:11 8

原创 set/multiset

set/multiset特性    set保证出现在set内的元素只出现一次,且按照字典序从小大到大排序初始化① 初始化一个集合set<int> S;② 复制一个集合set <int > Ss(S);求长度(时间复杂度为O(1))set<int> s;s.size();判空(时间复杂度为O(1))a.empty();清空a.clear();删除元素/插入元素a.erase(1); // 删除为1的那个

2020-10-07 00:43:52 5

原创 queue

queue1.初始化① 初始化队列queue <int> q;② 复制一个队列queue<int> qp(q);2.求长度(时间复杂度为O(1))queue<int> q;q.size();3.判空(时间复杂度为O(1))queue<int> q;q.empty();4.清空queue<int> q;q.push(1);q = queue<int>(); // 把一个空的queue赋给q即可5

2020-10-07 00:42:12 10

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除