首页 > 2016年03月18日 > 全部分享
timus 1002. Phone Numbers(KMP&动态规划)
题目链接1002. Phone Numbers题意 现实生活中,你时常会遇到许多许多而且越来越长的电话号码。你需要记住这类型的号码。 例如按下面的图示,把字母划分到特定的数字上,是一种很容易就能把数字记住的方法: 1 ij 2 abc 3 def 4 gh 5 kl 6 mn 7 prs 8 tuv 9 wxy 0 oqz 按这种方法:每个字或一个词组可被代替成一...
分类:其他   时间:2016-03-18 07:15:30    收藏:0  评论:0  赞:0  阅读:238
Hadoop实战: Linux报 tmp 磁盘存储不足
Linux 权限真是一大堆呀,在Linux下进行试验,突然来了个tmp磁盘存储不足。。。。。。。。。。。。。。。。。。 然而,我却没有权限给tmp增加容量。。。。。。。。。。。。。 只有修改配置文件了!!!!!!!!!!! =================================================================== 编辑conf/core-site...
分类:系统服务   时间:2016-03-18 07:15:20    收藏:0  评论:0  赞:0  阅读:205
25.绿豆蛙的归宿(拓扑排序)
时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都
分类:编程语言   时间:2016-03-18 07:14:50    收藏:0  评论:0  赞:0  阅读:262
17.最短路径问题
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距
分类:其他   时间:2016-03-18 07:14:40    收藏:0  评论:0  赞:0  阅读:132
很特别的一个动态规划入门教程
很特别的一个动态规划入门教程 (2016-03-10 17:05:48) 转载▼ 标签: cpp 动态规划 分类: Cpp精选 很特别的一个动态规划入门教程 今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛
分类:其他   时间:2016-03-18 07:14:30    收藏:0  评论:0  赞:0  阅读:214
11.爱吃皮蛋的小明(斐波那契数列)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量,有几种不同的吃法。 输入描述 Input Descrip
分类:其他   时间:2016-03-18 07:14:20    收藏:0  评论:0  赞:0  阅读:245
22..广搜:被围住的面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
分类:其他   时间:2016-03-18 07:14:10    收藏:0  评论:0  赞:0  阅读:236
bzoj 1934: [Shoi2007]Vote 善意的投票
网络流最小割 将源点与睡觉的相连,不睡觉的与汇点相连。朋友之间相连,跑最小割既是答案。
分类:其他   时间:2016-03-18 07:14:00    收藏:0  评论:0  赞:0  阅读:189
16.网络提速(最短路)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成,计算机之间由网线相连,如图5。其中顶点代表计算机,边代表网线。正如你所见,不同网线的传输能力不尽相同,例如计算机
分类:其他   时间:2016-03-18 07:13:50    收藏:0  评论:0  赞:0  阅读:303
24.奇怪的梦境(拓扑排序)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只
分类:编程语言   时间:2016-03-18 07:13:40    收藏:0  评论:0  赞:0  阅读:298
1.明明的随机数(桶排序经典例题)
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序
分类:编程语言   时间:2016-03-18 07:13:30    收藏:0  评论:0  赞:0  阅读:323
13.斐波那契数
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 小X是个聪明的孩子,他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位置。 他现在知道斐波那契数列中的一个数f(x)模P
分类:其他   时间:2016-03-18 07:13:20    收藏:0  评论:0  赞:0  阅读:155
Swift开发第八篇——方法嵌套&命名空间
本篇分为两部分: 一、Swift中的方法嵌套 二、Swift中的命名空间 在 swift 中我们可以让方法嵌套方法,如: 我们之前在使用 OC 开发时,它是没有命名空间的,所有的代码和引用的静态库最终都会被编译到同一个域和二进制中,这样的后果是一旦我们有重复的类名的话,就会导致编译时的冲突和失败。为
分类:编程语言   时间:2016-03-18 07:13:10    收藏:0  评论:0  赞:0  阅读:208
14.回家(最短路径)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有
分类:其他   时间:2016-03-18 07:13:00    收藏:0  评论:0  赞:0  阅读:229
8.递归第一次
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 查看运行结果 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 输入描述 Inp
分类:其他   时间:2016-03-18 07:12:50    收藏:0  评论:0  赞:0  阅读:298
最短路:我的理解--Dijkstra算法
最短路径:Dijkstra算法 用来计算从一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2),它不能处理存在负边权的情况。 算法描述: 设起点为s,dis[v]表示从s到v的最短路径,pre[v]为v的前驱节
分类:编程语言   时间:2016-03-18 07:12:40    收藏:0  评论:0  赞:0  阅读:245
夺命雷公狗---DEDECMS----10dedecms双标签
夺命雷公狗---DEDECMS----10dedecms双标签
分类:其他   时间:2016-03-18 07:12:30    收藏:0  评论:0  赞:0  阅读:295
10.二叉树最大宽度和高度
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为
分类:其他   时间:2016-03-18 07:12:20    收藏:0  评论:0  赞:0  阅读:184
12.蛇形矩阵(模拟)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形
分类:其他   时间:2016-03-18 07:12:10    收藏:0  评论:0  赞:0  阅读:278
6.数的计算(递归算法)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2.
分类:编程语言   时间:2016-03-18 07:12:00    收藏:0  评论:0  赞:0  阅读:207
1493条   上一页 1 ... 56 57 58 59 60 ... 75 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!