鑫宸。

分类

二分、三分、01分数规划(2) 优先队列、并查集(1) 模拟、枚举、贪心(5) 算法竞赛中的数学(1) 题解(4)

/ 注册

全部文章（共13篇）

DongDong认亲戚

一、题目大意: 题目描述 DongDong每年过春节都要回到老家探亲,然而DongDong记性并不好,没法想起谁是谁的亲戚(定义:若A和B是亲戚,B和C是亲戚,那么A和C也是亲戚),她只好求助于会编程的你了. 输入描述: 第一行给定n,m表示有n个人,m次操作. 第二行给出n个字符串,表示n个人的名...

C++ 并查集

2022-10-15

1 351

K-th Number

一、题意描述对数列A的每个区间求第K大,并将第K大插入到B中,再求B中的第M大。输入描述: The first line is the number of test cases.For each test case,the first line contains three positive n...

C++ 二分查找分治扫描线

2022-10-09

1 198

[USACO 2017 Dec P]Greedy Gift Takers

一、题目描述共有N头牛按顺序排成一列,编号从1到N,1号牛在队头,N号牛在队尾.每次位于队头的牛i拿到一个礼物后,然后插入到从队尾数ci头牛之前的位置.举个栗子来说吧:初始队列 1,2,3,4,5 c1=2,c2=3，则第一次操作后的序列2,3,4,1,5,第二次操作后的序列为 3,2,4,1,...

C++ 二分查找分治

2022-10-07

2 435

安卓图案解锁

一、题意描述题目描述安卓图案解锁的密码有这样的一些特点： 1.每个数字最多只会被使用一次。 2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那...

C++ 字符串模拟枚举

2022-09-16

1 377

[NOIP2010]机器翻译

一、题目大意题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软...

C++ 字符串模拟队列

2022-09-16

1 259

回文数

1、题目大意题目描述 Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足： 1. 这个数是回文的。 2. 不能有前导 0。注：假设这个...

C++ 字符串贪心模拟

2022-09-15

1 373

Captcha Cracker

1、题目大意 SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。输入描述: 第一行是一个正整数T(≤ 10)，表示测试数据...

C++ 字符串模拟

2022-09-15

1 219

[NOIP2007]字符串的展开

一、题目大意（1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。（2）参数 p1：展开方式。p1=1 时，对于字母子串，填充小写字母；p1=2 时，对于字母子串，填...

C++ 字符串模拟

2022-09-13

1 319

整数个数

1、题目大意给定k（k大于1且小于50）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。 2、代码话不多说，妥妥的语言入门题，上代码。 #include <bits/stdc++.h> usi...

C++ 枚举

2022-09-08

1 284

A+B

1、题目大意请输所给A + B的值。 2、代码妥妥的语言入门题，话不多说，直接上代码。 #include <bits/stdc++.h> using namespace std; int A,B; int ma...

C++

2022-09-08

1 298