Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4960 Accepted Submission(s): 2270
Problem Description
ACM-DIY is a larg...
分类:
编程语言 时间:
2015-02-20 09:47:27
阅读次数:
131
#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(...
分类:
编程语言 时间:
2015-02-20 09:45:13
阅读次数:
150
题目大意给出一个n*m的矩阵 ,描述桌子的布局。总统的桌子和他的副手的桌子相邻,每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。...
分类:
其他好文 时间:
2015-02-20 09:42:51
阅读次数:
206
单分支的if语句: if判断条件;then statement1 statement2 ... fi 例如: 如果用户已存在,则显示已存在 #!/bin/bash NAME=TEST ifid$NAME&>/dev/null;then echo"userexists" fi 双分支的if语句: if判断条件;then statement1 statement2 ... else s..
分类:
其他好文 时间:
2015-02-20 00:11:54
阅读次数:
134
求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护(每个节点还维护一下该子树的hash),然后二分前缀的长度,用splay计算出指定范围的hash,按hash是否相等来判断是否相同。一开始是将字符串看成26进制,加上unsigned long long的自然溢出来计算哈希,但这...
分类:
其他好文 时间:
2015-02-20 00:06:11
阅读次数:
240
(15) 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多,开始做法居然求到桥去了,最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以: 先枚举要删去的边,然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d...
分类:
其他好文 时间:
2015-02-19 20:42:55
阅读次数:
146
一、获得命令帮助1.1、内部命令与外部命令简单来说,在linux系统中有存储位置的命令为外部命令;没有存储位置的为内部命令,可以理解为内部命令嵌入在linux的shell中,所以看不到。type来判断到底为内部命令还是内部命令[root@localhost ~]# type help //查看...
分类:
系统相关 时间:
2015-02-19 17:29:02
阅读次数:
227
描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数...
分类:
其他好文 时间:
2015-02-18 19:51:42
阅读次数:
149
第一眼看到题目,感觉水水的,不就是最长下降子序列嘛!然后写……就呵呵了..要判重,还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点,但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类:
其他好文 时间:
2015-02-18 17:36:45
阅读次数:
211
中断 中断是系统对于异步事件的响应, 进程执行代码的过程中可以随时被打断,然后去执行异常处理程序; 计算机系统的中断场景:中断源发出中断信号 -> CPU判断中断是否屏蔽屏蔽以及保护现场 -> CPU(查询中断向量表, 找到中断服务程序的入口地址)执行中断处理程序 ->(处理完中断之后) ->恢复现场,继续执行原来的任务 中断分类硬件中断(外部中断) 外部中断是指由外部设备通过硬件请...
分类:
系统相关 时间:
2015-02-18 15:19:45
阅读次数:
230