10 2018 档案
摘要：Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to
阅读全文
摘要：丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两
阅读全文
摘要：小 D 是一个乐器爱好者，这一天她在给乐谱分段时遇到了难题。乐谱是由若干音符组成的，为了方便起见用不同的数字来表示不同的音符。小 D 想将一个长度为 n 的乐谱 A 分成若干连续的段，要求每一段不能有相同的音符。小 D 还想让乐谱的分段尽量平均（即长度最小的一段尽量长）并想知道保证乐谱长度最小的一段
阅读全文
摘要：小 S 正在玩一款寻宝游戏，这个游戏的目的是在有限的时间内寻到尽量多的宝藏。游戏的地图是一个n行m列的网格，每个网格可能是“.”、“#”、“*”、“S”四种字符的一种，分别表示空地、障碍、宝藏点和玩家位置。其中宝藏点一共有恰好k个，而玩家位置恰好有一个。小 S 控制的角色每秒可以向上下左右移动一格，
阅读全文
摘要：教科书般的亵渎【问题描述】小N是一名炉石玩家。小N在使用术士职业时经常发现自己计算不出来亵渎的最佳方案，所以想请你写个程序帮帮他。假设你本回合拥有 M 个随从且均可以攻击，其中第 i 个随从的攻击力为A2[i]，生命值为 B2[i]。对手拥有 N 个随从，其中第 i 个随从的攻击力为A1[i]，生命
阅读全文
摘要：小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石，从 11到nn逐一编号，每个矿石都有自己的重量 w_iwi 以及价值v_ivi 。检验矿产的流程是： 1 、给定mm个区间[L_i,R_i][Li,Ri]； 2 、选出一个参数WW； 3 、对于一个区间[L_i,
阅读全文
摘要：考场没心态，担心程序写挂 这时写一个对拍程序就可以大大降低你的担心 所以背个板子就可以了：
阅读全文
摘要：每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数 (A,B)，表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的 第一眼是个很
阅读全文
摘要：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ 有 N 头奶牛，编号从 1 到 N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标
阅读全文
摘要：为了从 F 个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有 R 条双向路的描述，每条路连接了两个不同的草场
阅读全文
摘要：Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM
阅读全文
摘要：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那
阅读全文
摘要：由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果 A间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，
阅读全文
摘要：我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 N 个袁绍的奸细，将他们从 1 到 N 进行编号，同时他们之间存在一种传递关系，即若C{i,j}=1，则奸细 i 能将消息直接传递给奸细 j。 现在曹操要发布一个假消息，需要传达给所有奸细，而我们的郭嘉大大则需要传递给尽
阅读全文
摘要：给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1～N。问从顶点 1 开始，到其他每个点的最短路有几条。 对于每个点，如果有另一个点能够转移过来，那就加上转移过来的点的值 如果要更新，那就等于转移过来的点的值 注意取模，并且开大数组 我写了两个版本 ans1:（Dijkstra+堆优化） a
阅读全文
摘要：贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有 R(1≤R≤10^5)条双向道路，每条路都连接了所有的 N(1≤N≤5000)个农场中的某
阅读全文
摘要：N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000)，有M(1≤m≤100000)条有向道路，每条路长ti(1≤ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径(一个来回)中最长的一条的长度。 是最短路的模板题，正反连边，跑两
阅读全文
摘要：发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之
阅读全文
摘要：北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有的无线电收发机型号相同。但卫星设备数量有限，只能给一部分村庄配备卫星设备。 不同型号的无线电
阅读全文
摘要：试题描述 你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i (1≤i
阅读全文
摘要：试题描述 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。如果能，请给出一个合适的顺序。 输入 多组数据。第一行给出数据组数 T，每组
阅读全文
摘要：试题描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。这张图是有向图。 输入 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。第二行
阅读全文
摘要：题目链接：https://loj.ac/problem/10104 日常水题，题目中已经给出了算法，写个模板即可，不会割点的这里有一篇博客：https://www.cnblogs.com/WWHHTT/p/9745499.html 难点是每个对可以互换顺序，然后删掉一个点之后它与其他所有点的对都会少
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3387 如果你还不会Tarjan缩点，我建议你还是先看看这篇博客：https://www.cnblogs.com/WWHHTT/p/9825766.html 或者过一段时间再来 首先我们分析题目，要求出图中的一
阅读全文
摘要：也不知道是什么时候开始，对于曾经学过的算法都不太用了 遇到区间修改，区间最值就知道用线段树，什么树状数组啊，st表啊都忘得差不多了 最近几次模考被卡翻了，于是又想起这些老朋友 来填个坑 首先我们要明确一点，树状数组只能维护求和，不能维护区间最值 树状数组利用了分治的思想，层数为logn，所以查询和修
阅读全文
摘要：昨天一看发现我的博客数量到100篇了，撒花✿✿ヽ(°▽°)ノ✿ 根据标题我们也知道，想要在接下来的十分钟不浪费生命 读者需要先行学习Tarjan强联通分量 如果不会的话可以点击这里：https://www.cnblogs.com/WWHHTT/p/9744658.html 好的，现在我们就假设大家都
阅读全文
摘要：试题描述 求一个图删除一个点之后，联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2，表示 p1 与 p2 有边连接，保证无重边。读入以 0 0 结束。 输出 输出若干行，表示每组数据的结果。 输入示例 3 30 10 22 14 20
阅读全文
摘要：【问题背景】小 h 前往美国参加比赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时
阅读全文
摘要：【题目描述】众所周知，小葱同学擅长合并，尤其把两个人合并成一个人。但小葱只擅长合并两个人的情况，当有很多个人之后就会比较苦恼。现在小葱给了你 n 个人排成一个环（即第一个人和最后一个人相邻），并且每个人左手和右手上各有一个数。每次你可以合并相邻的两个人，合并这两个人的代价为他们右手的数的差的绝对值，
阅读全文
摘要：试题描述 SGOI 旅游局在 SG-III 星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和 SGOI 总局局长等。旅游线路四通八达，每天都有众多的载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难，一
阅读全文
摘要：试题描述 佳佳是一名出色的棋手，声称没有人能像他那样快速地把骑士从一个位置移到另一个位置，你能打败他吗？ 编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 佳佳是一名出色的棋手，声称没有人能像他那样快速地把骑士从一个位置移到另一个位置，你能
阅读全文
摘要：题目描述： 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 样例输入 1 4 样例输出 4 2 1 1 0 0 0 0 0 数据范围 n,m<=10^9
阅读全文
摘要：试题描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，已知每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入 第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。其
阅读全文
摘要：试题描述 Mr.W 要制作一个体积为 Nπ的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 i（1≤i≤M） 层蛋糕是半径为 R，高度为 Hi的圆柱。当 i<M 时，要求 Ri>Ri+1且 Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面
阅读全文
摘要：试题描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离，如图所示：两个点 a 、b 连通，记作 e(a,b)，当且仅当 a 、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v 都必定存在路径e(u,a0),e(a0,a1),…e(ak,v)。给定平面上的n个点，问最早什么时候
阅读全文
摘要：【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 a i 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最
阅读全文
摘要：问题描述】牛牛有一个字符串，这个字符串是由左括号 ( 和右括号 ) 组成的。这样的字符串又叫做括号序列。牛牛想知道，他的括号序列是不是一个回文括号序列。与一般的回文串不同，牛牛的回文括号序列定义为“看上去”是回文的括号序列。例如牛牛认为，)()(是回文括号序列，而 )(()不是 回文括号序列。形式化
阅读全文
摘要：试题描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark
阅读全文
摘要：试题描述 给定一棵有n个结点的树，Q 个询问，每次询问点x到点y两点之间的距离。 输入 第一行一个n，表示这棵树有n个结点。接下来n−1行，每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q，表示有Q个询问，接下来Q行每行两个整数x,y表示询问x到y的距离。 输出 输出 Q 行，每行表示每个
阅读全文
摘要：求两个点的LCA一共有四种方法 Tarjan，倍增，RMQ还有树链剖分（我也不会） 今天我们来学习如何用RMQ来实现LCA 首先我们要知道什么是RMQ（区间最值） 推荐一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了，现在大家都知道了什么
阅读全文
摘要：【问题描述】小 R 是一名 OIer，她刚刚学习了逆序对的相关知识：对于一个长度为 n的序列 A，其逆序对数定义为满足 i < j 且 A[i] > A[j]的(i, j)对数。现在小 R 有一个长度为 n的 01序列 A，小 R每次可以交换 当前 A[i]与 A[j]的值，并需要付出 c[i] +
阅读全文
摘要：试题描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 N 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作：①把数列中的一段数全部乘一个值； ②把数列中的一段数全部加一个值； ③询问数列中的一段数的和，由于结果可能很大，你只需输出这个数模 P 的值。 ②把数列中的一段
阅读全文
摘要：试题描述 花仔喜欢步行游历各国，花仔有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花仔对每个国家都有一个喜欢度（当然花仔并不一定喜欢所有国家），每一次旅行中，花仔会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花仔对这些国家
阅读全文
摘要：【问题描述】小 M 在做数学作业的时候遇到了一个有趣的问题：有一个长度为 n 的数字串 S，小 M 需要在数字之间填入若干个“+”和恰好一个“=”，使其成为一个合法的等式。如对于 S=“2349”，可以通过添加 2个“+”和 1 个“=”成为“2+3+4=9”。小 M 发现有些数字串是无法通过添加符
阅读全文
摘要：题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束
阅读全文
摘要：题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数
阅读全文
摘要：题目描述 火车从始发站（称为第11站）开出，在始发站上车的人数为aa，然后到达第22站，在第22站有人上、下车，但上、下车的人数相同，因此在第22站开出时（即在到达第33站之前）车上的人数保持为aa人。从第33站起（包括第33站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数
阅读全文
摘要：题目描述 在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10)，填入1,2,…,N^21,2,…,N2共N^2N2个数，使得任意两个相邻的数之和为素数。 例如：当N=2N=2时，有： 其相邻数的和为素数的有： 1+2,1+4,4+3,2+31+2,1+4,4+3,2+3 当N=4N=
阅读全文
摘要：又见面了，原本昨天是最后一套卷子了，但是老师今天要找来一套 于是就做了学军的题 于是就得了31分，感觉自己前途光明 2、一个有 2333 个节点的有根二叉树最多有几个叶子节点。 （）A、1167 B、1166C、1165 D、1233 正确答案：A 解析：我们可以举个例子： 我们如果想要让叶子节点最
阅读全文
摘要：初赛常考 首先要知道两个模型的对应关系 有一张很好的图： 然后我们选出分的比较细致的OSI模型来通俗易懂的解析一下 （1）物理层：主机之类的 （2）数据链路层：信号走的路线（网线等） （3）网络层：从主机到信号要到的地方中间的路径 （4）传输层：信号走的过程中经过的每一段站点到另一个站点的 （5）会
阅读全文
摘要：为什么2016年的题解最后发呢？ 因为我有进行了一次模考，上一次模考是69.5，这一次是78分 虽然教室里没有什么考试氛围，但是戴上耳机都差不多 搞到题面可以说是很不容易了QAQ 单选： 7. G 是一个非连通简单无向图，共有 28 条边，则该图至少有（ ）个顶点。 Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ
阅读全文
摘要：考过的，还是不太会 单选： 2. 在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。A. 43 B. -85C. -43 D. -84 正确答案：B 解析：还是不熟，第一位是符号，1是负数，然后负数是按位取反，就是1010100 8. 由四个不同的点构成的简单无向连通图的个数是（
阅读全文
摘要：又蹭了线，慌 单选： 14. 对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是（ ）。 A. 3 B. 4 C. 5 D. 6 正确答案：A 解析：写的时候推了一个，发现不太成立，后来觉得自
阅读全文
摘要：选择只错了两个，分别是第一题和第二题QAQ 1. 以下哪个是面向对象的高级语言（ ）。 A. 汇编语言 B. C++ C. Fortran D. Basic 正确答案：B 解析：看到C++就习惯性的写了C 2. 1TB代表的字节数量是（ ）。 A. 2的10次方 B. 2的20次方 C. 2的30次
阅读全文
摘要：错了5个选择 还OK，稳得住 单选： 5. 已知一棵二叉树有 2013 个节点，则其中至多有（ ）个节点有 2 个子节点。A. 1006 B. 1007 C. 1023 D. 1024 正确答案：A 解析：先来一个基准图，一个根节点，两个叶节点，有一个节点有 2 个子节点 然后之后每次加两个就会多一
阅读全文
摘要：选择错了七个，别的还没做，已经慌了 2. （ ）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些文件交互的一种软件。A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器 正确答案：B 解析：我们一个个看 （1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电
阅读全文
摘要：蹭了70的线，感觉还有希望 单选： 9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法 。A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序 正
阅读全文
摘要：做NOIP初赛遇到了，还是填个坑吧 首先，哈夫曼编码是哈夫曼树的应用，不知道什么是哈夫曼树的可以搜一下 具体操作： （1）我们有一个集合，集合里有一些数，升序排列 （2）每次选出两个最小的数，然后合并，删除，把新生成的数放到集合里 （3）重复步骤2，直到用完所有的数，树也就建好了，然后把左儿子和右儿
阅读全文
摘要：最近在做初赛题，发现总是考一些P和NP问题，完全不知道是什么 得不得分都随缘了，所以还是简单的了解了一下，有的说的可能不是很标准，单做初赛也肯定是够了 我们要学习这三种问题，首先要对时间复杂度有一定的了解 一共分为两个大类 第一种，多项式级 大体上是由n作为底数，例如O(n)，O(logn)，O(n
阅读全文
摘要：总分41，听说这次分数线七十多，退役时间由初赛结束时间决定 多选只对了一个，读程序已经没的救了 我还要说一下洛谷有题这个沙雕网站，我把标答复制上去都对不了 单选题： 4. Linux 下可执行文件的默认扩展名为（ ）。A. exe B. com C. dll D. 以上都不是 正确答案：D 解析：l
阅读全文
摘要：试题描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽 ×9 格高 的大九
阅读全文
摘要：题目描述 原题来自：POJ 1691 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM 需要使用一组刷子。每个刷子蘸了颜色 C 。APM 拿起一把蘸有颜色 C 的刷子，并给所有颜色为 C 的矩形涂色。请注意，涂
阅读全文
摘要：题目描述 来源：BIO 1997 Round 1 Question 3 首先是想到了爆搜，后来发现时间复杂度有一点高（真的是一点） 然后来想怎么优化，第一个就是约分，我们把刚开始输入的两个数约分，值不会变，运算次数减少 然后是规定数的个数，最多到十（其实不用） 对于每一个长度，判断是否可行 下面给出
阅读全文
摘要：题目描述 原题来自：ZOJ 1937 已知一个数列 a0,a1...ama_0,a_1...a_ma0,a1...am（其中 a0=1,am=n,a0<a1<a2<...<am−1<ama_0 = 1 , a_m = n , a_0 \lt a_1 \lt a_2 \lt ... \lt a_
阅读全文
摘要：题目描述 幼儿园里有 NNN 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 KKK 个要求。幼儿园的糖果总是有限的，
阅读全文
摘要：题目描述 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 10510^5105 的字符串 SSS。Farmer John 希望在 SSS 中删掉 nnn 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1∼tnt_1\sim t_nt1∼tn。 FJ 在 SSS 中从头开
阅读全文
摘要：题目描述 原题来自：JSOI 2012 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码
阅读全文
摘要：标题是浅谈，那么我也就不过多的深入钻研了 顶多算是说说定义，带大家看看代码 首先，AC自动机，很多人看了这个算法名字，就自然的很慌，就不敢学 其实静下心来，慢慢看，会发现其实比KMP还要容易理解（只不过是多模式串匹配，树形结构还很容易看出共同的前缀） AC自动机其实是在Trie树上进行一个类似于KM
阅读全文
摘要：Equation （ equation ）【题目描述】给定一个等式，其格式为 p ◦ q = r，其中 1 ≤ p,q,r < 10 9 ，算符 ◦ 可以是 +、- 或*（表示乘法）。p，q 和 r 中的某些数字被替换成了大写字母，例如 A09 + C0B = 6AC。你的任务是找出所有大写字母代表
阅读全文
摘要：首先看一波题，考场瞬间自信，大概是用了二十分钟写了一个O(n^3)的暴力，然后没有写force对拍，然后就挂了 挂的原因具体就是我在调试的时候删了一行核心代码，然后还没与发现，然后还过了样例 思路大体上来讲就是暴力，但是担心40^4被卡，所以简单的优化了一下，我们先用n^2的时间跑一遍 对于每一个空
阅读全文
摘要：快要NOIP了，想着复习一下图论，然后就发现不太会写割点和割边了，而且之前还没有写过博客，所以今天来填个坑 割点 首先是割点，什么是割点呢 就是在一个连通的无向图中，把一个点去掉之后，图就不再连通，去掉的这个点就是割点 我们来举一个例子： 显而易见，上面这个图的割点是2 还有两点要注意的 1.割点可
阅读全文
摘要：Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。（每个点只经过一次） 说到Tarjan,我们首先要说到的肯定是有向图，因为无向图没有这么一个东西 这句要从Tarjan算法的定义讲起了 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连
阅读全文
摘要：试题描述 JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮
阅读全文
摘要：不知道大家有没有做过一道叫做瑞士轮的题，是不是当时被卡飞了 除非你是在成为dalao之后做的 然后我们再看了众多题解后，我们遇到了形形色色的素数筛 首先是最牛逼的暴力 O(n√￣n)（真骚） 我们就不放代码了 然后就是一个奇奇怪怪的筛法，叫做埃氏筛法 时间复杂度是O(nloglogn) 代码的话去别
阅读全文
摘要：万圣节的入场券 [万圣节Party开始前……] 万圣节到了，LazyJazz要办一个大Party（Communist Party）！ 于是LazyJazz邀请了同学朋友，远近亲戚共计 n 人，每人发了一张Party入场券。 可是到了万圣节这一天，不知怎的来了 n+1 个人（果然是鬼节），而且每人手里
阅读全文
浙公网安备 33010602011771号