Beautiful women in tights

题目描述给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。输入第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。输出输出一个整数，表示最短距离，若没有方案可行输出-1。输入样例3 3 2 1 11 2 12 3 13 1 123输出样例3说明【样例解释】路径为

题目描述Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'abc’是有效的，而’bac’不是) 。给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这给定的C个字母组成的有效密码。密码必须按

题目描述Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？请帮kc求出最小的环需要经过的房间数，来使他的心情无限增加。输入第一行给出，1<=n<=300，1<=m<=5000。分别表示房间数及门的数量。接下来m行，每行四个数：i,j

题目描述“一闪一闪亮晶晶，满天都是小星星”Kc吟唱着歌谣，躺在草坪上边想着她边看起了星星。Kc刚刚结识了笛卡尔这位好基友，认为他的坐标系非常神奇。于是他随机地选出了8颗星星，并且给它们标上了坐标。Kc又不甘寂寞，于是思考起一个问题：这八个点能否恰好构成一个正方形和一个矩形呢？输入输入文件包括1行16个数，表示8个星星的坐标，坐标绝对值不超过10000。输出输出文件第一行是"YES"或者"NO"。表示是否有解。若有解则第二行依次输出正方形每个顶点的序号。第三行依次输出矩形每个顶点的序号。序号即为

题目描述 奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个5x5的、由与x,y轴平行的数字组成的直线型网格，而不是用来在里面跳的、线性排列的、带数字的方格。然后他们熟练地在网格中的数字中跳：向前跳、向后跳、向左跳、向右跳(从不斜过来跳)，跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规则)，跳到另外一个数字上(可能是已经跳过的数字)。一共在网格内跳过五次后，他们的跳跃构建了一个六位整数(可能以0开头，例如000201)。 求出所有能被这样创造出来的不同整数的总数。输入

Description很久以前，有一户地主对家里的工人“安理”非常的吝啬，工钱也很低，新的一年开始了，地主对安理说“我今年有一块正方形的田地，将它分成了NN小块，你要好好耕哦，这块地的工钱我另算，你要多少工钱，说说看，让我考虑一下？”安理思考了一下，说“这样吧，在第一小块算1粒米，第二小块算2粒米，第三小块算22=4粒米，第四小块算23=8粒米，以此类推，最后一小块算2nn-1粒米，每一小块的米...

Description　　很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的和满足相应的要求（或者称为“提示”），且在同一栏（“栏”是指一些水平或者竖直的连续的空格，用于提示的格子不算空格）不能填重复的...

Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！Input从文件graph.in中输入数据。输入...

DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1&lt;=N&lt;=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就会尝试把砝码踢到FJ脸上）。天平能...

Description小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点都代表了一个不同的区间，所以线段树上一共出现了O(n) 个不同的区间。现在小R 给了你一个区...

DescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。Output仅一行，包含一个整数，表示方程的整数解的个数。Sample Input31501 2-1 21 2Sample Output178......

题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入输出格式输入格式：单独的一行包括三个整数A,B和C。输出格式...

题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2&lt;=N&lt;=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果。...

题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)&gt;g(i) 0分析利用约数个数公式求答案 相当于找约数最多的数，个数相同取较小的 有一点需要注意：分解质因数，较小的数的指数一定大于等于较大的数的指数 然后，我们发现——我们维护素因子从小到大数量的单调递减性即可 . . . . .程序：...

Description李老师最近开发了一项关于训练学生心算能力的益智游戏，游戏很简单，就是随机给定4个1到9之间的自然数，要求判断能否对这4个自然数进行适当的算术运算，使运算结果等于24。　　你可以使用的运算只有：+，-，，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(22)/4是合法的，2*(2/4)是不合法的）。下面我们给出一个游戏的...

Description张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。对于上面问题，可以假设：1、根据预算，每一个子工程都有一个完成时间。2、子工程之间...

题目描述某校科技节到了，英语科组张老师要主持一个英语角活动，活动的内容怎样才有趣呢？张老师为此事伤了很长时间的脑筋。后来，他想到了一个单词接龙比赛活动，内容是这样的：是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙” （每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 aston...

Description鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！Input第1行，输入俩正整数N，M。第2到N+1行，每行一个长度为M的字符串，每个字符可能是’.’表示干净的，或者’X’表示这...

Description图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。Input第一行包含两个整数N和M(2<=N<=15，2<=M<=N)，表示点数和生成树的点数。接下来一行N个整数，表示N...

题目描述由于不能与Garfield和睦相处，Odie决定逃亡。不幸的他逃到了一个矩形湖泊。湖泊的长为N，宽为M，初始时Odie位于位置（1，1）。Garfield想要知道可怜的Odie有到达位置（N，M）的最短路径条数（不能跳出湖泊边界）。另外，神奇的Odie移动方式类似国际象棋的骑士。输入两个整数N和M，表示湖泊的长和宽。输出一个整数，表示最短路径的条数（模9901输出即可）。输入样...

Description【问题描述】全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N<=100000),求一个最小的正整数m，使得n*m的十进制表示形式中只含1和0.Input【输入格式】一行一个数nOutput【输出格式】输出一行，如果有解，输出最小的m，否则输出‘no solution’.Sample Input...

Description钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去调尊严的色调。我跨越过世代，如兽般的姿态，琴声唤起沉睡的血脉。不需要被崇拜，如兽般的悲哀，只为永恒的...

Description对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：0 XOR 0 = 01 XOR 0 = 10 XOR 1 = 11 XOR 1 = 0计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。Input第一个数字是整数T（T≤10），代表数据的组数。接下来有...

Description某校科技节到了，有

Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。　　于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工...

Description 　　给出N个点,N-1条边的连通图. 　　现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 　　 　　问:直径总和最大是多少?Input 　　文件名为 delete.in 　　第一行正整数N. 　　接下来N-1行.每行两个数,A,B,LEN表示A,B(1&lt;=A,B&lt;=N)有一条长度为Len(1&lt;=...

Description小胖最近迷上了3D物体，尤其是立方体。他手里有很多个立方体，他想让所有的立方体全都长得一样，所以他决定给某些立方体的表面重涂颜色，使得所有的立方体完全相同。但是小胖是很懒的，他想知道最少涂多少次颜色，可以让所有立方体完全相同。Input输入包含多组数据，每组数据第一行n(1&lt;=n&lt;=4)，表示立方体的数量，接下来n行，每行6个字符串，表示立方体6个面的...

Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。Input 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行，每行两个正整数x和y。Output 对于每一个询问，输出1:如果x是y的...

题意要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。分析这题跟装载问题差不多，只不过这题是输出剩余空间。先排序，再从大到小搜。varn,c,i,tao,t,tj:longint;b,s:array[0..5000]of longint;procedure kp(l,r:longint);vari,j,mid:lon

这题我是用搜索做的在搜的时候，如果check成立，那么就填色，不然就不填这个颜色varn,k,m,i,tj,u,w:longint;a:array[0..1000,0..1000]of boolean;v:array[0..1000]of longint;function check(y,d:longint):longint;vari:longint;begin

Description假设有n个任务由k个并行工作的机器来完成。完成任务i需要的时间为Ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。算法设计：对任意给定的整数n和k，以及完成任务i需要的时间为Ti，i=1，2，3……n。计算完成这n个任务的最佳调度。Input 第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。Ou

Description设有一个n×n的方格迷宫，入口和出口分别在左上角和右上角（如图的示） 迷宫的格子分别放有0和1，0表示可通，１表示不能，迷宫走的规则如下图所示。 即从某点出发，可沿8个方向前进，前进方格中的数为０时表示可以通过，为１时表示不可以通过，如从入口开始，有2条路可以走，即向右走，或向右下角走，当迷宫给出后，找出一条从入口(1,1)到出口(1,8)的有多

某学校进行了一次英语考试，共有10道是非题，每题为10分，解答用1表示“是”，用0表示“非”的方式。但老师批完卷后，发现漏批了一张试卷，而且标准答案也丢失了，手头只剩下了3张标有分数的试卷。试卷一：① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 0 0 1 0 1 0 0 1 0 0 得分：70 试卷二：① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 0 1 1 1 0 1 0 1 1 1

Description从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。Input 对于由键盘输入的N(1Output求出满足条件的N个字符的所有序列和其总数？Sample Input3

有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。对于给定的n个集装箱和轮船的载重量C，编程计算装入最多时的集装箱个数。输入由多组测试数据组成。 每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数；正整数C是轮船的载重量。接下来的一行中有n个整数，分别表示n个集装箱的重量，它们之

这题我是用搜索的方法来做的搜的时候，如果当前的费用大于tj，那么就不用再搜了，小于tj就把当前的费用放进tj里，最后输出tjvarn,i,j,tj:longint;a:array[0..1000,0..1000]of longint;f:array[0..1000]of boolean;procedure search(dep,m:longint);vari:lon

这题我是用深度搜索的方法写的。因为要按字典顺序输出，所以填数的时候，前面的数要小于后面的数。搜索的时候，我把填的数放在字符串里面。varn,r,i:longint;procedure print(s:string);vari:longint;begin    for i:=1 to length(s) do    write(s[i]:3); 

typejh=set of 0..100;//集合varn,m,i,u,v,tj:longint;w:jh;a,f:array[0..100]of boolean;s:array[1..100]of jh;procedure search(dep:longint;w:jh;t:longint);//dep是第几个人，w是总人数vari:longint;beg

varl,i,tj:longint;a:array['a'..'z']of longint;x,c:char;b:array[0..500]of char;procedure print;begin    for i:=1 to l do//要一个一个输出,不能直接write(b),不然就输出不出来    write(b[i]);    writeln;//换行

题意从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1&lt;=N&lt;=8),求出所有的特殊质数。分析每个质数肋骨的首位一定是2、3、5、7之一；往后的每一位一定是...