UISG103的博客

【题目描述】定义一个整数集合S，S中的元素满足在十进制表示下只有5和7，例如5、7、57、75。对于一个有n个元素的数列{a}进行以下两种操作：操作一：add l r v，表示对于数列中加上v。操作二：query l r，表示询问数列中有多少个满足。【输入格式】第一行输入两个整数n、m，分别表示数列长度和操作次数。第二行输入n个整数，表示这个数列。接下来的m

题目描述一个无向图被称为“虫图”，当且仅当：①它是一棵树；②存在某条树中的简单路径 p，满足树中任何一个点到 p 的最短距离不超过 1。现在给出一个 n 个结点 m 条边的无向图 G，没有重边，可能有自环。定义一次合并操作是：对于两个不同的结点 a 和 b，将它们合并成新结点 w，原图中如果存在边(x, a) 或者(x,b)，那么新图中就存在边(x, w) 。问最少要用多少次合并操

题目描述一座有n层的教学楼里有一些学生，第i(0 ≤ i ⌈x/k⌉个老师。你可以调整每个学生的楼层，但是每个学生至多只能调整一层，就是说第i层的学生只能去第i − 1层（如果有的话）、第i层、第i + 1层（如果i + 1 输入格式第1行：1个整数n，表示楼层数第2行：n个整数，表示每层楼的人数第3行：1个整数k输出格式第1行：1个整数，表示答案

题目描述有一个歌手，他有 n 首歌可以唱，第 i 首歌有一个所需时间 duration[i] 和声调 tone[i]。本题的歌曲从0~n-1编号。 如果歌手在唱声调为 y 的歌之前的最后一首歌声调为 x，那么他需要额外 |x-y| 的时间调整声调。求在 T 的时间内最多唱几首歌。输入格式第1行：1个整数n，表示歌曲的数量（1≤n≤50）第2行：n个整数，表示数组durati

题目描述输入两个正整数A，B。你有一个数字X，X初始为1。每次你可以对X进行以下两种操作之一：给X乘上一个任意的质数P给X乘上它目前的一个因子d输出将X变成A^B所需要的最少操作次数输入格式第一行：一个整数，表示A（2≤A≤10^6）第二行：一个整数，表示B（1≤A≤10^6）输出格式第一行：一个整数，表示答案输入样例

题目描述Daisy和Stella玩一个游戏。游戏在一个无限长的一维坐标轴上，每个玩家有一枚棋子。一开始Daisy的棋子在x=0的位置，Stella的棋子在x=d的位置。每个棋子有两个属性：最大移动距离，攻击范围。Daisy的棋子的最大移动距离是mov1，攻击范围是rng1；Stella的棋子的最大移动距离是mov1，攻击范围是rng1。两人轮流操作，Daisy先走。每轮当前玩家移动

题目描述输入整数L，在平面直角坐标系中找出一个多边形，满足：顶点均在整点上周长恰为L（1≤L≤5000）边数尽量少在满足以上条件的前提下，最长边与最短边长度之差尽量小输出其最长边与最短边长度之差。无解输出-1.000000。输入格式第1行：1个整数输出格式第1行：1个浮点数，表示答案。精确到小数点后6位。输入样例

题目描述Treeland有n个城市,标号从1...n（1≤n≤5000）。有n-1条双向道路连接了n个城市构成一颗树。Treeland的居民想要建造一套 TPS系统(Treeland Positioning System)。TPS是一个能帮助人定位他在哪个城市的系统。系统由k个信号塔构成，每个信号塔被安放在一个城市。当一个人打开他的TPS接收器的时候他能得到他与每一个信号塔的距离(这里距离

题目描述长度为N的排列是一个序列(a1, a2, ..., an)，恰好包含从1到N的每一个数字。例如，(3, 1, 4, 5, 2)是一个长度为5的排列。对于两个排列a和b，定义magic(a, b) = max(a1, b1) + max(a2, b2) + ... + max(an, bn)给定整数N和K，求有多少对排列a和b 满足a和b的长度都为N，并且magic(a, b)

题目描述运气是投注的基础。有些人通过深入了解他们所投注的知识来提高机会和收益。 我们将采取不同的方法。各种博彩公司为同样的结果提供不同的赔率或配额。（赔率x意味着如果你投注1欧元并正确预测结果，那么你会收到x欧元。 如果你不正确地预测结果，你当然什么都得不到。 请注意，不管结果如何，你都将支付1欧元。）是否可以通过巧妙地放置几个赌注来确定赚取利润呢？ 你想要使这个保证的利润尽可能的大。

题目描述两个人在街上捡到了一些钱，这些钱共有N张，他们等了很久也没有等来失主，于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了，使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他？他们决定拿去赌场里面赌一把。他们运气太好了，那些不能平分的钱变成了双倍，于是他们就把那个钱分了。现在，请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1张。

题目描述给定一个无向图G，有N个节点，节点编号为1...N。图G中已经连了M条边。请你再连接K条边，使得所有的节点的度数都是偶数。要求你再连接K条边，使得所有的节点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的M条边可以重。不允许自环的存在。求连边的方法数。输入格式第1行：3个整数，分别表示N（N≤1000），M（M≤N），K（K≤

题目描述小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s，让他非常开心。输入第一行包含一个整数N（1输出输出N行，每一行包含N个整数，由空格隔开。表示小s填充的N×N的表格。所有的整数大于0并小于1000000000

题目描述如果一个数等于它的真因子之和，这样的数称为完数。如28=1+2+4+7+14，所以28为完数。我们可以定义不完美值为一个数与它的所有真因子之和的差的绝对值。令F(N)为不完美值，则有：F(6)=|6-1-2-3|=0,F(11)=|11-1|=10,F(24)=|24-1-2-3-4-6-8-12|=|-12|=12写一个程序，对于整数A,B,计算从A到B的所有数的不完

题目描述麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K6

题目描述给一个2 × M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2 × 2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2

题解dp[i][j]：记录在位置i的右边有多少子串，其开头有至少j（jf[i]：记录在位置i的右边有多少子串，至少包含连续的m个'G'。枚举a，b。①如果该子串里有m个连续的'G'了，那它可以和其后所有子串构成合法四元组；②如果其结尾处包含k个'G'，那可以和b后所有开头包含至少（m-k）个'G'的子串，以及所有包含m个连续'G'的子串构成合法四元组，dp[b+1][m-k

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1接下来N行，每行一个小写字母单词

题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多，越来越快，这导致出现问题：两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价，例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对，必须从第一个城市开始，到达第二个城市。你的任务是确定每条道路的方向，确保存在解

题目描述已知有一棵有根树，树的形态未知，但是已知树的最大深度为D，并且深度为i的结点有Ci个（1≤i ≤D）。求在所有可能的树中， 直径最长的树的直径是多少？输入格式第1行：1个整数D，表示最大的深度第2行：D个整数，表示Ci输入数据保证存在至少一棵可能的树。输出格式第1行：1个整数，表示答案。输入样例 22 2输出样例4

题目描述输入n个字符串s[i]，现在需要给它们从0到n-1标号，满足m个限制条件。每个条件形如标号为ai的字符串是标号为bi的字符串的前缀。求标号方案数，答案模10^9+7输出。输入格式第1行：1个整数n（n≤50），表示字符串的个数接下来n行，每行1个字符串s[i]（length(s[i])≤50）接下来1行：1个整数m，表示限制条件的个数接下来2行：第1行有m个

题目描述给你一个n*n的网格。每个格子只会是这三种之一：x(黑块),o(白块),.(空格)。当前网格上没有任意两个白块相邻，任意白块上下左右必有一个空格。现在你要向空格上放黑块，对于任意一个白块上下左右如果全是黑块，那么这个白块就会变成空格。求空格最大能达到多少个？输入格式第1行：1个整数n（n ≤ 50），表示网格的大小接下来n行，每行n个字符，描述网格输出格式第1行：1

【问题描述】你有N个容量无限大的玻璃杯，每个玻璃杯都有一些水。你想要喝光所有的水，但是你最多只能喝k个玻璃杯。怎么办呢？你可以把一个玻璃杯的水全部倒入另一个玻璃杯，。但是你将第i个玻璃杯中的水倒入第j个玻璃杯，需要花费代价Cij。如何花费最少的代价，让你能喝光所有的水。【输入】第一行包含整数N,K(1接下来N行，每行包含N个整数Cij（0【输出】输出最小的代

【问题描述】有一个有字母表，一共有N行M列，你从左上角开始出发，目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么？【输入】第一行包含N和M，（1接下来N行，每行包含M个小写字母。【输出】输出最小字典序的单词。40%的数据，每个格子的右、下的字母不同。【输出样例】

【题目描述】 A 和 B 在玩游戏。桌子上有 n 个格子，其中一些格子放有棋子‘x’，空格子用‘o’表示。A 和 B 轮流进行以下操作中的任何一种。（1） 当某一个棋子右边有空格时，将该棋子向右移动一位。ooxoo -> oooxo（2） 当某一个棋子右边恰好是连续的两个棋子时，将该棋子直接跳过连续的两个棋子。ooxxxoo -> oooxxxo当棋子到达终点（最右端的格子

题目描述给定一棵二叉树，节点标号从1到n（n≤100000）。在不改变其中序遍历的情况下，请改变树的结构，使得这棵二叉树的先序遍历（前序遍历）字典序最小。输入第一行一个整数n，表示二叉树的节点数。接下来n行，每行两个整数。第i行的两个整数表示编号为i的节点的左儿子和右儿子的编号（不存在即为0）。输出输出一行n个整数，表示不改变中序遍历的情况下字典序最小的前序

【问题描述】azui大爷在quack大爷的带领下开始玩集合了，可是他太懒了，不想做quack大爷布置的作业题，便拿来给你做了：S 集合中有n个不同的元素，我们从1-n标号。考虑S 的子集Si,j，将这些子集排成一个r行c列矩阵的样子。其中第一行为S1,1,S1,2,…,S1,c，第二行为S2,1,S2,2,..,S2,c一直到第r行为Sr,1, Sr,2,…, Sr,c。这些集合还满足

【问题描述】azui大爷厌倦了每天在家颓废的生活，于是开始打工送快递。Jeremy同学不想让azui大爷太轻松，于是想让他送快递的路程尽可能的长。一句话来说就是：给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。 【输入格式】一个数n（1接下来n-1行每行三个数x,y,z表示有一条长度为z的边连接x和y（0【输出格式】

【问题描述】一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小 A 有 N 个问题azui(l,

【问题描述】小 G 最近郁闷死了，MZ 想考考他的智商，给了他一道题，但是小G 退役了这么久，怎么可能做的出来啊？于是他跑去向 quack 大神求助，可是 quack 大神要打牌，于是找到了你，希望能够不让 MZ 失望。问题是这样的：MZ 想去全球各地旅行。原本是有两家航空公司可以选择的，但是现在那两家公司合并了。然而，在合并初期，两家还没有交接好，于是出现了两家都要收钱的问题。由于 MZ 只

题目描述输出仅包含小写英文字符的字符串S，支持以下一种操作：选择一个字母X，然后选定该字符串中所有的X，并用另一种小写英文字母Y替换它们，代价为被替换的字符的个数。例如，S=“goose”，本次操作所选的X=“o”且Y=“e”，操作结束后的S=“geese”，本次操作的代价为2。要求只用这种操作，使得该字符串变为回文串，同时使得代价之和最小。输入格式第1行：1个字符串S（1

点染色问题 ptcoloring 题目描述给定平面上的n个整点(xi, yi)，相互不重叠。要求将每个点染成红色或者蓝色，使得每行或者每列的红色点数和蓝色点数之差小于或等于1。输入格式第1行：1个整数n, 表示整点的数量接下来n（1≤n≤2*10^5）行，每行2个整数xi, yi（1≤x，y≤2*10^5）输出格式第1行：输出一个长度为n的字符串，仅包含'r'(红色)或者'

题目描述Daisy找到了两个天文记录。它们都描述了相同的恒星系。系统中的每一个行星都可以有两个参数，每个参数都是一个正整数:行星的大小和它围绕恒星运行的距离。所有行星的轨道距离都是不同的，但是一些行星的大小可能相等。 第一个记录是一个带有x个元素的数组A。这些元素给出了该恒星系中某x颗行星的相对大小，即：A[0]: A[1] : ... : A[x-1]。数组A所描述的行星是按它们与恒星的

问题描述有n（1≤n≤4）种字母，第种字母有ai（1≤ai≤10^9）个，你可以任意排列这些字母的顺序来组成一个字符串。你的任务是判断是否存在一种排列方式使得字符串中本质不同的回文子串的个数为n。输入格式每个输入文件包含多组数据。输入文件的第一行只有一个正整数T（1≤T≤10），表示数据的组数。接下来依次输入T组数据。每组数据的第一行，包含一个正整数n。每组数据

【问题描述】steam夏季大促销来啦，azui大爷最近在steam上买了1mol的游戏。一天他突然发现了一个搬砖的游戏：有N种砖头，每种砖头有mi个，每一个的价值为di。每一个单位时间你必须搬一块砖，到无砖可搬为止。有一个得分系数F，初始时为1。搬一块砖的得分为当时的得分系数F*di。有T个时间分割点。每过一个时间分割点，F会自己加一。例如在时间pi的得分为i*di，而在时间pi+1的得分为(

题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N（15)接下来N行，每行一个正整数Pi（17)

题目描述一个国家处于战争状态，一个信使士兵必须使用公路系统从城市1到城市2传递一些非常重要的情报，公路系统完全由单向道路组成。当士兵开始执行任务时，他被一名特工告知，敌人已经摧毁了该国的一条公路。不幸的是，公路被毁是未知的。信使不知道哪条公路被毁，直到他到达了被摧毁的高速公路的起点。这名士兵想要使用一种策略，能让他在最坏情况下所走的路尽可能地短求出最短距离。如果最坏情况下走不到城市

题目描述输入两个整数m和k输出输出一个整数样例输入5 3样例输出10数据规模来源 by azui题解：以样例为例，排列为0 0 0 0 0，0 0 0 0 1，0 0 0 1 1，0 0 1 1 1，0 1 1 1 1，1 1 1 1 1，1 1 1 1 2，1

题目描述给出整数N, 则集合S包含整数1, 2, 3, ... , N。考虑S的某个非空子集T，把子集T的所有元素都写下来，如果使用0-9中每个数字的次数都没有超过1次(允许是0次)，则把子集T称为酷子集。例如，子集{12,345,67890} 和 {47,109}都是酷子集，而 {147,342}不是，因为数字4使用了2次。同理，{404}也不是酷子集。输入格式

【问题描述】期末考试完了，小Q得到了一件套新玩具，总共有N个零件。现在小Q想把新玩具搬回家里，可是他遭遇了新的问题：每个零件有自己的重量Wi，小Q要出租车把它们带回家。车每次只能运总重量和小于Lim的玩具，按照其中最重的玩具的重量收费。零件不能拆分成更小的部分。为了不打乱零件的顺序，增加自己拼装的难度，每次装车只能装连续的部分。现在想请你帮助小Q计算把玩具全部装回家的费用。【输入】