- 博客(68)
- 收藏
- 关注
RSS订阅
原创 CF505B Mr. Kitayuta‘s Colorful Graph
给出一个n个点，m条边的无向图，每条边上是有颜色的。有q组询问对于第i组询问，给出点对uivi。求有多少种颜色c满足：有至少一条ui到vi路径，满足该路径上的所有边的颜色都为c。
2023-10-03 09:58:38
540
原创 CF449B Jzzhu and Cities
个点上岛（设为最短路），再看剩下的边能否松弛这些点，如果可以就说明这个点与。条边，问这些边最少可以保留多少，仍使点。到每个店的距离不变。
2023-06-13 16:54:01
182
原创 「一本通 1.2 例 3」曲线
的最小值，要求精确到小数点后四位，四舍五入。精确到小数点后四位，四舍五入。注意：二次函数有可能退化成一次。，他突发奇想设计了一个新的函数。组数据，每组第一行一个整数。每组数据输出一行，表示新函数。，用来表示每个二次函数的。明明做作业的时候遇到了。明明现在想求这个函数在。标准三分，不过多赘述。
2023-05-23 17:01:22
533
原创 「一本通 1.2 练习 3」灯泡
他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的最大长度。（横向距离，不是直线距离）。再用相似三角形的知识，求解即可。行，每组数据占一行表示影子的最大长度，保留三位小数。对于每组测试数据，仅一行，包含三个实数。输入文件的第一行包含一个整数。表示灯泡和墙的水平距离。，表示测试数据的组数。
2023-05-23 16:38:10
515
原创 CF1623CBalanced Stone Heaps 题解
你需要通过合理设计操作方案，使得数量最少的一堆石子的数量最大。因为有的数会小于3所以有些要用无操作的数组给。堆石子开始从前往后进行操作。堆石子，你可以选择一个在。
2023-05-19 20:02:18
500
原创 洛谷P1717 「一本通 1.1 练习 5」钓鱼
话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999 决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼。但是，因为还要准备 NOIP2013, z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为 1, 2, 3 … n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼，最后在某一个湖边结束钓鱼。他测出从第i个湖到i1个湖需要走5×。
2023-03-18 10:58:37
576
原创 「一本通 1.1 例 3」喷水装置题解
对每组测试数据输出一个数字，表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪，则输出。行，每行包含两个整数，给出一个喷头的位置和浇灌半径（上面的示意图是样例输入第一组数据所描述的情况）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。然后按左端点排序，找能覆盖已覆盖范围的右端点的喷头，选其中右端点最大的一个。再在可能选的喷头中算出每个喷头覆盖范围的左端点和右端点。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？每组数据的第一行是整数。
2023-03-11 13:36:53
366
原创 AcWing171.送礼物
（8388608）种，这就可以过了。先将第一组可能组成的数存入数组（要去重，不然TLE），然后再枚举第二组，枚举到一个数就二分搜索与第一组可以组成最大的数。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。（70368744177664）种，肯定超时。但如果将其分成两组，每组就只有。仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。达达的力气很大，他一次可以搬动重量之和不超过。达达帮翰翰给女生送礼物，翰翰一共准备了。以后 N 行，每行一个正整数表示。
2023-03-07 16:43:16
224
原创 P7617 [COCI2011-2012#2] KOMPIĆI
输出一行一个整数，表示满足条件的整数对。本题分值按 COCI 原题设置，满分。样例 1 中，满足要求的整数对为。样例 2 中，满足要求的整数对为。输入的第一行包含一个正整数。行，每行包含一个正整数。用桶来记录每个数的二进制。
2022-10-10 17:01:51
106
原创 P1049 [NOIP2001 普及组] 装箱问题
个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。因为每种物品只能选一次，所以这是一道01背包，我们要考虑选or不选。行，每行有一个正整数，表示第。NOIP 2001 普及组第四题。个物品，每个物品有一个体积。
2022-10-08 12:58:37
253
原创 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
305
原创 NOIP200703守望者的逃离
你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。循环时间，计算每个时间点用走和瞬移的距离，如果瞬移的距离大于都得距离，那么就把走的距离更新成瞬移的距离。注意：守望者跑步、闪烁或休息活动均以秒为单位，且每次活动的持续时间为整数秒。恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。，以这样的速度是无法逃离荒岛的。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。，他所在的初始位置与岛的出口之间的距离。
2022-10-05 08:50:45
426
原创 CF1490E Accidental Victory（人话：冠军赛）
有n支队伍参加比赛，每个队伍初始时有一些代币。比赛每一轮随机挑两个代币数不为0的队伍，然后代币多的队伍获胜，代币少的队伍把代币全部给代币多的（代币数量相同则随机），直到最后只有一个队伍有代币， 这个队伍获胜。求哪些队伍是有可能获胜的。
2022-10-02 08:52:19
391
原创 POJ3984迷宫问题——题解
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5 × 5的二维数组，表示一个迷宫。一个node类型的二维数组，每个点记录，他从那来。左上角到右下角的最短路径，格式如样例所示。将每个能走得边存入队列，如果当前点在右下角。最后用递归输出路径。...
2022-08-12 13:59:10
122
原创 HDU2553N皇后问题题解
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。你的任务是，对于给定的N，求出有多少种合法的放置方法。本蒟蒻用了不讲武德的打表（自己编的程序算出解在打表）。............
2022-08-12 08:48:18
89
原创 P1120 小木棍题解
乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。......
2022-08-11 19:30:54
324
1
原创 P1731 [NOI1999] 生日蛋糕题解
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积。7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为。层生日蛋糕，每层都是一个圆柱体。，找出蛋糕的制作方案（适当的。外，以上所有数据皆为正整数）），表示待制作的蛋糕的体积为。这道题把本蒟蒻都快写吐了。），表示蛋糕的层数为。...
2022-08-11 17:53:17
240
原创 P1016 [NOIP1999 提高组] 旅行家的预算——题解
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出。...
2022-08-08 10:59:36
391
1
原创 25行解决洛谷UVA536
简单来说这道题是让根据我们一棵二叉树的先序遍历和中序遍历序列，求它的后序遍历序列。最后说一下，因为在准备考试，所以最近两个月没有发布博客。原理就没什么可讲的了。这道题是一个多组数据的输入所以。...
2022-07-19 11:06:44
523
原创 算法详解——排序算法
从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移动到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置后 重复步骤2~54.2选择排序4.3冒泡排序4.4快速排序选取第一个数为基准 将比基准小的数交换到前面，比基准打的数交换到后面 对左右区间重复第二步，直到各区间只有一个数4.5归并排序把长度为n的输入序列分成两个长度为 n/2 的子序
2022-04-17 10:27:09
285
1
Adventurer Mrs.C
2023-03-22
自制游戏-Bloxorz I1.1.7-持续更新
2022-11-16
自制游戏-磁铁游戏Bloxorz I
2022-11-12
POJ1011无法解决
2022-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人