- 博客(22)
- 收藏
- 关注
RSS订阅原创 查找练习 hash——出现过的数字(最简单的哈希)
Problem Description 有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。 Input 输入数据只有一组！ 第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。...
2018-11-28 20:28:00
323
原创 分数加减法
Problem Description 编写一个C程序，实现两个分数的加减法 Input 输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 Output 对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯，没有多余的符号、分子、分母，并...
2018-11-27 10:34:27
833
原创 数据结构实验之图论七：驴友计划
Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Input 连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 <= N <= 500)是城市...
2018-11-25 13:37:41
146
原创 1031 Hello World for U （20 分）（其实这个题目有更简单的方法）
Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as: h d e l l r lowo That is, the characters must be prin...
2018-11-23 22:35:23
296
原创 1015 Reversible Primes
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...
2018-11-23 17:39:53
122
原创 学生信息的添加与查询
Problem Description 设计一个学生添加和查询的系统，从键盘读入学生的数据，然后再从屏幕显示出来。 Input 第一行有2个整数N和M，其中：N——学生数量，M——学生属性数量； 第二行有M个字符串，表示学生的属性名称，其中第1个属性id表示关键字；其中各字段属性的数据类型是确定的。 接下来有N行M列数据，分别表示学生各种属性的值，关键字相同的记录代表一个学生（后来读入的信息...
2018-11-15 09:08:46
659
原创 判定Java源文件名称
Problem Description 输入若干行字符串，判断每行字符串是否可以作为Java的源文件名称。其中： Java源文件的命名规则：合法的 Java标识符+“.java”； Java标识符的命名规则：可包含字母、数字、下划线、$，但是数字不能作为首字母。 Input 输入有多行，每行一个字符串。 Output 若该行字符串可做为Java的源文件名称，则输出“true”；否则，...
2018-11-13 19:36:07
292
原创 集合相等问题（强大的equals）
Problem Description 给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。 设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。 Input 输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。接下来的2行，每行有n个正整数，分别表示集合S和T中的元素。 Output 将计算结论输出。集合S和T相等则输出YES，否则输出NO。 ...
2018-11-13 19:18:35
795
原创 链表的有序集合（Treeset的使用）
Problem Description 集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列，建立一个有序链表，链表中的结点按照数值非降序排列且不包含重复元素，输出该有序链表。 Input 输入包含多组测试数据，对于每组测试数据： 输入的第一行为一个正整数 n(1 ≤ n ≤ 100)， 第二行为 n ...
2018-11-13 17:43:20
269
原创 分类游戏（Java+List数组+迭代器）
既然是Java题目，我觉得就没有必要用C或者C++的形式去写，学习就要学习精髓。。 Problem Description 分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这...
2018-11-13 17:14:54
867
原创 I Hate It
一遍不会两遍，两边不会n遍，总有会的那一天。。。 -------------刘老师 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 ...
2018-11-12 21:15:47
302
原创 最大矩形面积
Problem Description 在一个矩形区域内有很多点，每个点的坐标都是整数。求一个矩形，使之内部没有点，且面积最大。所求矩形的边与坐标轴平行。 Input 一个整数t，表示测试组数。 整数l，w表示矩形横向边长和竖向边长。 一个整数n，表示该矩形内点的个数。 n个点的坐标x，y。 Output 最大面积。 Sample Input 2 2 3 0 10 10 4 1...
2018-11-10 12:04:46
1088
原创 骄傲的代价
Problem Description E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解答，E_star由于考试后的骄傲心理，二话没说结一口答应了，等到von用qq把题目要求发给E_star的时候他傻眼了。自己根本就不会，其实von知道他不会故意整他...
2018-11-10 10:44:30
419
原创 字符串扩展
Problem Description Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，Tom知道计算机可以帮助他完成这个任务，但是他却不会编程，这的确让他很上火。他...
2018-11-10 10:24:06
215
原创 M - Function and Function （思维题）
If we define , do you know what function means? Actually, calculates the total number of enclosed areas produced by each digit in . The following table shows the number of enclosed areas produced b...
2018-11-10 09:42:16
891
原创 J - Books (思维题)
DreamGrid went to the bookshop yesterday. There are books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below: Check the books from the 1st...
2018-11-10 08:27:27
1074
原创 G - Mysterious Antiques in Sackler Museum
Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that...
2018-11-08 12:53:29
294
原创 时间日期格式转换
Problem Description 对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期， 而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式...
2018-11-05 09:08:39
1119
原创 数据结构实验之图论四：迷宫探索
Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行...
2018-11-04 22:41:38
340
原创 H - Commandos （空间上的dp，目前很少接触。借着这个机会学习一下，和平面上的dp是一样的。）
A commando is a soldier of an elite light infantry often specializing in amphibious landings, abseiling or parachuting. This time our Commando unit wants to free as many hostages as it could from a ho...
2018-11-04 09:20:00
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人