摘要：
T1:小豪的花园 Problem: 小豪有一个花园，里面有 n 个花棚，编号 1~n，每个花棚里有一定数量的花 ai。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形成树结构，其中根节点是 1 号花棚。 现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为了能方便快捷地知道 阅读全文
posted @ 2021-10-21 18:28
B_lank
阅读(84)
评论(0)
推荐(0)
摘要：
T1:计数 Problem: 给出 m 个数 a[1],a[2],…,a[m] 求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。 Solution: 容斥原理即可 时间复杂度 O(2m*log) Code: 1 #include<bits/stdc++.h> 2 #define 阅读全文
posted @ 2021-10-20 20:01
B_lank
阅读(45)
评论(0)
推荐(0)
摘要：
T1:取石子游戏 Problem: 小林和亮亮正在玩一个取石子的游戏。 石子一共有 n 堆，其中第 i 堆恰好有 i 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石子也不取，也不能同时在多堆石子中取石） 阅读全文
posted @ 2021-10-20 18:42
B_lank
阅读(73)
评论(0)
推荐(0)
摘要：
T1:升降梯 Problem: Nescafe 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 Ci，满足 C1<C2<C3<……<CM。如果 Ci>0，表示手柄扳动到该槽时，电梯将上升 Ci 层；如果 Ci<0，表示手柄扳动到该槽时，电梯将下降 阅读全文
posted @ 2021-10-20 18:18
B_lank
阅读(76)
评论(0)
推荐(0)
摘要：
T1:寻找道路 Problem: 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 阅读全文
posted @ 2021-10-20 17:50
B_lank
阅读(69)
评论(0)
推荐(0)
摘要：
T1:密钥 Problem: 在这个问题中，⼀个密钥是指⼀个长度为 3n 的⼆进制序列，其中 n 是正整数。 序列的每⼀位从左往右依次被编号为 1 到 3n。⽽⼀个密钥的权值是指相邻位不同的位置个数再加上 1。⽐如：000 的权值是 1， 011010100 的权值是 7。 密钥可以被修改, 确切地 阅读全文
posted @ 2021-10-20 17:42
B_lank
阅读(46)
评论(0)
推荐(0)
摘要：
T1:裂变链接 Problem: 现在有𝑁个异构体在前线排成一排参与战斗，但由于地方火力过于凶猛，异构体们都受到了不同程度的损伤。为了能够让所有异构体继续战斗，避免由于能量不均衡导致的爆炸，异构体们需要使得他们彼此之间的能量值一样。记第𝑖个异构体当前𝑒𝑖的能量，每个时刻，每个异构体都可以做如 阅读全文
posted @ 2021-10-17 20:26
B_lank
阅读(88)
评论(0)
推荐(0)
摘要：
T1:Makik的家 Problem: 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于 2 个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? 阅读全文
posted @ 2021-10-16 21:12
B_lank
阅读(40)
评论(0)
推荐(0)
摘要：
T1:Makik 的能量项链 Problem: Makik 有一串能量项链，这串项链是从 Mars 母星带来的，作为祖传之宝一直陪伴他。这个项链有 n个能量珠，每个能量珠有一个属性值。于是这 n 个能量珠一共有 k 种属性值（即可能有多个能量珠有同一种属性）。现在 Makik 可以通过特殊的拆解方式 阅读全文
posted @ 2021-10-16 20:30
B_lank
阅读(51)
评论(0)
推荐(0)
摘要：
T1: Problem: 魔术师的桌子上有 n 个杯子排成一行，编号为 1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费 c_ij 元，魔术师就会告诉你杯子 i,i+1,…,j 底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能 阅读全文
posted @ 2021-10-15 15:56
B_lank
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号