- 博客(16)
- 收藏
- 关注
RSS订阅原创 codeforces 606A. Happy Birthday, Polycarp!
链接：codeforces 606A. Happy Birthday, Polycarp! 题目要求 Hooray! Polycarp turned nn years old! The Technocup Team sincerely congratulates Polycarp! Polycarp celebrated all of his nn birthdays: from the 11-...
2019-12-17 19:35:42
212
原创 对set容器的理解
百度百科对set的定义：**集合(Set)是一种包含已排序对象的关联容器。**所以，在使用map时，它会自动给你排好序。set作为一个容器也是用来存储 同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一。不允许出现相同的值。值得注意的是，set内部和map一样，内部实现用的也是完全平衡二叉树。所以，他每次排序、插入、删除都是O（logn）（以2为底）的复杂度。 ...
2019-12-13 10:40:29
278
原创 关于priority_queue容器
对queue容器的理解 queue队列和stack栈结构很像，他们都是有一个结点只有前驱结点，有一个结点只有后继节点，剩下的结点都有一个前驱结点、一个后继节点的线性表。他们两个都有同样不方便的地方：queue只允许在队尾添加数据，在队头删除数据。但是可以查看队头和队尾的数据（先进先出）。而stack只允许在栈顶进行插入删除操作（先进后出）。 这两个数据结构在遇到某些很卡输出的题，就会很头疼！但是有...
2019-12-13 09:39:07
165
原创 对vector的理解
vector介绍 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vec随机访问的复杂度是O(1)，插入数据的复杂度是 vector O（n）。对vector遍历通常有两种方式：通过下标...
2019-12-13 03:10:01
261
原创 关于map容器的解法 C - Social Network (hard version)
C - Social Network (hard version) 题目链接：C - Social Network (hard version) 题目要求 The only difference between easy and hard versions are constraints on nn and kk. You are messaging in one of the popular s...
2019-12-13 00:27:16
196
原创 洛谷 P1182 数列分段 Section II
原题链接：洛谷 P1182 数列分段 Section II 题目要求 题目大意为：输入一个n列数组，分成m段，对数组输出一个正整数，即每段和最大值最小为多少。 例如： 5 3 4 2 4 5 1 最小为【4】、【2 4】、【5 1】，分组中，最小的最大组值为6。 解题思路 本题用到二分查找的算法。 二分的具体用法如下： 先确定一个数组：有的是题目直接给的，有的需要自己推测题意寻找数组。前者比较简...
2019-12-10 17:53:05
114
原创 codeforces D. Secret Passwords
题目链接：codeforces D. Secret Passwords 题目要求 One unknown hacker wants to get the admin’s password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the ad...
2019-12-10 09:21:00
244
原创 codeforces C. Everyone is a Winner!
原题链接：codeforces C. Everyone is a Winner! 题目要求 On the well-known testing system MathForces, a draw of nn rating units is arranged. The rating will be distributed according to the following algorithm: ...
2019-12-08 21:43:39
532
4
原创 codeforces B. PIN Codes
原题链接： codeforces B. PIN Codes 题目要求 A PIN code is a string that consists of exactly 44 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digi...
2019-12-08 16:34:21
233
原创 codeforces A. Sweet Problem
原题链接：http://codeforces.com/contest/1263/problem/A 题目要求 You have three piles of candies: red, green and blue candies: the first pile contains only red candies and there are rr candies in it, the second...
2019-12-08 14:07:32
163
原创 洛谷 台阶问题
题目链接：https://www.luogu.com.cn/problem/P1192#submit 题目要求 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod100003后的结果。 输入输出样例...
2019-12-07 16:45:26
290
原创 杭电oj 超级楼梯
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目内容 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Out...
2019-12-07 10:24:38
195
原创 Codeforces Round 604 C. Beautiful Regional Contest
原题链接：https://codeforces.com/contest/1265/problem/C 题目内容 实例 input 5 12 5 4 4 3 2 2 1 1 1 1 1 1 4 4 3 2 1 1 1000000 20 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 32 64 64 63 58 58 58 58 58 37...
2019-12-07 09:03:28
236
原创 Codeforces Round 604 A. Beautiful String
原文链接：https://codeforces.com/contest/1265/problem/A 题目要求 解题思路 对于这道题，首先要定义一个char型的一维数组b[3]={a,b,c}，作为“？”中要存放的字母。 然后开始遍历a数组，如果a[i]==‘？’，往里循环写入b中的数字，直至a[i]与左右两边都不一样为止。 最后，一定要把改过的a数组在遍历一遍，以防出现重复的字母。 正确代码...
2019-12-07 09:01:37
107
原创 Codeforces Round 604 B. Beautiful Numbers
标题 题目要求 示例 input 3 6 4 5 1 3 2 6 5 5 3 1 2 4 4 1 4 3 2 output 101011 11111 1001 解题思路 这个题一眼看上去似乎没什么思路，但是遇见这种有明显数字排列的问题，就要顺着题目，找一找数字之间的规律。 显然，这一题的规律体现在数组下标这里。 首先，设置一个b数组，用来监测a数组中1,2,3,4…n的位置。所以，让b[a[i...
2019-12-07 08:55:57
102
原创 [kuangbin带你飞] A - 棋盘问题
简单的搜索训练第一弹 (https://vjudge.net/contest/343522#problem/A) 题目要求 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，...
2019-12-05 19:44:49
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人