请过雪山-CSDN博客

题目给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 −1。1≤N≤1e5,−1e9≤ai≤bi≤1e9,−1e9≤s≤t≤1e9输入第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。第二行包含整数 N，表示给定区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。输出输出一个整数，表示所需最少区间数。如果无解，则输出 −1。样例输入1 5

2022-04-30 14:21:04 162

原创蓝桥杯赛后个人总结

今年是我第二次参加蓝桥杯。上一年我大一，打蓝桥杯省赛成绩虽不佳，也还好拿了个省3，同年级有很多比我厉害的。之后学习算法的过程中也一直没有找到合适的学习方法，甚至上大二之后学习算法的时间也少了。省赛前，我：如果拿不了省2我会不甘心的啊。但所幸我心态调整（摸鱼摸得）的很好，省赛的时候愣是全心全意蹭分到结束的前几分钟。走出机房后我有点慌，想着拿个省奖就行，不要让我打铁啊。前两天放学路上，下着雨，查到我拿了省1。-_-好吧，人生第一次要打国赛了，而且比去年有进步，非常开心啊。我爱死省1了。当然，我现在刷题的

2022-04-29 17:36:45 816

原创 2547.Hemose购物（思维）

题干Hemose 有一个 n 个整数的数组 a 。他希望 Samez 以非降序对数组进行排序。由于这对 Samez 来说太简单了，因此 Hemose 允许 Samez 仅使用以下操作：选择指数i,j: 1≤i,j≤n . 和 |i-j|≥X然后交换元素ai和aj。你能告诉 Samez 是否有办法通过使用上面写的操作完成排序吗？输入测试用例的第一行包含两个整数 n 和 x测试用例的第二行包含n整数 a1, a2 ,…, ann<=1e5;0<=x<=n输出如果 Same

2022-04-03 16:01:58 1095

原创 2339: 简单的计算器

题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入1 + 24 + 2 * 5 - 7 / 110样例输出3.0013.36详见代码#include <iostream>#include &l

2022-03-21 22:21:44 112

原创求答案3（找规律+取余）

题目描述现有一个序列a1,a2,a3,···,an。求由于答案可能较大，所以输出结果取模1e9+7输入输入包含多组样例。第一行一个整数T(0<=T<=104)–代表测试样例的组数。接下来T组数据每组数据第一行包含一个整数n(1<=n<=105)–代表数组的长度。接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)–数组元素。保证n在所有用例中不超过105。输出每组样例输出一个整数代表答案样例输入421 231 2 3

2022-03-20 21:40:53 646

原创 L.手动计算（思维）

题干https://ac.nowcoder.com/acm/contest/17148/L题意平面上有两个椭圆，一个焦点在 x 轴上，一个焦点在 y 轴上，求这两个椭圆面积的并的大小，保留一位小数。数据组数 T (1<=T<=5)，椭圆与 x 轴、y 轴的交点在区间 [-8, 8] 上。思路将两椭圆组合图形的横坐标分成20000份，则图形近似由20000个矩形组成。若横坐标区间长度为 2a ，则从 x==-a 开始，每次加 a/10000（即矩形的宽），x 带入椭圆公式求得矩形高，

2022-03-16 19:53:26 525

原创 C. Weird Sum（推公式）

题干Egor has a table of size n×m, with lines numbered from 1 to n and columns numbered from 1 to m. Each cell has a color that can be presented as an integer from 1 to 105.Let us denote the cell that lies in the intersection of the r-th row and the c-th co

2022-03-14 21:49:14 1018

原创 C. Factorials and Powers of Two（dfs）

题干A number is called powerful if it is a power of two or a factorial. In other words, the number m is powerful if there exists a non-negative integer d such that m=2d or m=d!, where d!=1⋅2⋅…⋅d (in particular, 0!=1). For example 1, 4, and 6 are powerful nu

2022-03-13 17:47:02 1163

原创 C. Great Sequence（Div. 2）

题目：A sequence of positive integers is called great for a positive integer x, if we can split it into pairs in such a way that in each pair the first number multiplied by x is equal to the second number. More formally, a sequence a of size n is great for a

2022-02-28 20:53:22 438 6

原创 1010: 产生数（大数乘法 + BFS）

题目描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入键盘输人，格式为：　　n k

2021-12-19 15:27:07 283

原创 hdu 1686 Oulipo（kmp）

Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair norma

2021-10-18 21:09:28 96

原创 HDU 2087剪花布条（kmp）

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果

2021-10-18 20:27:02 147

原创 B. Cobb（CodeForces div.2）

看的这位的思路：Jacky_50题意You are given n integers a1,a2,…,an and an integer k. Find the maximum value of i⋅j−k⋅(ai|aj) over all pairs (i,j) of integers with 1≤i<j≤n. Here, | is the bitwise OR operator.InputThe first line contains a single integer t (1≤t≤1

2021-07-30 09:30:33 595

原创 LCS（21年牛客多校C题）

Let LCS(s_1,s_2) denote the length of the longest common subsequence (not necessary continuity) of string s_1and string s_2.Now give you four integers a,b,c,na,b,c,n, you need to find three lowercase character strings s_1,s_2,s_3 satisfy that |s_1|=|s_2|=

2021-07-27 09:13:51 118

原创 B. Reverse String（CodeForces div.1 + div.2）

You have a string s and a chip, which you can place onto any character of this string.After placing the chip, you move it to the right several (maybe zero) times, i. e. you perform the following operation several times: if the current position of the chip

2021-07-23 10:05:10 351

原创 C. Penalty（CodeForces div.1 +div.2 ）

You are given two strings s and t, both consisting of lowercase English letters. You are going to type the string s character by character, from the first character to the last one.When typing a character, instead of pressing the button corresponding to i

2021-07-23 09:46:28 245

原创 2021河南省ICPC省赛总结

首先我十分感谢老师给我这次参加省赛的机会。这次省赛让我从一成不变的学习中短暂跳出，开阔了我的眼界，让我切身体会到了“这世界很大”，也激发了我的好胜心。我是第一次参加，和两位学长组队。两位学长都曾取得包括acm在内竞赛的多项奖项，实力毋庸置疑。我最初的心态是：尽我最大努力为团队做出贡献，却不曾想过把拿奖的任务放在自己肩上。最后我们打铁了，这或许就是较高级别比赛的魅力。此次比赛后，我的心态发生了一些微妙变化，开始有点“贪婪”了，我现在很想凭自己的实力在这种级别的比赛中得奖。在这之前，我在竞赛方面并没有什

2021-05-25 19:49:30 1161

原创 Fire! (bfs)

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe’s location in the maze and which squares of the maze are on fire, you must d

2021-05-18 21:24:50 140

原创贪心的矿工(dp) vj 1725

一个贪心的矿工来到了一座矿山，矿山的构造很奇怪，是正方形的，每个地方都埋着东西，于是矿工每走一步就会挖一下，由于矿工的贪婪，他不会回头，只会一直向前走（向右或者向下）；’Input第一行一个T( 1<=T<=50)，表示有T组数据；每组数据第一行输入一个N（1<=N<=100），表示接下来有N行，每行输入N个数据代表矿的价值（价值0~1000）；Output每组数据一个整数表示矿工能获得的最大金钱。Sample Input221 23 431 2 34 5

2021-04-15 20:00:51 131

原创小希的迷宫（并查集）

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。Input

2021-04-03 21:28:01 57

原创 Black And White (DFS + 剪枝)

In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions of the map so that no t

2021-04-01 20:08:29 608

原创 E - 最小新整数（贪心学习）

题干给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outputt行，每行一个数字，表示从n中删除k位后得到的最小整数。Sample Input29128456

2021-02-07 21:42:58 588

原创 A - Mike and strings（str.find(“字符串“)==string::npos）

Mike has n strings s1, s2, …, sn each consisting of lowercase English letters. In one move he can choose a string si, erase the first character and append it to the end of the string. For example, if he has the string “coolmike”, in one move he can transfo

2021-02-01 22:42:07 177

原创产生冠军

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。Input输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一

2021-01-21 13:57:48 81

原创古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe tsice s解题思路：将字符串分为s个小字符串，共s列n行，按列数从大到小的顺序、行数从小到大的顺序输

2021-01-16 19:16:06 105

原创敲笨钟(古诗词押 ong 韵)

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式：输入首先在第一行给出一个不超过 20 的

2021-01-15 20:38:36 3740 1

原创倒数第N个字符串

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105 ）。输出格式：在一行中输出对应序列倒数第

2021-01-15 19:33:51 163

原创 7-27 出租

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机号码。输

2021-01-15 16:42:26 137

原创出生年（组成年份的数字种类）

以上(无)是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的年份。数字间

2021-01-15 15:31:35 1236

原创帅到没朋友(ID搜索)

特别感谢(借鉴)：https://blog.csdn.net/m0_51690407/article/details/112545926当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；

2021-01-13 14:37:10 117

原创 7-17 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例：pcTclnGloRgLrtLhgljkLhGFauPewSKgt输出样

2021-01-12 21:28:13 255

原创 7-2 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，

2021-01-11 16:36:34 632

原创 2178 Round #4 E

题目描述FuQuan在动物园与对象一块秀恩爱的时候，动物园里突然起了骚乱。n只大象从笼子里跑了出来，并且疯狂地向着FuQuan所在的位置冲去。整个动物园可以看作一个无限大的平面，FuQuan位于(0,0)处，他和大象总是处于平面上的整点处。每轮首先可以选择上下左右四个方向中的一个移动一单位长度。然后每个大象会移动至周围8个整点中距离FuQuan最近的那一个。如果在某个时间，FuQuan和大象处于同一整点，他就会被大象抓住，然后被逼着吃下二十斤的香蕉（不剥皮）。如果FuQuan能够移动到无穷远处而不被大

2021-01-03 23:11:20 102

空空如也

空空如也