算法
文章平均质量分 74
tarnest
笨鸟先飞
展开
-
2023河南萌新联赛第(八)场:南阳理工学院
唯物丁真遇上唯心王源:到了群星就要拿出真本事;小分分;头好痛感觉要长脑子了O.o;鼠鼠的机器人;bilabila;小前前;小千很好奇;萨米肉鸽;原创 2023-09-02 11:14:18 · 242 阅读 · 0 评论 -
[NOIP2017 提高组] 逛公园
策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号点 到N号点的最短路长为d,那么策策只会喜欢长度不超过d+K的路线。原创 2023-08-27 15:33:21 · 247 阅读 · 0 评论 -
[SHOI2002] 滑雪
Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:原创 2023-08-26 14:52:38 · 61 阅读 · 0 评论 -
相信我,这真的是一个暴力!
从前,有两个小和尚在石头剪刀布的猜拳游戏。请回忆石头剪刀布的游戏规则:两个人同时伸出手,分别出示石头、剪刀或布的手势。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出示的手势相同,则是平局,需要重新进行游戏。每个小和尚出的手势的概率可以表示成几成。例如:1 成是 10\%,2 成是 20\%,以此类推,10成是 100\%。成数不会小于 0,也不会大于 10。每局和尚出同一手势的概率不变。现在,分别给出每个和尚出石头、剪刀、布的概率,请求出决出胜者的期望轮数,或者指出永远不会决出胜者。原创 2023-08-26 14:24:40 · 181 阅读 · 0 评论 -
2023河南萌新联赛第(七)场:信息工程大学
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D_1D 1 、汽车油箱的容量 CC(以升为单位)、每升汽油能行驶的距离 D_2D 2 、出发点每升汽油价格PP和沿途油站数 NN(NN 可以为零),油站 ii 离出发点的距离 D_iD i 、每升汽油价格 P_iP i (i=1,2,…,Ni=1,2,…,N)。计原创 2023-08-25 16:53:08 · 215 阅读 · 1 评论 -
P1162 机器人搬重物
机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。1Creep2Walk3RunLeftRight每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。原创 2023-08-22 15:42:30 · 102 阅读 · 1 评论 -
P3956 [NOIP2017 普及组] 棋盘
NOIP2017 普及组 T3。原创 2023-08-19 17:29:59 · 98 阅读 · 0 评论 -
P1443 马的遍历
有一个 �×�n×m 的棋盘,在某个点 (�,�)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2023-08-19 11:28:49 · 185 阅读 · 0 评论 -
P1162 填涂颜色(洛谷)
由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(�=6n=6),涂色前和涂色后的方阵如下:原创 2023-08-19 10:28:40 · 111 阅读 · 0 评论 -
河南萌新赛六(B、H)
小l同学非常喜欢三角形,现在他想出个题目给小R同学做,想要考考小R同学。题目是这样的,给你一个数字三角形,第一行1个数字,第二行3个数字,第i行2∗i−1个数字,一共n行。如下图所示,为3行的数字三角形,一开始从顶点出发,当位于某一点时可以往这个点的正下方走,也可以往左下方和右下方走。小D想和你玩个游戏,游戏规则如下:给出m个高度为n的柱子,每个柱子的每一单位长度上有一定的分数 aij表示在第j个柱子上的第i个单位长度上的分数,玩家可以选择从任意一个柱子原创 2023-08-17 15:18:31 · 60 阅读 · 1 评论 -
简单的异或
简单的异或小Y学过异或后觉得这太简单了,但小H认为小Y太天真了,决定考验一下他,出了一道题: 给出一个数组a,长度为n,分别为a_1,a_2,a_3,...a_{n-1},a_na 1 ,a 2 ,a 3 ,...a n−1 ,a n 。以及q次访问,每次给出两个整数 l,r表示区间的左右端点。原创 2023-08-17 11:31:12 · 67 阅读 · 1 评论 -
树上DP(河南萌新赛)
给定一棵树, 根节点为 1,每个节点都有权值,可以交换任意次任意相邻节点的权值,定义一棵树的美丽值为该树的所有子树的节点的权值和的总和,求美丽值最大值为多少?原创 2023-08-16 10:55:08 · 184 阅读 · 1 评论 -
游游的k-好数组
游游定义一个数组为k-好数组,当且仅当它的所有长度为k的区间和相等。例如,数组[1,2,2,1]为3-好数组,因为两个长度为3的区间和都是5。游游拿到了一个大小为n的数组,每次操作可以选择一个元素加1。游游最多可以进行xxx次操作,她希望不超过x次操作后,数组变为k-好数组,且数组的最大值尽可能大。你可以帮游游求出这个最大值吗?原创 2023-08-08 17:57:39 · 602 阅读 · 0 评论 -
游戏高手(河南萌新赛)
亚豪正在玩一款怪兽大作战游戏。在这款游戏中,一共有n名玩家,起初,每名玩家控制的怪兽都有一个初始的耐受值,然后大家开始之间开始互相战斗,它们之间的战斗方法为多人战斗,即有k(2≤k)名玩家同时参加战斗,此时场上存在r个人(k≤r)。原创 2023-08-05 14:17:03 · 58 阅读 · 1 评论 -
幂运算(河南萌新赛)
小 T 最近在学习离散数学,书上有一句话:n 个命题变项只能生成 2^(2^n)个真值不同的命题公式。现在小 T 想要知道,对于两个给定的正整数 n, p, n 个命题变项在模 p 意义下能生成多少个真值不同的命题公式?原创 2023-08-05 14:06:40 · 41 阅读 · 1 评论 -
序列的与和
WY是一个序列大师,他喜欢研究一些和序列相关的操作。时间长了,WY对某一些特定的序列产生了感情,换句话说,WY喜欢和这些特定的序列打交道。比如说WY最近就迷上了这样一类序列原创 2023-08-05 13:51:46 · 87 阅读 · 1 评论 -
松鼠排序(牛客)
松鼠宝宝有一排n个大小不一的坚果,松鼠宝宝想把坚果从小到大排序,每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换,爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少?原创 2023-08-01 21:31:57 · 108 阅读 · 0 评论 -
动物朋友(河南萌新联赛)
(首先左边界是从最左边开始的,随着右边界的变化,sum也在变化,当sum超过了m,左边界则也变化,有一种双指针的感觉)已知有n个动物朋友排成一排,每个动物朋友都有一个正整数的快乐值,涛涛每次会和连续的动物朋友玩,并且获得这些动物朋友快乐值的和的快乐,而涛涛是个完美主义者,他觉得快乐值刚好是m时候才是快乐的,现在请问有多少种选择方式,使得所选的连续的动物朋友的快乐值刚好为m。题意告诉我们要连续的区间,看示例1,连续的区间为 19,8 ,10,8。下面这个代码是双指针,和下面的前缀和思路一样。原创 2023-07-31 14:47:37 · 178 阅读 · 0 评论 -
AND and SUM
AND and SUM原创 2023-07-27 17:28:16 · 107 阅读 · 0 评论