05 2020 档案
摘要:#A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define
阅读全文
摘要:题面 在乡下的小路旁种着许多蒲公英,而我们的问题正是与这些蒲公英有关。 为了简化起见,我们把所有的蒲公英看成一个长度为 n 的序列a1,a2,…,an,其中ai为一个正整数,表示第 i 棵蒲公英的种类编号。 而每次询问一个区间 [l,r] ,你需要回答区间里出现次数最多的是哪种蒲公英,如果有若干种蒲
阅读全文
摘要:A 分两种情况 设 a define all(n) (n).begin(), (n).end() define se second define fi first define pb push_back define mp make_pair define sqr(n) (n) (n) define
阅读全文
摘要:由于mysql版本问题, 8.0的配置文件变了 #配置文件 driverClassName = com.mysql.cj.jdbc.Driver url = jdbc:mysql://localhost:3306/studentmanage?\ characterEncoding=utf8&useS
阅读全文
摘要:题面 达达发明了一种立体推箱子游戏。 他发明的游戏里并没有那么多的规则和限制,在他的设定里游戏具有无限的平面空间,并且所有的区域都属于硬地。(关于立体推箱子游戏的各种概念和设定请参考172题) 终点永远都位于坐标(0,0)处的情况下,请你求出从起点到终点所需的最少移动次数是多少。 输入格式 输入包含
阅读全文
摘要:题解 树状数组维护 1 ~ i 在队列中的数量的前缀和 二分查找位置进行增改
阅读全文
摘要:题意 "和C1题意一样, 但是 n 变为了奇数" 题解 "画图不好, 推荐一篇, 图超好的, Orz" 那么就不是4条边在正方形的边上了 而变成了相邻 对角线(和正方形对角线重合的那一条) 的两个角的四个角在正方形的边上 当然, 这次的增长边就在 正方形对角线(不和和正多边形对角线重合的那一条)的
阅读全文
摘要:题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上
阅读全文
摘要:题面 大卫大帝刚刚建立了一个沙漠帝国,为了赢得他的人民的尊重,他决定在全国各地建立渠道,为每个村庄提供水源。 与首都相连的村庄将得到水资源的浇灌。 他希望构建的渠道可以实现单位长度的平均成本降至最低。 换句话说,渠道的总成本和总长度的比值能够达到最小。 他只希望建立必要的渠道,为所有的村庄提供水资源
阅读全文
摘要:题面 一群小丑演员,以其出色的柔术表演,可以无限量的钻进同一辆汽车中,而闻名世界。 现在他们想要去公园玩耍,但是他们的经费非常紧缺。 他们将乘车前往公园,为了减少花费,他们决定选择一种合理的乘车方式,可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此,他们愿意通过很多人挤在同一辆车的方式,
阅读全文
摘要:题面 给定一棵N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意: 树中的所有边权均为整数,且新加的所有边权也必须为整数。 输入格式 第一行包含整数t,表示共有t组测试数据。 对于每组测试数据,第一行包含整数N。 接下
阅读全文
摘要:题面 推箱子游戏相信大家都不陌生,在本题中,你将控制一个人把1个箱子到目的地。 给定一张N行M列的地图,用字符”.”表示空地,字符” ”表示墙,字符”S”表示人的起始位置,字符”B”表示箱子的起始位置,字符”T”表示箱子的目标位置。 求一种移动方案,使箱子移动的次数最少,在此基础上再让人移动的总步数
阅读全文
摘要:A 每次加一个最小因子(大于1), 但是由于k 1, 1当f(n) = n (n为质数), k, n += f(n), 使得f(n') = 2 2 f(n) = a, n = a c (a define all(n) (n).begin(), (n).end() define se second d
阅读全文
摘要:题面 一所学校前一段时间买了第一台计算机(所以这台计算机的ID是1)。 近年来,学校又购买了N 1台新计算机。 每台新计算机都与之前买进的计算机中的一台建立连接。 现在请你求出第i台计算机到距离其最远的计算机的电缆长度。 例如,上图中距离计算机1最远的是计算机4,因此 S1=3;距离计算机2最远的是
阅读全文
摘要:题面 FIPA(国际国际计划协会联合会)近期将进行投票,以确定下一届IPWC(国际规划世界杯)的主办方。 钻石大陆的代表本内特希望通过以赠送钻石买通国家的方式,获得更多的投票。 当然,他并不需要买通所有的国家,因为小国家会跟随着他们附庸的大国进行投票。 换句话说,只要买通了一个大国,就等于获得了它和
阅读全文
摘要:题目描述 我们称两个字符串是相似的,当且仅当它们的成分相同,并且组成各成分出现的数目相同。例如字符串"abbcdf"与字符串"bcfdab"就是相似的,而"abbcdf"与"abcdf"不相似,因为它们虽然成分相同,但是各成分出现的次数不同。 牛牛本来有两个长度均为n的01字符串s,t,但是t串由于
阅读全文
摘要:题面 你们中的一些人可能玩过一个叫做消木块的游戏。 n个木块排成一列,每个木块都有一个颜色。 例如下图中木块的颜色分别为:金,银,银,银,银,铜,铜,铜,金。 每次,你都可以点击一个木块,这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了k个木块,那么就会得到k k分。 例如下图
阅读全文
摘要:题面 将一个8 8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割, 这样割了(n 1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。 现在需要把棋盘
阅读全文
摘要:题面 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多,不过c
阅读全文
摘要:题面 编写一个程序,可以实现将一个数字由一个进制转换为另一个进制。 这里有62个不同数位{0 9,A Z,a z}。 输入格式 第一行输入一个整数,代表接下来的行数。 接下来每一行都包含三个数字,首先是输入进制(十进制表示),然后是输出进制(十进制表示),最后是用输入进制表示的输入数字,数字之间用空
阅读全文
摘要:题面 给定N种硬币,其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币,把面值相加,若结果为S,则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数,分别表示A1,A2,…,AN和
阅读全文
摘要:题面 公元11380年,一颗巨大的陨石坠落在南极。 于是,灾难降临了,地球上出现了一系列反常的现象。 当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。 经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果
阅读全文
摘要:题面 给定一个整数数组a1,a2,…,an。 定义数组第 i 位上的减操作:把ai和ai+1换成ai−ai+1。 用con(a,i)表示减操作,可以表示为: con(a,i)=[a1,a2,…,ai−1,ai−ai+1,ai+2,…,an] 长度为 n 的数组,经过 n−1 次减操作后,就可以得到一
阅读全文
摘要:题面 爱丽丝和鲍勃想去旅行。 他们每个人制定了一条旅行路线,每条路线包含一个按给定顺序访问的城市列表,一个城市可能会多次出现在同一路线中。 因为他们想要一起去旅行,所以必须在旅行路线上达成一致。 他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。 因此,他们只能移除各自路线中的一些城
阅读全文
摘要:题面 给定一段时间内股票的每日售价(正16位整数)。 你可以选择在任何一天购买股票。 每次你选择购买时,当前的股票价格必须严格低于你之前购买股票时的价格。 编写一个程序,确定你应该在哪些天购进股票,可以使得你能够购买股票的次数最大化。 例如,下面是一个股票价格时间表: 如果每次购买都必须遵循当前股票
阅读全文
摘要:题面 小q和他的老婆小z最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。 为了使橱窗里的花摆放的最合适,他们得想个办法安排每种花的摆放位置。 可是因为小q和小z每天都太忙,没有时间设计橱
阅读全文
摘要:题面 有 N 个学生合影,站成左端对齐的 k 排,每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边,第 k 排站在最前边。 学生的身高互不相同,把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。 问一共有多少
阅读全文