UISG103的博客

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

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

Triangulation of surfaces has applications in the Finite Element Method of solid mechanics. Theobjective is to estimate the stress and strain on complex objects by partitioning them into small simpleo

【题目描述】A国和B国开战。B国国王痴迷于树，所以B国的城市道路是一棵树的形状。A国情报局通过B国地下组织获取了该消息……给力的地下党还窃取了B国每一个城市的炸药储备量m[i]，即轰炸城市i可以同时炸掉距离城市i在m[i]之内的其他城市。但爆炸不是连续的。由于A国国力有限，A国情报局局长想知道至少需要炸几次才能把B国所有城市都炸掉……【输入格式】第一行输入一个整数n，表示B国的城市

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

题目描述给出一个长度为N的数字字符串和一个数字T，要求插入最少的加号或者乘号，使得数字字符串的运算结果为T。运算符*号优先级高于+号，运算数可以有任意个前导0.输入输入不超过5组数据，每组数据两行。每组数据的第一行为长度N,只包含0~9的数字字符串；第二行为一个数字T。输入T输出输出一个数字单独占一行，表示最少需要添加的运算符（+号或*号）数，无解输出-

题目描述Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这 n 个待排序的数。例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有 3 个数(4,2,-1)，第二组有 4个数(1,2,3,4)。可是现在 Mr_H 做的输入数据出了一

题目描述Mr_H 谋得一份兼职——货车司机，从此以后他将会开着货车穿行在 C 国的各大城市之间。C 国中有 n 座城市（编号为 1~n），并且有 m 条双向公路，每条公路连接两座不同的城市。货车从任意一座城市出发都可以抵达任意另一座城市。在每条公路上，都有一个收费站，通过的车辆需要交纳一定过路费。可能有多条公路连接相同的两座城市。为了增加财政收入，C 国还在每座城市也设置了收费站。并且规定

(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere is one very popular song called Jin Ge Jin Qu().

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

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

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

题目描述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)

题目描述输入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≤200000）。接下来n行，每行两个整数Ai和Bi（Ai，Bi≤3000）。输出格式由于实际答案可能很大，你只需要输出E*C(n,2)的值对998244353取余的结果，其中E表示期望值的准确值。样例输入40 01 10 11 0样例输出12

题目描述永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。现在，您也来试试吧。输入

题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数(n 输入输入文件只有一行，两个正整数N,M。输出输出文件只有一个正整数，表示方案总数。样例输入4 3 样例输出13

题目描述燕姿在桥的这一端，而xx在桥的另一端。这座桥非常特殊，桥面是由2N-1个方格组成的，每个方格里写有一个数码Ai（-50<=Ai<=50）。如下是N=4时的情况。可以认为燕姿从最下面出发。每一次，她可以向上跳到与自己所在方格相临的其中一个方格内（例如在最下面的7中，可以跳到上一行的10和8中）。当燕姿跳到最顶端的方格后，她就不能再移动了。（在未到顶端前，不允许跳到表格外。）每在一格内，都

You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of workreq

设有n堆石子排成一排，其编号为1，2，3，…，n。每堆石子有一定的数量，例如： 13 7 8 16 21 4 18 现要将n堆石子归并为一堆。归并的过程为每次只能将相邻的两堆石子堆成一堆，这样经过n-1次归并之后最后成为一堆。对于上面的7堆石子，可以有多种方法归并成一堆。其中的2种方法入下图： 归并的代价是这样定义的：将两堆石子归并为一堆时，两堆石子数量的和称为归并2堆石子的代价。如上

Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this talehave been forgotten. So now, in line with the educational nature of this contest, we will tell you thewh

Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. Afterseveral thrilling events we find her in the first station of Algorithms City Metro, examining the time

题目描述    FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。    整条路被分成了N段，N个整数A_1, ... , A_N (1  |A_1 - B_1| + |A_2 - B_2| + ... + |A_N - B_N|    请你计算一下，FJ在这项工程上的最小

题目描述给出一个N行M列的地图，地图形成一个有N*M个格子的矩阵。地图中的空地用'.'表示。其中某些格子有怪兽，用'+'表示。某人要从起点格子'V'走到终点格子'J'，他可以向上、下、左、右四个方向行走。因此，起点和终点之间可以有许多条路径。注意：即使是有怪兽的格子，他也可以走上去。设路径上某个格子的坐标为(R,C)，某个怪兽的坐标为(A,B)，那么它们之间的曼哈顿距离定义为：|R-A| +

题目描述农夫约翰和奶牛贝西要去寻找丢失的奶牛，为了彼此能联系对方，他们带着无线电通讯设备。不幸的是电池快没有电了。所以它们要尽量节省电能。农夫从位置（fx，fy）出发，一共走N步，贝西从位置（bx,by）出发，一共走M步。农夫的路线是由一个长度为N的字符串限制，字符串只出现’N’或’E’或’S’或’W’中，表示东南西北四个方向。农夫每一单位时间可以选择不动，或者按照限制走出一步。奶牛贝西也是如

题目描述在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开…… 这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由于小小猪的病情，晴天小猪想

题目描述给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5，5，10，它们之和为:5+5+10=20 第二种添括号方法 (4+((1+2)+3)

一个铁路线上有n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示：站之间的距离 X与票价的关系： 如果距离 ：0 < X < =L1 则票价为C1 如果距离 ：L1 < X < =L2 则票价为C2 如果距离 ：L2 < X < =L3 则票价为C3 其中L1，L2，L3，C1，C2，C3都是已知的正整数，且(1 <= L1 < L2

Cars painted in different colors are moving in a row on the road as shown in Figure 1. The color of eachcar is represented by a single character and the distance of two adjacent cars is assumed to b

题目描述你得到了一个龙珠雷达，它会告诉你龙珠出现的时间和地点。龙珠雷达的画面是一条水平的数轴，每一个窗口时间，数轴的某些点上会出现同一种龙珠，每当你获得其中一颗龙珠，其它龙珠就会消失。下一个窗口时间，数轴上又会出现另一种龙珠。总共有n个窗口时间，也就是总共有n种龙珠。假设你会瞬间移动，你从数轴的x点移动到y点，耗时0秒，但是需要耗费|x-y|的体力。同时，挖出一颗龙珠也需要耗费一定的体

A network is composed of N computers connected by N − 1 communication links such that any twocomputers can be communicated via a unique route. Two computers are said to be adjacent if there isa commun

You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the requirements for an energy-efficient design that

Let us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular sequences.3. If A and B

题目描述HNSDFZ的同学们为了庆祝春节，准备排练一场舞 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高) 那么问题来了。 现在候选人有n个人，要从他们当中选出3*m个人排舞蹈，要求总体的“残疾程度”最低。输