2016年06月__txg

原创 sdut oj 3547活动选择(山东理工大学第七届校赛)

题目链接：点击打开链接题目描述自从小白和小黑的小船翻了以后，小白就在学校勤工俭学，现在小白得到了一个任务：明天学校要举办一些活动，让小白安排教室，但是最近学校的教室资源比较的紧张，所以要用尽量少的教室(同一个教室不能同时举办两个活动)。输入多组输入，每组输入一个n(1 输出输出需要最小教室的数量。示例输入 3 1 2 3 4 2

2016-06-29 21:29:11 531

原创 sdut 3404 数据结构实验之排序七：选课名单

题目链接：点击打开链接题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后

2016-06-26 17:31:54 400

原创 sdut 2506 完美网络

t题目链接：点击打开链接题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T (0 输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。示例输入 2 3 1 1 2 3 2 1 2 2 3 示

2016-06-23 12:47:07 322

原创 hdu 1021 Fibonacci Again

题目链接：点击打开链接 Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, eac

2016-06-20 13:52:22 263

原创 hdu 1019 Least Common Multiple

题目链接：点击打开链接 Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, th

2016-06-20 13:28:16 249

原创 hdu 1013 Digital Roots

题目链接：点击打开链接 Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital ro

2016-06-13 19:35:13 351

原创 hdu1005 Number Sequence

题目链接：点击打开链接 Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value

2016-06-13 14:38:10 278

原创 sdutoj 3345 数据结构实验之二叉树六：哈夫曼编码

题目链接：点击打开链接题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。

2016-06-07 14:41:37 718

原创 sdut 3553 sdut第八届校赛--A*B

题目链接：点击打开链接题目描述一天小白如往常一样约小黑粗去玩。他们两人划着木船在海上荡阿荡。小白突然跟小黑说“小黑，我来烤烤你" 黑"纳尼" 白"不不不，我来考考你。我这有一个整数n，你能求出1~n中奇数加和与偶数加和的乘积么？" 黑"恩……" 噗通。。。由于小黑迟迟没有得到答案，小白睡了过去，因受力不平衡。友谊的小船居然(终于)翻了…… 如果再给小黑一次机会，小

2016-06-01 16:11:27 417

原创 sdut 3555 sdut第八届校赛--小白の人品测试

题目链接：点击打开链接题目描述现在有n个人，编号从1到n ，每个人有一个人品值这是一个赤裸裸的金钱关系的世界如果小白想要小黑直接帮他一个忙，他需要支付的代价为 abs(小白的人品 - 小黑的人品)。小白也可以找小金，然后小金去拜托小黑帮他，这样他就要支付双份的代价，具体的，代价为 abs(小白的人品 - 小金的人品)+abs(小金的人品 - 小黑的人品) 小白

2016-06-01 15:56:38 410

Vision