随笔分类 - 小测
摘要：T1:小豪的花园 Problem: 小豪有一个花园，里面有 n 个花棚，编号 1~n，每个花棚里有一定数量的花 ai。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形成树结构，其中根节点是 1 号花棚。 现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为了能方便快捷地知道
阅读全文
摘要：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
阅读全文
摘要：T1:取石子游戏 Problem: 小林和亮亮正在玩一个取石子的游戏。 石子一共有 n 堆，其中第 i 堆恰好有 i 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石子也不取，也不能同时在多堆石子中取石）
阅读全文
摘要：T1:升降梯 Problem: Nescafe 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 Ci，满足 C1<C2<C3<……<CM。如果 Ci>0，表示手柄扳动到该槽时，电梯将上升 Ci 层；如果 Ci<0，表示手柄扳动到该槽时，电梯将下降
阅读全文
摘要：T1:寻找道路 Problem: 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。
阅读全文
摘要：T1:密钥 Problem: 在这个问题中，⼀个密钥是指⼀个长度为 3n 的⼆进制序列，其中 n 是正整数。 序列的每⼀位从左往右依次被编号为 1 到 3n。⽽⼀个密钥的权值是指相邻位不同的位置个数再加上 1。⽐如：000 的权值是 1， 011010100 的权值是 7。 密钥可以被修改, 确切地
阅读全文
摘要：T1:裂变链接 Problem: 现在有𝑁个异构体在前线排成一排参与战斗，但由于地方火力过于凶猛，异构体们都受到了不同程度的损伤。为了能够让所有异构体继续战斗，避免由于能量不均衡导致的爆炸，异构体们需要使得他们彼此之间的能量值一样。记第𝑖个异构体当前𝑒𝑖的能量，每个时刻，每个异构体都可以做如
阅读全文
摘要：T1:Makik的家 Problem: 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于 2 个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥?
阅读全文
摘要：T1:Makik 的能量项链 Problem: Makik 有一串能量项链，这串项链是从 Mars 母星带来的，作为祖传之宝一直陪伴他。这个项链有 n个能量珠，每个能量珠有一个属性值。于是这 n 个能量珠一共有 k 种属性值（即可能有多个能量珠有同一种属性）。现在 Makik 可以通过特殊的拆解方式
阅读全文
摘要：T1: Problem: 魔术师的桌子上有 n 个杯子排成一行，编号为 1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费 c_ij 元，魔术师就会告诉你杯子 i,i+1,…,j 底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能
阅读全文
摘要：T1:Makik 学数学 Problem: Makik 是一个热爱数学的孩子，对数字有着得天独厚的敏感。 在马也老师的指导下，Makik 学习了关于二进制的知识。有一天，Makik 突然想到了一个问题：告诉你一段区间内[L..R]，用 N 位二进制数表示这段区间内的所有整数（可以出现前导 0），接着
阅读全文
摘要：T1:完美主义者 Makik Problem: 有一说一，众所周知，Makik是一名完美主义者。这天，他来到某企业参观其城市地铁线路运营图。这个线路图一共 n 个中转站，一些站之间有线路相连，共有 m 条线路。为了贴合 Makik 的完美主义，线路的长度都为 1。且为双向道路。但是喜欢完美的 Mak
阅读全文
摘要：T1:树 Problem: 现在有一棵树，共 N 个节点。 规定: 根节点为 1 号节点，且每个节点有一个点权。 现在，有 M 个操作需要在树上完成，每次操作为下列三种之一： 1 x a：操作 1，将节点 x 点权增加 a。 2 x a：操作 2，将以节点 x 为根的子树中所有点的权值增加 a。 3
阅读全文
摘要：T1:传纸条 Problem: 小 S 和小 V 上课喜欢传纸条。 传纸条是有风险的，为了在老师发现的时候不知道他们在讨论什么内容，他们发明了一系列的加密方式。 其中有一种是这样的：一个数字由两个字符串 a 和 b 表达，这个数字就是 b 在 a 中匹配的位置。比如，a=”abcd”，b=”c”，那
阅读全文
摘要：T1:a Problem: 给定𝑚个不同的正整数𝑎1,𝑎2, … , 𝑎𝑚，请对0到𝑚每个𝑘计算，在区间[1, 𝑛]中有多少正整数是𝑎中恰好𝑘个数的约数。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const
阅读全文
摘要：T1:林下风气 Problem: 里口福因有林下风气，带领全国各地高校掀起了一股 AK 风，大家都十分痴迷于 AK。里口福为了打击大家的自信心，出了一道自以为十分困难的题目。 里口福有一棵树，第 i 个节点上有点权 ai，他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k，两
阅读全文
摘要：T1:a Problem: 小 A 有一列数字，这列数字很乱，他看着很不爽。于是他打算删掉其中的一些，使得剩下的序列满足第𝑖个位置的值是𝑖的位置尽可能多。请你告诉他最多能有多少个位置满足。 Solution: 三维偏序 Code: 1 #include<bits/stdc++.h> 2 usin
阅读全文
摘要：T1:字符串匹配 Problem: 你正在玩galgame，你的母上大人开门进来，于是你假装开始做SB字符串匹配题：给定两个个字符串，但是这个字符串，它不给劲，有的地方残缺了，但是你不管那么多，就摁匹配，在你眼中残缺的部分可以视为任何字符。那么问题来了，对于给定的两个字符串A，B，输出A在B中出现的
阅读全文
摘要：T1:money Problem: YLCH在BZ家打工，YLCH的总薪酬是一根单位长度为L的金条，而YLCH要为BZ工作L天，所以YLCH的日工资为单位长度为1的金条。 YLCH由于不满BZ的九九六工作制，于是他向BZ提出了一个要求：每天先给工资再干活！即工作第k天，他手上要有k单位长度的金条（不
阅读全文
摘要：T1:Project LeaF Problem: YLCH 发现这是一首由n个音符组成的乐曲，经过 YLCH 的无数次实地考察，他发现自己对于每一个音符，都有pi的概率在此音符获得Perfect，否则，由于 YLCH 太菜了，他将得到一个小姐（Miss）。游戏为了 YLCH 的每一次得分，造了一个长
阅读全文
浙公网安备 33010602011771号