自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 寒假私训——二分 E - Pie

Pie 题目描述 My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of ...

2020-01-21 21:16:29

阅读数 22

评论数 0

原创 寒假私训——二分 D - Distributing Ballot Boxes

Distributing Ballot Boxes 题目描述 Today, besides SWERC'11, another important event is taking place in Spain which rivals it in importance: General...

2020-01-21 16:15:55

阅读数 17

评论数 0

原创 寒假私训 ——二分 C - Dropping tests

Dropping tests 题目描述 In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to...

2020-01-21 14:27:32

阅读数 2

评论数 0

原创 2020 寒假私训——并查集

并查集的原理很简单:在下标对应的数组中写入当前下标的父节点,说明当前节点和父节点有羁绊,无数个子节点连接着一个父节点,如果要想判断两个节点之间是否有羁绊,只需对一对他们的父辈(根节点)就行了。并查集一般用于查找图中节点之间的关系。并查集算法一般包括3大部分: find()函数用来确定某节点x...

2020-01-18 17:01:23

阅读数 7

评论数 0

原创 寒假私训——并查集 PID577 / 团伙

并查集例题—团伙 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: **我朋友的朋友是我的朋友。 我敌人的敌人也是我的朋友。 ** (关键!!!!) 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的...

2020-01-18 16:06:15

阅读数 17

评论数 0

原创 寒假私训——二分 B - Aggressive cows

进击的野牛 题目描述 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position...

2020-01-17 18:23:36

阅读数 4

评论数 0

原创 寒假私训——二分 A - Cable master

电缆问题 Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to ...

2020-01-15 22:40:50

阅读数 9

评论数 0

原创 2020 寒假私讯——二分算法

欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Mar...

2020-01-15 12:45:01

阅读数 38

评论数 0

原创 codeforces 606A. Happy Birthday, Polycarp!

链接:codeforces 606A. Happy Birthday, Polycarp! 题目要求 Hooray! Polycarp turned nn years old! The Technocup Team sincerely congratulates Polycarp! Polyca...

2019-12-17 19:35:42

阅读数 23

评论数 0

原创 对set容器的理解

百度百科对set的定义:**集合(Set)是一种包含已排序对象的关联容器。**所以,在使用map时,它会自动给你排好序。set作为一个容器也是用来存储 同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一。不允许出现相同的值。值得注意的是,set内部和map一样,内...

2019-12-13 10:40:29

阅读数 7

评论数 0

原创 关于priority_queue容器

对queue容器的理解 queue队列和stack栈结构很像,他们都是有一个结点只有前驱结点,有一个结点只有后继节点,剩下的结点都有一个前驱结点、一个后继节点的线性表。他们两个都有同样不方便的地方:queue只允许在队尾添加数据,在队头删除数据。但是可以查看队头和队尾的数据(先进先出)。而sta...

2019-12-13 09:39:07

阅读数 9

评论数 0

原创 对vector的理解

vector介绍 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vec随机访问的复...

2019-12-13 03:10:01

阅读数 5

评论数 0

原创 关于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 n...

2019-12-13 00:27:16

阅读数 4

评论数 0

原创 洛谷 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

阅读数 10

评论数 0

原创 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 ne...

2019-12-10 09:21:00

阅读数 17

评论数 0

原创 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...

2019-12-08 21:43:39

阅读数 70

评论数 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. Pl...

2019-12-08 16:34:21

阅读数 33

评论数 0

原创 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...

2019-12-08 14:07:32

阅读数 14

评论数 0

原创 洛谷 台阶问题

题目链接:https://www.luogu.com.cn/problem/P1192#submit 题目要求 有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有多少种不同方式。 输入格式 两个正整数N,K。 输出格式 一个正整数,为不同方式数,由于答...

2019-12-07 16:45:26

阅读数 8

评论数 0

原创 杭电oj 超级楼梯

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目内容 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实...

2019-12-07 10:24:38

阅读数 6

评论数 0

原创 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...

2019-12-07 09:03:28

阅读数 64

评论数 0

原创 Codeforces Round 604 A. Beautiful String

原文链接:https://codeforces.com/contest/1265/problem/A 题目要求 解题思路 对于这道题,首先要定义一个char型的一维数组b[3]={a,b,c},作为“?”中要存放的字母。 然后开始遍历a数组,如果a[i]==‘?’,往里循环写入b中的数字,直至...

2019-12-07 09:01:37

阅读数 7

评论数 0

原创 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 解题思路 这个题一眼看上去似乎没什么思路,但是遇见这种有明显数字排列的问题,就要顺着题目,找一找数字之间的规律。 显然,这一题的规律体...

2019-12-07 08:55:57

阅读数 9

评论数 0

原创 [kuangbin带你飞] A - 棋盘问题

简单的搜索训练第一弹 (https://vjudge.net/contest/343522#problem/A) 题目要求 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放...

2019-12-05 19:44:49

阅读数 36

评论数 0

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