07 2020 档案
摘要：##题面 Problem Description Rope Pulling, also known as Tug of War, is a classic game. Zhang3 organized a rope pulling contest between Class 1 and Class
阅读全文
摘要：##题面 It is Zhang3's birthday! Zhang3 has bought a birthday cake and now it's time to take it home. There are n villages, labeled 1,2,…,n. There are m
阅读全文
摘要：##题面 Problem Description It's the night before Zhang3's birthday, and she's preparing for her birthday party in the classroom. She has brought a huge
阅读全文
摘要：##题面 Problem Description Sometimes, changing the order of the words in a sentence doesn't influence understanding. For example, if we change "what tim
阅读全文
摘要：##题面 Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of ma
阅读全文
摘要：##题面 There are n members in our ACM club. Little W wants to select three persons from our club to form a new team taking part in provincial ACM contes
阅读全文
摘要：##题目 Albert, Brad, Chuck are happy bachelors who are in love with Laura, Marcy, Nancy. They all have three choices. But in fact, they do have some pre
阅读全文
摘要：##题目 Network 公司的BOSS 说现在他们公司建立的信号发射站和接收站经常出现信号发送接收不稳定的问题,信号的稳定度被定义为发射点到接收点的距离,距离越大,越不稳定,所以发射点跟接收点在可能的情况下应越近越好. BOSS给8600的任务就是：:建立一个匹配表,使得一个发射点对应一个接收点,
阅读全文
摘要：##题面 Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum cli
阅读全文
摘要：##题面 Tokitsukaze has a sequence of length n, denoted by a. Tokitsukaze can merge two consecutive elements of a as many times as she wants. After each
阅读全文
摘要：##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit
阅读全文
摘要：##题面 You are given a graph consisting of n vertices and m edges. It is not guaranteed that the given graph is connected. Some edges are already direct
阅读全文
摘要：##题面 如下图所示，有一个“#”形的棋盘，上面有1,2,3三种数字各8个。 给定8种操作，分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向，把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后，会变为下图中间的“#”形棋盘，再执行操作C后会变成下图最右边的“
阅读全文
摘要：##题面 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数T，表示共有T组测试数据。 每组数据包含两行，第一行为整数n，表
阅读全文
摘要：##题面 屏幕是一个 行 列（下简称 ）的矩阵。屏保图像是一个 （） 的黑白图像。 表示白色， 表示黑色。当屏保图像显示在屏幕上时，白色对应的像素发光，屏幕上其余的所有像素不发光 （显然， 屏保至少有一点发光， 也就是图像中至少有一个 ）。 每分钟，这个屏保图像会等概率地随机出现在屏幕上的任何一个合
阅读全文
摘要：##题面 Cuber QQ 长期在网络上与他人对线，一天，他发明了一台神奇的打字机。这台打字机只能处理由 a,b,X 构成的字符串。具体来说，打字机能够执行如下三种操作。 操作：将任意一个 X 替换为 aX 。 操作：将任意一个 X 替换为 aXbX 。 操作：删除任意一个 X 。 打字机启动时，屏
阅读全文
摘要：##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s
阅读全文
摘要：##题面 Note that the only difference between String Transformation 1 and String Transformation 2 is in the move Koa does. In this version the letter y K
阅读全文
摘要：##题面 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。 出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 输入格式 第一行为一整数 T，表示有 T 组测试数据。 每组测试数据第一行为一字符串。(长度
阅读全文
摘要：##题面 单点时限: 2.0 sec 内存限制: 256 MB A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cow
阅读全文
摘要：##题目 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房
阅读全文
摘要：##题面 没有 ##思路 求一个若干个01串，其中可能带*，*可以当成任意数字。那么我们考虑一下，*可以变成0或者1，那么并且在这个变形中这两个01串的奇偶性一定改变。那么我们可以建图，将所有在集合中的串和与奇偶性不同并且只改变一个位数的串（异或运算）当成是二分图的左右部，跑一遍匈牙利算出最大匹配，
阅读全文
摘要：##题面 Problem Description In an online game, "Lead of Wisdom" is a place where the lucky player can randomly get powerful items. There are k types of i
阅读全文
摘要：##题面 TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him.
阅读全文
摘要：##题面 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3
阅读全文
摘要：##题面 给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。 注意： 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。 最后一行包含三个
阅读全文
摘要：##题面 There are n piles of stones, where the i-th pile has ai stones. Two people play a game, where they take alternating turns removing stones. In a m
阅读全文
摘要：##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上
阅读全文
摘要：##题面 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，
阅读全文
摘要：##题面 满足如下条件的序列X（序列中元素被标号为1、2、3…m）被称为“加成序列”： 1、X[1]=1 2、X[m]=n 3、X[1]<X[2]<…<X[m-1]<X[m] 4、对于每个 k（2≤k≤m）都存在两个整数 i 和 j （1≤i,j≤k−1，i 和 j 可相等），使得X[k]=X[i]
阅读全文
摘要：##题面 Problem Description 初始有 a,b 两个正整数，每次可以从中选一个大于 1 的数减 1，最后两个都会减到 1，我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1≤test≤1000000) 表示数据组数。 接下来 test 行，每
阅读全文
摘要：##题面 小沃沃一共参加了 4 门考试，每门考试满分 100 分，最低 0 分，分数是整数。 给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？ 分数与绩点之间的对应关系如下： 95~100 4.3 90~94 4.0 85~89 3.7 80~84 3.3 75~79 3.0 70~
阅读全文
摘要：##题面 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为Hi的圆柱。 当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一
阅读全文
摘要：##题目 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 输入格式 输入包含多组
阅读全文
摘要：##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry
阅读全文
摘要：##题面 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。
阅读全文
摘要：##题面 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过
阅读全文
摘要：##题面 You are given a string s[1…n] consisting of lowercase Latin letters. It is guaranteed that n=2k for some integer k≥0. The string s[1…n] is called
阅读全文
摘要：##题面 You are given an array a consisting of n integers. You have to find the length of the smallest (shortest) prefix of elements you need to erase fr
阅读全文
摘要：##题面 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例： 10 10 3 8 2
阅读全文
摘要：##概念 bitset是一个定长的二进制数组，它是经过压位的，每一位占一个bit，相当于一个数组的八分之一，所以十分社会。和数组一样它支持访问每一个元素，但是和数组一样他也需要一个长度，如果你需要的是不定长数组，那么你需要开一个bool类型的vector。当然我们可以把整形的和字符串类型的数组转为b
阅读全文
摘要：##题面 一颗树有 n 个节点，这些节点被标号为：1,2,3…n，每个节点 i 都有一个权值 A[i]。 现在要把这棵树的节点全部染色，染色的规则是： 根节点R可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为T*A[i]，其中T代表当前是第几次染色。 求把这
阅读全文
摘要：##题面 假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现
阅读全文
摘要：##题面 有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏
阅读全文
摘要：##题面 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 第一
阅读全文
摘要：##题面 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多，不
阅读全文
摘要：##题面 莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。 在会议结束后，所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的
阅读全文
摘要：##题面 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。 在给定条件下，计算围起区
阅读全文
摘要：##题面 有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和
阅读全文
摘要：##题面 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个
阅读全文
摘要：##题面 地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和
阅读全文
摘要：##题面 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记
阅读全文
摘要：##题面 Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him
阅读全文
摘要：##题面 小 K 在 MC 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述： 农场 a 比农场 b 至少多种植了 c 个单位的作物； 农场 a 比农场 b 至多多种植了 c 个单位的作物； 农场 a
阅读全文
摘要：##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo
阅读全文
摘要：##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x
阅读全文
摘要：##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai
阅读全文
摘要：##题面 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 19338 Accepted: 8161 Description Given a n × n matrix A and a pos
阅读全文
摘要：##题面 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一
阅读全文
摘要：##题面 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等， 就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。 采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表 示该“砝码”实际是一个子天平，接下来会描述这
阅读全文
摘要：##题面 Element Extermination time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an a
阅读全文
摘要：##题面 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中
阅读全文
摘要：##题面 Problem Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common t
阅读全文
摘要：##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来
阅读全文
摘要：##题面 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升
阅读全文
摘要：##题面 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. H
阅读全文
摘要：##题面 gnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城
阅读全文
摘要：##题面 Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which i
阅读全文
摘要：##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp
阅读全文
摘要：##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出
阅读全文
摘要：##介绍 在写题目的时候我们常常会因为精度和位数溢出而苦恼，c++关于这部分的板子也实在是太过冗长，所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类，分别代表的是整形大数和高精度大数，当然了，这些对象的内部实现也是由对字符串的操作得到的。首先
阅读全文
摘要：##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我
阅读全文
摘要：##基本介绍 KMP算法是一种用于字符串匹配的算法，网上关于kmp的介绍很多，也十分复杂，（其实我也没怎么搞懂）。首先我们还是考虑朴素的匹配，暴力枚举匹配起点，遇到不匹配的点，就直接退出，进行下一个起始点开始的一轮匹配，这样的复杂度是平方级别的。但是kmp算法考虑的问题是，我们在这样的匹配过程中，会
阅读全文
摘要：##概念相关 （因为前面期末考试的原因很久没有更了，也没有时间写题目了，暑假因为要集训和多校赛的话，会更的比较频繁，逃~）顾名思义，字典树，就是由一个个字符组成的一棵树。我们从根节点出发，在我们面临下一个单词的输入的时候，我们去新建一个节点存放当前的字符序列，ch[p][c]表示的是当前节点是上一个
阅读全文
浙公网安备 33010602011771号