2018年4月22日
Red and Black（DFS深搜实现）
摘要： Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From 阅读全文
posted @ 2018-04-22 11:27 王陸 阅读(294) 评论(0) 推荐(0)
Oil Deposits（DFS连通图）
摘要： Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula 阅读全文
posted @ 2018-04-22 10:49 王陸 阅读(425) 评论(0) 推荐(0)
Python练习—循环
摘要： 1、输入n的值，求出n的阶乘。 2、折纸上月球 大家都看过科幻片《火星救援The Martian》吧，电影里航天员们在太空中碰到各种情况都是靠计算机模拟、计算来解决问题的。我们在地球上也可以靠高大上的Python语言来解决问题。现在问题来了：我们都知道，月亮在一个椭圆形的轨道上绕地球公转，因此两者的 阅读全文
posted @ 2018-04-22 10:30 王陸 阅读(5970) 评论(2) 推荐(2)
Lake Counting(DFS连通图)
摘要： Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2018-04-22 00:03 王陸 阅读(309) 评论(0) 推荐(0)
2018年4月15日
Java数据结构（十）并查集
摘要： 并查集 并查集是一种树型的数据结构 ，并查集可以高效地进行如下操作： 查询元素p和元素q是否属于同一组 合并元素p和元素q所在的组 1.1 并查集结构 并查集也是一种树型结构，但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样，这种树的要求比较简单： 每个元素都唯一的对应一个结点； 每一组数据中的 阅读全文
posted @ 2018-04-15 10:17 王陸 阅读(469) 评论(0) 推荐(0)
数字小游戏
摘要： Description 游戏从一个整数S开始，只要它的位数多于1，就计算它各位的乘积，并且不断重复这个过程。比如：我们从95开始，9 × 5 = 45,45不是1位数，继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数，结束。 再比如：如果从396开始 3 × 9 × 6 = 162 阅读全文
posted @ 2018-04-15 10:05 王陸 阅读(200) 评论(0) 推荐(0)
小国的新表
摘要： Description 双十一期间，小国买了一块新的电子表，他很高兴，打算向他的基友小鹏炫耀一下，但是小鹏看到之后很生气，因为他的双十一的快递还在路上，所以他就打算给小国出难为一下小国。题目是这样的，小鹏让小国读出电子表上的时间，例如 12 : 30 : 02。然后小鹏给一个数 X， 那么过X秒后电 阅读全文
posted @ 2018-04-15 09:13 王陸 阅读(193) 评论(0) 推荐(0)
C语言实验——时间间隔
摘要： Description 从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。 如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。 Input 输入包括两行。 第一行为时间点1。 第二行为时间点2。 Outp 阅读全文
posted @ 2018-04-15 09:10 王陸 阅读(2883) 评论(0) 推荐(0)
2018年4月14日
围棋游戏
摘要： Description 小黑和小白是很要好的朋友。有一天，她两吵了起来，两人都无法向对方屈服。于是她们决定做出了一个约定，谁输就请对方吃大餐。约定如下：在桌子上放有n个围棋，两人轮流从这n个围棋中取走棋子，规定每次至少取一个，最多取3个。取得最后一个棋子的获胜。小黑先取，假设两人足够聪明。 Inpu 阅读全文
posted @ 2018-04-14 13:47 王陸 阅读(289) 评论(0) 推荐(0)
名字匹配(水题)
摘要： Description S公司在招聘新的人才，由于S公司是个大公司，所以来应聘的人非常多。这可难坏了我们的小Q小姐，因为有个人交了两份申请表，这样不得不让小Q每次得看两回申请表，现在小Q小姐想统计出来有多少人交了两份申请表。 现在我们来简化这个问题，对于该问题有两个字符窜是s1和s2，每个字符窜都包 阅读全文
posted @ 2018-04-14 11:41 王陸 阅读(200) 评论(0) 推荐(0)
2018年4月13日
奇怪的键盘
摘要： Description 近期科学家们在熬夜写论文报告，可是不争气的键盘出现了一系列的问题，有的时候点一下键盘往外出两个字符，有的时候只出一个。恰巧键盘的退格键坏了。 你知道科学家们都是有怪脾气的，他自己打出一篇文章，他就像恢复成原来的.科学家满意的字符串是这样的，如果字符串中有相临的两个字符相同就消 阅读全文
posted @ 2018-04-13 12:51 王陸 阅读(266) 评论(0) 推荐(0)
2018年4月12日
杰杰的键盘
摘要： Description 杰杰的师哥宇宇，大四毕业了，临走的时候打算送给杰杰一个cherry键盘。但是，宇宇师哥给杰杰出了一个问题来考杰杰。只有做对了这个问题才可以把键盘送给他。 题目是这样的，给定键盘上的一个字母，输出它的左边的字母和右边的字母。很简单，不是吗? 杰杰实在是太笨了，可是他很想要这个c 阅读全文
posted @ 2018-04-12 21:23 王陸 阅读(178) 评论(0) 推荐(0)
2018年4月8日
Windows Message Queue（优先队列）
摘要： Description Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to 阅读全文
posted @ 2018-04-08 21:22 王陸 阅读(454) 评论(0) 推荐(0)
筛法求素数
摘要： 在程序设计比赛中我们会经常遇到求素数的问题，最基本的我们是从素数的定义出发只能被1和它本身整除的数才是素数，但是这种方法只适合于单一数判断是否是素数，一旦给你一个非常庞大的范围，求之中的素数，一个个的遍历会耗费很长的时间，这时候我们可以优化求素数的方法，于是诞生了筛法求素数。 筛法的理论依据，任何一 阅读全文
posted @ 2018-04-08 20:37 王陸 阅读(256) 评论(0) 推荐(0)
2018年4月7日
会场安排问题（贪心）
摘要： Description 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k个待安排的活动， 阅读全文
posted @ 2018-04-07 21:49 王陸 阅读(2115) 评论(0) 推荐(1)
Sail
摘要： DescriptionThe polar bears are going fishing. They plan to sail from (sx,?sy) to (ex,?ey). However, the boat can only sail by wind. At each second, th 阅读全文
posted @ 2018-04-07 19:55 王陸 阅读(435) 评论(0) 推荐(1)
Java数据结构（九）树的进阶
摘要： 一、平衡树 之前我们学习过二叉查找树，发现它的查询效率比单纯的链表和数组的查询效率要高很多，大部分情况下，确实是这样的，但不幸的是，在最坏情况下，二叉查找树的性能还是很糟糕。 例如我们依次往二叉查找树中插入9,8,7,6,5,4,3,2,1这9个数据，那么最终构造出来的树是长得下面这个样子： 我们会 阅读全文
posted @ 2018-04-07 19:50 王陸 阅读(388) 评论(0) 推荐(0)
Java数据结构（八）优先队列
摘要： 优先队列 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我们需要在这些计算机的任务中找出优先级最高的任务先执行，执行完毕后就需要把这个任务从队列中移 阅读全文
posted @ 2018-04-07 19:41 王陸 阅读(370) 评论(0) 推荐(0)
Java数据结构（七）堆
摘要： 堆 **1.1 **堆的定义 堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象。 堆的特性： 它是完全二叉树，除了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。 它通常用数组来实现。 具体方法就是将二叉树 阅读全文
posted @ 2018-04-07 19:20 王陸 阅读(351) 评论(0) 推荐(0)
Martian Addition
摘要： In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would 阅读全文
posted @ 2018-04-07 19:14 王陸 阅读(393) 评论(0) 推荐(0)
Java数据结构（六）二叉树入门
摘要： 二叉树入门 之前我们实现的符号表中，不难看出，符号表的增删查操作，随着元素个数N的增多，其耗时也是线性增多的，时 间复杂度都是O(n),为了提高运算效率，接下来我们学习树这种数据结构。 1.1 树的基本定义 树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物 阅读全文
posted @ 2018-04-07 17:08 王陸 阅读(314) 评论(0) 推荐(0)
Java数据结构（五）符号表
摘要： 符号表 符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的 键值对数据，我们可以根据键来查找对应的值。 符号表中，键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的，见下表： | 应用 | 查找目的 | 键 | 值 | | | | | | | 阅读全文
posted @ 2018-04-07 16:47 王陸 阅读(263) 评论(0) 推荐(0)
2018年4月4日
Train Problem（栈的应用）
摘要： Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the 阅读全文
posted @ 2018-04-04 11:22 王陸 阅读(373) 评论(0) 推荐(0)
Java数据结构（四）线性表
摘要： 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列 前驱元素：若A元素在B元素的前面，则称A为B的前驱元素 后继元素：若B元素在A元素的后面，则称B为A的后继元素 **线性表的特征：**数据元素之间具有一种“一对一”的逻辑关系。 第一个数据元素 阅读全文
posted @ 2018-04-04 10:46 王陸 阅读(359) 评论(0) 推荐(0)
Java数据结构（三）排序
摘要： 一、简单排序 1.1 Comparable接口介绍 由于我们这里要讲排序，所以肯定会在元素之间进行比较，而Java提供了一个接口Comparable就是用来定义排序 规则的，在这里我们以案例的形式对Comparable接口做一个简单的回顾。 需求： 1.定义一个学生类Student，具有年龄age和 阅读全文
posted @ 2018-04-04 10:21 王陸 阅读(376) 评论(0) 推荐(0)
Sorting a Three-Valued Sequence（三值排序）
摘要： Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次 阅读全文
posted @ 2018-04-04 10:04 王陸 阅读(441) 评论(0) 推荐(0)
2018年4月3日
Asphalting Roads（翻译！）
摘要： Description City X consists of n vertical and n horizontal infinite roads, forming n × n intersections. Roads (both vertical and horizontal) are numbe 阅读全文
posted @ 2018-04-03 23:07 王陸 阅读(465) 评论(0) 推荐(0)
FatMouse' Trade
摘要： Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The wa 阅读全文
posted @ 2018-04-03 21:15 王陸 阅读(325) 评论(0) 推荐(0)
Java数据结构（二）算法分析
摘要： 1.1、算法的时间复杂度分析 1）函数渐近增长 概念： 给定两个函数f(n)和g(n)，如果存在一个整数N，使得对于所有的n>N，f(n)总是比g(n)大，那么我们说f(n)的增长渐近快 于g(n) 规则 算法函数中的 常数 可以忽略 算法函数中 最高次幂的常数因子 可以忽略 算法函数中 最高次幂越 阅读全文
posted @ 2018-04-03 19:06 王陸 阅读(224) 评论(0) 推荐(0)
Yogurt factory
摘要： Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk 阅读全文
posted @ 2018-04-03 18:45 王陸 阅读(500) 评论(0) 推荐(0)