题目链接:http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类:
其他好文 时间:
2014-05-07 05:59:05
阅读次数:
366
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类:
其他好文 时间:
2014-05-07 05:46:43
阅读次数:
323
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C,可以是实数或者含有指数的实数,ABC三个部分表示空格,可有可无,正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表,一共是10种状态...
分类:
其他好文 时间:
2014-05-07 05:32:27
阅读次数:
330
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类:
其他好文 时间:
2014-05-07 05:21:00
阅读次数:
239
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
分类:
其他好文 时间:
2014-05-07 05:16:29
阅读次数:
385
一、Kobject&Kset
Kobject就是在sysfs文件系统中创建一个目录,目录中包含一个文件。而Kset就是在sysfs文件系统中创建一个可以包含目录的目录。所以Kobject是Kset的父类或基类。
1、sysfs文件系统
“sysfs is a ram-based filesystem initially based on ramfs. It provides a means...
分类:
系统相关 时间:
2014-05-07 03:48:36
阅读次数:
464
题目链接:
http://poj.org/problem?id=2773
Happy 2006
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9131
Accepted: 3073
Description
Two positiv...
分类:
移动开发 时间:
2014-05-07 02:37:49
阅读次数:
435
每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7692
Accepted: 284...
分类:
其他好文 时间:
2014-05-06 23:32:06
阅读次数:
431
题意:给出1-10个长度为60的字符串,求出最长的公共子串(长度不能小于3),如果有多个一样长的,输出字典序最短的。
解法:想到kmp时,自己第一反应枚举第一个串的所有子串,在其他所有串中走一遍kmp,复杂度为10*60*60*60,但是发现只需枚举第一个串后缀就可以,每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码:/*****...
分类:
其他好文 时间:
2014-05-06 22:41:38
阅读次数:
320