我可不是为了被全人类喜欢才活着的,只要对于某一个人|

王陸

园龄:6年11个月粉丝:2049关注:178

04 2018 档案

背景
摘要:
550
0
2
博弈论
摘要:一.斐波那契博弈 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. Outp
465
0
0
好车牌
摘要:Description 烟台最近使用一种新的车牌号码: ABC-0123(3个字母+4个数字) 如果字母部分和数字部分差值的绝对值最多为100则认为是好车牌。 字母部分的值的以26进制(A……Z表示)计算。比如第一部分为"ABC",它的值为28(0*26^2 + 1*26^1 + 2*26^0)。因
428
0
0
C语言中动态内存的分配(malloc,realloc)
摘要:动态内存分配:根据需要随时开辟,随时释放的内存分配方式。分配时机和释放时机完全由程序员决定,由于没有数据声明,这部分空间没有名字。无法像使用变量或数组那样通过变量名或数组名引用其中的数据,只能通过指针变量来访问。注意malloc与free一般都是成对出现的只要成功申请的空间使用完后必须要释放,否则会
2843
2
1
C++ 提高编程
摘要:本阶段主要针对C++==泛型编程==和==STL==技术做详细讲解,探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具,大大提高复用性 例如生活中的模板 一寸照片模板: PPT模板: 模板的特点: 模板不可以直接使用,它只是一个框架 模板的通用并不是万能的 1.2 函数模板
333
0
0
Python练习——循环2
摘要:1.求1~100之间能被7整除,但不能同时被5整除的所有整数 。 2.输出“水仙花数”。所谓水仙花数是指1个3位的十进制数,其各位数字的立方和等于该数本身。例如:153是水仙花数,因为153 = 13 + 53 + 33 。 3.求平均分。 4.百元买百鸡。假定小鸡每只5角,公鸡每只2元,母鸡每只3
1886
0
0
Java数据结构(十一)图的入门
摘要:图的入门 1.1 图的实际应用: 在现实生活中,有许多应用场景会包含很多点以及点点之间的连接,而这些应用场景我们都可以用即将要学习的图这种数据结构去解决。 地图: 我们生活中经常使用的地图,基本上是由城市以及连接城市的道路组成,如果我们把城市看做是一个一个的点,把道路看做是一条一条的连接,那么地图就
392
0
0
Repair the Wall (贪心)
摘要:Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.
309
0
0
今年暑假不AC (贪心)
摘要:Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它
546
0
0
Crossing River
摘要:A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu
408
0
0
Catch That Cow(BFS广搜)
摘要:Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00
294
0
0
Hero In Maze(BFS广搜)
摘要:Description 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,Jes
416
0
0
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
284
0
0
Oil Deposits(DFS连通图)
摘要:Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula
416
0
0
Python练习—循环
摘要:1、输入n的值,求出n的阶乘。 2、折纸上月球 大家都看过科幻片《火星救援The Martian》吧,电影里航天员们在太空中碰到各种情况都是靠计算机模拟、计算来解决问题的。我们在地球上也可以靠高大上的Python语言来解决问题。现在问题来了:我们都知道,月亮在一个椭圆形的轨道上绕地球公转,因此两者的
5922
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
301
0
0
Java数据结构(十)并查集
摘要:并查集 并查集是一种树型的数据结构 ,并查集可以高效地进行如下操作: 查询元素p和元素q是否属于同一组 合并元素p和元素q所在的组 1.1 并查集结构 并查集也是一种树型结构,但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样,这种树的要求比较简单: 每个元素都唯一的对应一个结点; 每一组数据中的
377
0
0
数字小游戏
摘要:Description 游戏从一个整数S开始,只要它的位数多于1,就计算它各位的乘积,并且不断重复这个过程。比如:我们从95开始,9 × 5 = 45,45不是1位数,继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数,结束。 再比如:如果从396开始 3 × 9 × 6 = 162
191
0
0
小国的新表
摘要:Description 双十一期间,小国买了一块新的电子表,他很高兴,打算向他的基友小鹏炫耀一下,但是小鹏看到之后很生气,因为他的双十一的快递还在路上,所以他就打算给小国出难为一下小国。题目是这样的,小鹏让小国读出电子表上的时间,例如 12 : 30 : 02。然后小鹏给一个数 X, 那么过X秒后电
183
0
0
C语言实验——时间间隔
摘要:Description 从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。 如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关。 Input 输入包括两行。 第一行为时间点1。 第二行为时间点2。 Outp
2833
0
0
围棋游戏
摘要:Description 小黑和小白是很要好的朋友。有一天,她两吵了起来,两人都无法向对方屈服。于是她们决定做出了一个约定,谁输就请对方吃大餐。约定如下:在桌子上放有n个围棋,两人轮流从这n个围棋中取走棋子,规定每次至少取一个,最多取3个。取得最后一个棋子的获胜。小黑先取,假设两人足够聪明。 Inpu
280
0
0
名字匹配(水题)
摘要:Description S公司在招聘新的人才,由于S公司是个大公司,所以来应聘的人非常多。这可难坏了我们的小Q小姐,因为有个人交了两份申请表,这样不得不让小Q每次得看两回申请表,现在小Q小姐想统计出来有多少人交了两份申请表。 现在我们来简化这个问题,对于该问题有两个字符窜是s1和s2,每个字符窜都包
193
0
0
奇怪的键盘
摘要:Description 近期科学家们在熬夜写论文报告,可是不争气的键盘出现了一系列的问题,有的时候点一下键盘往外出两个字符,有的时候只出一个。恰巧键盘的退格键坏了。 你知道科学家们都是有怪脾气的,他自己打出一篇文章,他就像恢复成原来的.科学家满意的字符串是这样的,如果字符串中有相临的两个字符相同就消
218
0
0
杰杰的键盘
摘要:Description 杰杰的师哥宇宇,大四毕业了,临走的时候打算送给杰杰一个cherry键盘。但是,宇宇师哥给杰杰出了一个问题来考杰杰。只有做对了这个问题才可以把键盘送给他。 题目是这样的,给定键盘上的一个字母,输出它的左边的字母和右边的字母。很简单,不是吗? 杰杰实在是太笨了,可是他很想要这个c
170
0
0
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
446
0
0
筛法求素数
摘要:在程序设计比赛中我们会经常遇到求素数的问题,最基本的我们是从素数的定义出发只能被1和它本身整除的数才是素数,但是这种方法只适合于单一数判断是否是素数,一旦给你一个非常庞大的范围,求之中的素数,一个个的遍历会耗费很长的时间,这时候我们可以优化求素数的方法,于是诞生了筛法求素数。 筛法的理论依据,任何一
248
0
0
会场安排问题(贪心)
摘要:Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,
2048
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
424
0
1
Java数据结构(九)树的进阶
摘要:一、平衡树 之前我们学习过二叉查找树,发现它的查询效率比单纯的链表和数组的查询效率要高很多,大部分情况下,确实是这样的,但不幸的是,在最坏情况下,二叉查找树的性能还是很糟糕。 例如我们依次往二叉查找树中插入9,8,7,6,5,4,3,2,1这9个数据,那么最终构造出来的树是长得下面这个样子: 我们会
353
0
0
Java数据结构(八)优先队列
摘要:优先队列 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在某些情况下,我们可能需要找出队列中的最大值或者最小值,例如使用一个队列保存计算机的任务,一般情况下计算机的任务都是有优先级的,我们需要在这些计算机的任务中找出优先级最高的任务先执行,执行完毕后就需要把这个任务从队列中移
331
0
0
Java数据结构(七)堆
摘要:堆 **1.1 **堆的定义 堆是计算机科学中一类特殊的数据结构的统称,堆通常可以被看做是一棵完全二叉树的数组对象。 堆的特性: 它是完全二叉树,除了树的最后一层结点不需要是满的,其它的每一层从左到右都是满的,如果最后一层结点不是满的,那么要求左满右不满。 它通常用数组来实现。 具体方法就是将二叉树
309
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
383
0
0
Java数据结构(六)二叉树入门
摘要:二叉树入门 之前我们实现的符号表中,不难看出,符号表的增删查操作,随着元素个数N的增多,其耗时也是线性增多的,时 间复杂度都是O(n),为了提高运算效率,接下来我们学习树这种数据结构。 1.1 树的基本定义 树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述现实生活中的很多事物
256
0
0
Java数据结构(五)符号表
摘要:符号表 符号表最主要的目的就是将一个键和一个值联系起来,符号表能够将存储的数据元素是一个键和一个值共同组成的 键值对数据,我们可以根据键来查找对应的值。 符号表中,键具有唯一性。 符号表在实际生活中的使用场景是非常广泛的,见下表: | 应用 | 查找目的 | 键 | 值 | | | | | | |
227
0
0
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
352
0
0
Java数据结构(四)线性表
摘要:线性表 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列 前驱元素:若A元素在B元素的前面,则称A为B的前驱元素 后继元素:若B元素在A元素的后面,则称B为A的后继元素 **线性表的特征:**数据元素之间具有一种“一对一”的逻辑关系。 第一个数据元素
271
0
0
Java数据结构(三)排序
摘要:一、简单排序 1.1 Comparable接口介绍 由于我们这里要讲排序,所以肯定会在元素之间进行比较,而Java提供了一个接口Comparable就是用来定义排序 规则的,在这里我们以案例的形式对Comparable接口做一个简单的回顾。 需求: 1.定义一个学生类Student,具有年龄age和
314
0
0
Sorting a Three-Valued Sequence(三值排序)
摘要:Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次
376
0
0
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
453
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
309
0
0
Java数据结构(二)算法分析
摘要:1.1、算法的时间复杂度分析 1)函数渐近增长 概念: 给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的n>N,f(n)总是比g(n)大,那么我们说f(n)的增长渐近快 于g(n) 规则 算法函数中的 常数 可以忽略 算法函数中 最高次幂的常数因子 可以忽略 算法函数中 最高次幂越
200
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
489
0
0
Java数据结构(一)数据结构和算法概述
摘要:一、数据结构和算法概述 1.1、什么是数据结构? 官方解释 数据结构是一门研究非数值计算的程序设计问题中的操作对象, 以及他们之间的关系和操作等相关问题的学科 大白话 数据结构就是把数据元素按照一定的关系组织起来的集合, 用来组织和存储数据 1.2、数据结构分类 传统上,我们可以把数据结构分为 逻辑
243
0
0
通讯录管理系统
摘要:本案例设计到的知识点为:面向对象中的封装、继承、多态以及文件IO流,在设计中有Worker职工的基类,以及分别派生类为普通员工、经理、以及总裁,基类中有纯虚函数子类分别作了实现。然后有个文件管理类,对用户做出不同的选择分别做不同的处理。可以对系统进行基本的增删改查功能。 1、系统需求 通讯录是一个可
322
0
1
Table Tennis Game 2(找规律)
摘要:Description Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he re
554
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起