![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 63
BerandsFD
我不懒,但什么也没有留下
展开
-
CF505B Mr. Kitayuta‘s Colorful Graph
给出一个n个点,m条边的无向图,每条边上是有颜色的。有q组询问对于第i组询问,给出点对uivi。求有多少种颜色c满足:有至少一条ui到vi路径,满足该路径上的所有边的颜色都为c。原创 2023-10-03 09:58:38 · 506 阅读 · 0 评论 -
CF449B Jzzhu and Cities
个点上岛(设为最短路),再看剩下的边能否松弛这些点,如果可以就说明这个点与。条边,问这些边最少可以保留多少,仍使点。到每个店的距离不变。原创 2023-06-13 16:54:01 · 153 阅读 · 0 评论 -
CF120E--1400
这是一道一般难度的博弈论题目。想一想就能想到。原创 2023-05-31 17:16:20 · 694 阅读 · 0 评论 -
「一本通 1.2 例 3」曲线
的最小值,要求精确到小数点后四位,四舍五入。精确到小数点后四位,四舍五入。注意:二次函数有可能退化成一次。,他突发奇想设计了一个新的函数。组数据,每组第一行一个整数。每组数据输出一行,表示新函数。,用来表示每个二次函数的。明明做作业的时候遇到了。明明现在想求这个函数在。标准三分,不过多赘述。原创 2023-05-23 17:01:22 · 512 阅读 · 0 评论 -
「一本通 1.2 练习 3」灯泡
他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的最大长度。(横向距离,不是直线距离)。再用相似三角形的知识,求解即可。行,每组数据占一行表示影子的最大长度,保留三位小数。对于每组测试数据,仅一行,包含三个实数。输入文件的第一行包含一个整数。表示灯泡和墙的水平距离。,表示测试数据的组数。原创 2023-05-23 16:38:10 · 488 阅读 · 0 评论 -
CF1623CBalanced Stone Heaps 题解
你需要通过合理设计操作方案,使得数量最少的一堆石子的数量最大。因为有的数会小于3所以有些要用无操作的数组给。堆石子开始从前往后进行操作。堆石子,你可以选择一个在。原创 2023-05-19 20:02:18 · 475 阅读 · 0 评论 -
洛谷P1717 「一本通 1.1 练习 5」钓鱼
话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。但是,因为还要准备 NOIP2013, z老师只给了他H个小时的空余时间,假设有n个鱼塘都在一条水平路边,从左边到右编号为 1, 2, 3 … n。VIP是个很讲究效率的孩子,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。他测出从第i个湖到i1个湖需要走5×。原创 2023-03-18 10:58:37 · 542 阅读 · 0 评论 -
「一本通 1.1 练习 1」数列极差
【代码】「一本通 1.1 练习 1」数列极差。原创 2023-03-13 17:13:21 · 71 阅读 · 0 评论 -
「一本通 1.1 例 3」喷水装置题解
对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出。行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。然后按左端点排序,找能覆盖已覆盖范围的右端点的喷头,选其中右端点最大的一个。再在可能选的喷头中算出每个喷头覆盖范围的左端点和右端点。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?每组数据的第一行是整数。原创 2023-03-11 13:36:53 · 325 阅读 · 0 评论 -
AcWing171.送礼物
(8388608)种,这就可以过了。先将第一组可能组成的数存入数组(要去重,不然TLE),然后再枚举第二组,枚举到一个数就二分搜索与第一组可以组成最大的数。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。(70368744177664)种,肯定超时。但如果将其分成两组,每组就只有。仅一个整数,表示达达在他的力气范围内一次性能搬动的最大重量。达达的力气很大,他一次可以搬动重量之和不超过。达达帮翰翰给女生送礼物,翰翰一共准备了。以后 N 行,每行一个正整数表示。原创 2023-03-07 16:43:16 · 205 阅读 · 0 评论 -
[NOIP2017 普及组] 棋盘
NOIP2017 普及组 T3。原创 2022-11-05 09:38:20 · 579 阅读 · 0 评论 -
P7617 [COCI2011-2012#2] KOMPIĆI
输出一行一个整数,表示满足条件的整数对。本题分值按 COCI 原题设置,满分。样例 1 中,满足要求的整数对为。样例 2 中,满足要求的整数对为。输入的第一行包含一个正整数。行,每行包含一个正整数。用桶来记录每个数的二进制。原创 2022-10-10 17:01:51 · 62 阅读 · 0 评论 -
P1049 [NOIP2001 普及组] 装箱问题
个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。因为每种物品只能选一次,所以这是一道01背包,我们要考虑选or不选。行,每行有一个正整数,表示第。NOIP 2001 普及组第四题。个物品,每个物品有一个体积。原创 2022-10-08 12:58:37 · 235 阅读 · 0 评论 -
COCI【2017-2018#1】纸牌游戏
小凯撒喜欢玩纸牌游戏,每次他去萨格勒布都会和他的朋友们玩21点,这是一种很流行的纸牌游戏。这个游戏的规则是,在纸牌点数之和小于21点之前可以连续抓牌,如果决定不抓牌,则喊DOSTA。游戏开始时,桌面有52张牌 ——13种不同牌面的牌,每种有4个花色。牌面分别是2,3,…,J,Q,K,A。它们的点数计算规则是:牌面上的数字就是点数(比如,9的点数就是9),特殊地,J,Q,K都算10点,A算11点。凯撒认为游戏的乐趣在于,当抓了N。原创 2022-10-06 09:24:56 · 267 阅读 · 0 评论 -
CF1490E Accidental Victory(人话:冠军赛)
有n支队伍参加比赛,每个队伍初始时有一些代币。比赛每一轮随机挑两个代币数不为0的队伍,然后代币多的队伍获胜,代币少的队伍把代币全部给代币多的(代币数量相同则随机),直到最后只有一个队伍有代币, 这个队伍获胜。求哪些队伍是有可能获胜的。原创 2022-10-02 08:52:19 · 370 阅读 · 0 评论 -
POJ3984迷宫问题——题解
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。一个5 × 5的二维数组,表示一个迷宫。一个node类型的二维数组,每个点记录,他从那来。左上角到右下角的最短路径,格式如样例所示。将每个能走得边存入队列,如果当前点在右下角。最后用递归输出路径。...原创 2022-08-12 13:59:10 · 100 阅读 · 0 评论 -
HDU2553N皇后问题题解
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。你的任务是,对于给定的N,求出有多少种合法的放置方法。本蒟蒻用了不讲武德的打表(自己编的程序算出解在打表)。............原创 2022-08-12 08:48:18 · 77 阅读 · 0 评论 -
P1120 小木棍题解
乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。......原创 2022-08-11 19:30:54 · 279 阅读 · 1 评论