码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
poj3041(二分匹配简单题)
题目链接: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
POJ3254:Corn Fields(状态压缩)
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 B题 Numbers (DFA有穷自动机)
题目链接:   SCUT 2014  题目大意:   判断给出的字符串中是否是正确的科学计数法                   A+1.5Be+8C,可以是实数或者含有指数的实数,ABC三个部分表示空格,可有可无,正负号可有可无                   指数部分只能是整数 解题思路:   建立有穷自动机状态转移表,一共是10种状态...
分类:其他好文   时间:2014-05-07 05:32:27    阅读次数:330
POJ 3461 Oulipo(自己YY的模式匹配算法)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                                  微笑不代表快乐、哭泣不一定悲伤                不努力怎么让那些关心你的人幸福、不努...
分类:其他好文   时间:2014-05-07 05:21:00    阅读次数:239
POJ2411:Mondriaan's Dream(状态压缩)
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
poj 1080 Human Gene Functions_简单dp
简单dp...
分类:其他好文   时间:2014-05-07 04:10:52    阅读次数:268
linux嵌入式驱动-总线设备驱动模型
一、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
[二分+容斥原理] poj 2773 Happy 2006
题目链接: 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
POJ 3207 Ikki's Story IV - Panda's Trick
每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断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
poj3080(Blue Jeans)kmp求多个串公共子串
题意:给出1-10个长度为60的字符串,求出最长的公共子串(长度不能小于3),如果有多个一样长的,输出字典序最短的。 解法:想到kmp时,自己第一反应枚举第一个串的所有子串,在其他所有串中走一遍kmp,复杂度为10*60*60*60,但是发现只需枚举第一个串后缀就可以,每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。 代码:/*****...
分类:其他好文   时间:2014-05-06 22:41:38    阅读次数:320
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!