自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 2020-09

P1223排队接水。。。。。。P3817小A的糖果出错的点有两个:1.忘了考虑若第一个盒子自己的糖果数大于X时的情况;2.答案很大,没有开long longP1208混合牛奶。。。。。。

2020-09-17 23:42:08 111

原创 程序设计与实践 模拟题四 201809-3 元素选择器

201809-3 元素选择器题目描述题解本题是一道思维难度不大的模拟题。实现过程和思想都比较简单,具体实现比较难,认真仔细即可。(但是自己一开始写的代码只得了80分,又比较了其他人的代码才完全过)。由数据规模和约定可以看出数据量不大,不须着重考虑时间复杂度和空间复杂度的问题。每一个元素用一个结构体node来存储:string类型的来存放标签和id。int型level来存放元素的层级,即包含关系(这个变量主要用于查找元素的父辈元素)。node指针指向该元素的父亲元素。struct node

2020-07-14 21:48:13 204

原创 WEEK14 限时测试 A - 猫睡觉问题

A - 猫睡觉问题题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续

2020-06-12 12:56:42 102

原创 WEEK15 作业 A - ZJM 与霍格沃兹(必做)

A - ZJM 与霍格沃兹(必做)题目描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超

2020-06-11 15:11:26 183

原创 WEEK16 csp模拟 宇宙狗的危机

题解测试时,想当然的觉得很难,就没想好方法,就想着骗骗分了。检测了几个成树的必要条件然后判断Yes或No,竟然有60分。没用什么算法,暴力加剪枝也能做出来。bool型二维数组visr记录是否已经计算过i-j能否作为i-1的右子树,bool型二维数组ansr记录i-j能否作为i-1的右子树,bool型二维数组visl记录是否已经计算过i-j能否作为j+1的左子树,bool型二维数组ansr记录i-j能否作为j+1的左子树,int型二维数组记录每两对树的最大公因数。先相互两两求最大公因数,计算完g...

2020-06-10 23:46:55 93

原创 WEEK16 csp模拟 ZJM要抵御宇宙射线

题解测试的时候没看到以其中的一个点为圆心,爆零了。数据不多,直接暴力求解即可。二维循环,第一维循环计算第i个点为圆心时的半径(最后选半径最小的点为答案),第二维循环计算第i个点到第j个点的距离平方(最后选距离平方最大的数为半径)。因为半径平方相同时看x和y的大小,我们在一开始就按照x和y的大小排好序,只有在后面的点的半径平方更小时才将答案替换。相同时不变,即实现了多解时输出X较小的点,仍多解输出Y较小的点的要求。读入double的方法:scanf("%lf%lf",&x,&y);..

2020-06-10 23:03:52 128

原创 WEEK16 csp模拟 A - TT数鸭子

题解在测试的时候过了,补题的系统上又tle了,后来了解到是stl的原因。以后写题还是尽量自己实现吧。每只鸭子映射成的数都不大于15位,用long long就能存放。注意到一个数中不同的数位上最多有十个不同的数,意识到这点就很好做了,直接开一个十个的bool数组,遍历第i只鸭子映射成的数(用% /遍历),记录0~9十个数有没有出现过。最后遍历bool数组,计算总共出现过几个数,小于k则记录下来。最后输出有多少个数小于k。代码#include<iostream>#include<..

2020-06-10 22:41:22 168

原创 WEEK14 作业 C - Q老师的考验(必做)

C - Q老师的考验(必做)题目描述Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。Q老师 将给定 a0~a9,以及

2020-05-28 17:03:31 145

原创 WEEK14 作业 B - Q老师与十字叉(必做)

B - Q老师与十字叉(必做)题目描述Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到

2020-05-28 16:44:27 132

原创 WEEK14 作业 A - Q老师与石头剪刀布(必做)

A - Q老师与石头剪刀布(必做)题目描述每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,他想知道能否可以赢得这场游戏,如果可以的话,Q老师希望你能告诉他一

2020-05-28 14:08:34 179 1

原创 程序设计与实践 模拟题三 201609-3 炉石传说

201609-3 炉石传说题目描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。  * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的

2020-05-23 21:14:20 233

原创 WEEK13 作业 C - TT 的奖励(必做)

C - 必做题3题目描述在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?(1<=n&l

2020-05-19 21:31:48 103

原创 WEEK13 作业 B - TT 的神秘任务2(必做)

B - TT 的神秘任务2(必做)题目描述在你们的帮助下,TT 轻松地完成了上一个神秘任务。但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。好奇的 TT 想要知道奖励究竟是什么,你能帮帮

2020-05-19 21:22:54 111

原创 WEEK13 作业 A - TT 的神秘任务1(必做)

A - 必做题1题目描述这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJInput第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。Output如果存在这样 k 个数

2020-05-19 20:33:39 134

原创 程序设计与实践 week13 T1T2专练

AA题错的次数最多,原因是:在下面的第一次循环中,每次进入循环后会给ans[ii]赋值,然后ii就会加1。循环结束后,ans数组里面的数据其实是到ii-1,第ii位是没有数据的。而我在后面用到了ans[ii]这个数据,把它输出了。这就导致,没有报错,ans[ii]输出时也看不到这个数据,我能看到的结果都是对的,但是过不了vj。 int ii=1; for(int i=0;i<n;){ //cout<<"i:"<<i<<"ii:"<<ii<

2020-05-18 10:15:39 136

原创 WEEK12 作业 C - 必做题3

C - 必做题3题目描述东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤

2020-05-14 18:13:27 111

原创 WEEK12 作业 B - 必做题2

B - 必做题 2题目描述zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每行C个字符。每个字符表示空间的一个单元。’

2020-05-14 17:14:48 106

原创 WEEK12 作业 A - 必做题 - 1

A - 必做题1题目描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Out

2020-05-14 15:58:27 140

原创 3月模拟题二 2016年4月csp测试第三题

201604-3 路径解析题目描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。  为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBSD等)中,路径由若干部分构成,每个部分是一个目录或者文件的名字,相邻两个部分之

2020-05-14 15:42:21 159

原创 WEEK12 csp模拟 T4 咕咕东学英语

题解这道题如果要是想通,就会觉得很简单。否则就会觉得很难。自己在测试时对这道题就一头雾水,没什么思绪。后来看了一些题解,才明白过来。如果要是找出所有的字串,然后检查这个字串中的所有字母是不是符合要求,这样的话时间复杂度就太大了。所以我们必须想其他的方法----先算出总的子串数,再减去不是delicious子串的子串数。总的子串数:ans=n*(n-1)/2。如何判断一个字串不是delicious字串呢,经过总结发现,不是delicious子串的格式都为:A…AB、B…BA、AB…B、BA…A,也就是..

2020-05-12 14:32:35 121

原创 WEEK12 csp模拟 T2 消消乐大师--Q老师

题解我们用了bool型二维数组suc来记录第i行i列的元素有没有被消除掉。suc数组的所有元素都初始化为0。进行二维for循环,对于元素a[i][j],若该元素位于大于等于第三行(i>=3),则检查该元素与它对应的上一行和上两行的两个元素(a[i-1][j]和a[i-2][j])是否都相同,若这三个元素都相同,则它们对应的suc数组都置为1,表示已经消除掉了。若该元素位于大于等于...

2020-05-08 17:29:02 189

原创 WEEK12 csp模拟 T1 瑞神的序列

题解ans记录这个数列有几段,初始化为1。last记录上一个字符,初始化为数列的第一个字符。从2开始循环到n,每次循环输入一个字符,若新输入字符与last不相同(说明这是序列的新的一段),ans++,last=a。循环结束后,输出ans。代码#include <iostream>#include <stdio.h>using namespace std;...

2020-05-08 17:03:09 95

原创 WEEK11 作业 F - 选做题11-2 东东开车了

F - 选做题11-2 东东开车了题目描述东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:1.CD数量不超过20张2.没有一张CD唱片超过 N 分钟3.每张唱片只能听一次4.唱片的播放长度为整数5.N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听...

2020-05-08 16:45:38 101

原创 WEEK11 作业 E - 选做题11-1 东东与 ATM

D - 必做题11-4题目描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 10表示机器有10张面额为100的钞票、...

2020-05-08 16:24:50 96

原创 WEEK11 作业 D - 必做题11-4

D - 必做题11-4题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃。东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如...

2020-05-04 21:48:12 150

原创 WEEK11 作业 C - 必做题11-3

C - 必做题11-3题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 5 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F ...

2020-05-04 13:37:01 243

原创 WEEK11 作业 B - 必做题11-2

B - 必做题11-2题目描述蒜头君的班级里有 n2个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案。为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁。这里我们用 00 表示男生,用 11 表示女生。现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的。他想知道同学们已经列好的方阵能否通过顺时针旋转变...

2020-05-04 13:26:30 118

原创 WEEK11 作业 A - 必做题11-1

A - 必做题11-1题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)Input一行,包含两个正整数N(10≤N≤50),K(1≤K≤20),中间用单个...

2020-05-04 11:59:06 207

原创 WEEK10 作业 A - 签到题

A - 签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Sample Inp...

2020-04-28 21:34:59 105

原创 WEEK10 作业 B - LIS & LCS

C - 拿数问题 II题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出...

2020-04-28 21:05:25 115

原创 WEEK10 作业 C - 拿数问题 II

C - 拿数问题 II题目描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj =...

2020-04-28 17:57:39 211

原创 WEEK10 限时测试 B - 东东转魔方

A - 掌握魔法の东东 II题目描述东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。Input输入的...

2020-04-27 22:00:02 102

原创 WEEK10 限时测试A - 掌握魔法の东东 II

A - 掌握魔法の东东 II题目描述东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample InputTSTT...

2020-04-23 18:09:46 67

原创 WEEK9 作业 A - 咕咕东的目录管理器

A - 咕咕东的目录管理器题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东...

2020-04-22 21:22:39 147

原创 WEEK9 作业 C - 签到题

C - 签到题题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数...

2020-04-18 21:48:40 557

原创 WEEK9 作业 B - 东东学打牌

B - 东东学打牌题目描述最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 ...

2020-04-18 20:55:11 162

原创 WEEK8 作业 C - 班长竞选

C - 班长竞选题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?### Input输入有若干组,每组中的第一行为二个数N(1<=N<=500)...

2020-04-16 15:48:41 113

原创 WEEK8 作业 B - 猫猫向前冲

B - 猫猫向前冲题目描述众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法猫将...

2020-04-16 00:33:32 118

原创 WEEK8 作业A - 区间选点 II

A - 区间选点 II题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用...

2020-04-15 23:52:19 135

原创 WEEK8 csp模拟 C - 咕咕东的奇妙序列

题解这是一道类似于前缀和的题,但是由于数据范围太大,我们不可能对前缀和进行预处理存到数组中,只能在用到某项的前缀和时临时计算。我们可以把这个奇妙序列看做许多部分,1,12,123,1234,12345,123456…(第n部分是数字1~n的所有字符的排列)当我们要求第n项的字符时,先求它位于这个奇妙序列的哪一部分,因为数据很大,我们用二分法来求。求出第n个字符位于哪一部分之后,用n减去前面...

2020-04-15 13:30:07 147

空空如也

空空如也

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

TA关注的人

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