有意思的小题目
文章平均质量分 92
记录ACM有意思的小题目
PushyTao
这个作者很懒,什么都没留下…
展开
-
【LDUOJ】寒假专题训练——贪心EG题解
文章目录G题 最佳游览线路题意:贪心的策略:代码E题 零件分组题意:思路:代码:G题 最佳游览线路附上一张从洛谷复制来的图片题意:对于每一条旅行街(绿色线条),只可以从西边走到东边而对于绿化道,可以选择从北向南,也可以选择从南向北,方向不限对于旅行街,每走一段都会获得一个权值(-100到100的整数)比如说我走下图中紫色箭头指向的这一条段街道,我将会获得一个权值 -42注意:可以从任一个路口开始游览,在任一个路口结束游览所有权值不可能全为负浏览的部分应该是连续的贪心的策略:挑选每原创 2021-01-13 12:36:02 · 423 阅读 · 1 评论 -
Dropping Balls—满二叉树
题意:给出一棵满二叉树,编号从左向右进行编号,然后原创 2020-11-15 17:07:04 · 240 阅读 · 0 评论 -
序列--(树状数组维护等差数列模板)
题目描述eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6,8,10。现在Geobiyye要求你求出m次操作后序列中的每个数的值。输入第一行2个整数n,m,表示序列长度和操作数。接下来m行,每行4个整数l,r,s,e,含义见题目描述。数据保证等差数列中的每一项都原创 2020-08-16 17:16:55 · 495 阅读 · 0 评论 -
膜拜(离散化差分模板题)
题目描述小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入第一行一个整数n —— 粉丝的个数。接下来 n 行,每行两个整数 li,ri ,分别表示第 i 名粉丝的侦查区间的两个端点。两个数之间用空格隔开。输出共原创 2020-07-29 18:06:24 · 245 阅读 · 0 评论 -
Islands War——UPC
题目描述There are N islands lining up from west to east, connected by N−1 bridges.The i-th bridge connects the i-th island from the west and the (i+1)-th island from the west.One day, disputes took pla...原创 2020-03-17 22:53:00 · 139 阅读 · 0 评论 -
做题总结——连续更
星星之火,可以燎原关于保留小数取整方面的问题:①floor函数向下舍入为最接近的整数:-2.1,-2.9——>-33.1,3.9——>3②ceil函数向上取整为最接近的帧数:-2.1,-2.9——>-23.1,3.0——>4③对浮点数的四舍五入 12.5——>1312.4——>12ctrl + Z 可以模拟文件输入的结束即EOF对于字符串的情况,尤其是要读取空格,可以使用getline读取一整行。注意是不是应该加上getchar吸收换行。含有空格的字符原创 2020-05-22 23:16:18 · 400 阅读 · 1 评论 -
新飞行棋——动态规划
题目描述期末考试终于结束了。Andy同学感觉松了一口气,他决定重温小时候的快乐时光–下飞行棋。但是他弄丢了传统飞行棋需要的骰子,因此他发明了一种新型的飞行棋游戏,规则如下:棋盘上有n个格子,由近到远分别编号为1到n。对于1<=i<=n,第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步,或者往前倒退Na步。当然如果Na+a>n,那么他就只能选择后退...原创 2020-03-26 23:36:13 · 1143 阅读 · 0 评论 -
车厢调度——栈
题目描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它就不能再回到车站C...原创 2020-03-26 23:24:42 · 977 阅读 · 0 评论 -
Practical Skill Test——AT
题目描述We have a grid with H rows and W columns. The square at the i-th row and the j-th column will be called Square (i,j).The integers from 1 through H×W are written throughout the grid, and the inte...原创 2020-03-21 23:49:53 · 265 阅读 · 0 评论 -
奖品选择——UPC
题目描述为了KK周年邀请赛,Admin有N个物品,他们分别放到了N个大小相同的盒子中,由于某种原因,Admin只想选择其中的一些作为比赛的奖品,但是由于物品数量太多,所以请你写一个程序来帮帮他吧!Admin一共需要以下功能: 1.查询是否有物品被选择(初始状态下所有物品都没有被选择) 2.当前选择了多少物品 3.查询编号为id的物品选择情况 4.将编号为id的物品选择情况取反(原...原创 2020-03-17 23:48:25 · 224 阅读 · 0 评论 -
Prediction and Restriction——UPC
题目描述At an arcade, Takahashi is playing a game called RPS Battle, which is played as follows:·The player plays N rounds of Rock Paper Scissors against the machine. (See Notes for the description of R...原创 2020-03-17 23:42:02 · 185 阅读 · 0 评论 -
Modulo Summation——UPC
题目描述You are given N positive integers a1,a2,…,aN.For a non-negative integer m, let f(m)=(m mod a1)+(m mod a2)+…+(m mod aN).Here, X mod Y denotes the remainder of the division of X by Y.Find the ma...原创 2020-03-17 22:49:46 · 275 阅读 · 0 评论 -
UPC思维题--移动
题目描述考虑333的立方体,有六个面,每个面有九个正方形。染色方法如下:·角上的方格是red·中心是green·其他为blue初始有一个机器人站在立方体顶面中心,面朝一个blue方格。它将接受到一系列如下指令:·‘L’:左转90度·‘R’:右转90度·‘W’:向前走一格机器人可以穿过立方体的棱到达另一个面。给出机器人收到的指令,求出机器人最后所在格子的颜色。输入一行字符串...原创 2020-03-15 13:14:15 · 382 阅读 · 0 评论 -
base -2 Number——进制转换
题目描述Given an integer N, find the base −2 representation of N.Here, S is the base −2 representation of N when the following are all satisfied:S is a string consisting of 0 and 1.Unless S= 0, the in...原创 2020-03-15 00:04:56 · 777 阅读 · 0 评论