3247

poj3247:回文素数

总时间限制: 5000ms 内存限制: 65536kB 描述 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。 输入 位数n,其中1<=n<=9。 输出 第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条
·2015-11-13 02:23

HDU 3247 Resource Archiver(自动机+状态压缩DP)

pid=3247 题意：给出n个源串，m个病毒串。构造一个串S包含所有的源串且不包含任意病毒串。S的长度最短？ 思路：将源串和病毒串都插入trie，建立自动机。BFS得到任意两个源串之间的距离。
·2015-11-11 09:50

hdu3247Resource Archiver（ac自动机+spfa)

链接 这题没想到怎么做，问了下p队长，大悟。。 先求出任意两串的在trie树上的最短距离，期间是不能走到不合法的地方，我是用spfa求得，在更新和加入节点时判断一下是不是合法位置。 求出最短距离之后，找出一条从0出发遍历所有串的最短距离，可以dp出，dp[i][j]表示当前状态以节点j串结尾的最短距离。 枚举一下最后结尾的为哪一个串时距离最短。 1 #include <
·2015-11-10 22:07

【HDU】3247 Resource Archiver

1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #define MAXN 60000 5 #define MAXL (1<<10) 6 #define MAXM 200 7 using namespace std; 8 struct T
·2015-11-08 17:11

HDU 3247 Resource Archiver（AC自动机+状态压缩DP）

Resource Archiver Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 899    Accepted Submission(s): 23
·2015-10-31 10:26

hdu 2846 Repository - 字典树

RepositoryTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3247
qq_26437925·2015-08-31 18:00

HDU 3247 Resource Archiver

ProblemDescriptionGreat!Yournewsoftwareisalmostfinished!Theonlythinglefttodoisarchivingallyournresourcefilesintoabigone.Waitaminute…yourealizedthatitisn’taseasyasyouthought.Thinkabouttheviruskillers.T
jtjy568805874·2015-05-03 10:00

hdu 3247 Resource Archiver (ac自动机+BFS+状压dp)

题意：给出n个资源串，m个病毒串，现在要如何连接资源串使得不含病毒串（可以重叠）。题解：真心不会做。这题注意点好多，稍不留意就wa。看了题解我是这样理解的，我么可以把资源串和病毒串都放到ac机上，这样的做是为了把病毒串挑掉。在建ac机时，通过判断fail指针对应节点是否是病毒串，然后将fail指针的内容根性到这个节点。同理对于资源串也用相同方法。我们这样设置标记，病毒串ID=-1,资源串ID=对应
My_ACM_Dream·2015-02-25 21:00

hdu3247 Resource Archiver AC自动机+状态压缩DP

ResourceArchiverTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):1928    AcceptedSubmission(s):625ProblemDescriptionGreat!Yournewsoftwareisalmostfinish
corncsd·2015-02-13 16:00

一款真的不错的安卓飞行射击游戏源码

请把LoadResource类里面的以下代码改下：         //加载爆炸图片        for(inti=1;i   详细说明：http://android.662p.com/thread-3247
herrya·2015-02-03 09:48

Spring MVC framework深入分析二--ApplicationContext之谜

http://blog.itpub.net/3247/viewspace-803152/ Spring MVC framework深入分析二--ApplicationContext之谜 假如我们在写一个基于
Action-人生·2015-01-11 21:00

HDU 3247 Resource Archiver AC自动机 + BFS最短路 + 状压DP

题目大意：现在有n个(20)也可能是多个文件的结尾)两两之间的距离。那么就是一个简单的状压dp了，起始点是根节点，知道到达每一个点可以得到什么样的状态，花费是多少，就是一个常规的状压，状态转移方程见代码代码如下：Result : Accepted  Memory : 1592KB  Time : 46ms/* *Author:Gatevin *CreatedTime:2014/11/2418:43
u013738743·2014-11-24 19:00

hdu 3247 Resource Archiver(AC自动机+BFS+DP)

题目链接：hdu3247ResourceArchiver题目大意：给定N个需要包含的串，M个不能包含的串，问说满足的最短字符串长度。解题思路：直接对所有串建立AC自动机，不能满足的串用同一种标记即可。
u011328934·2014-11-11 22:00

大数取余

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4680    AcceptedSubmission(s):3247ProblemDescriptionAsweknow
wojiaohuangyu·2014-08-07 09:00

HDU 3247 Resource Archiver

题意：给你N个串，M个危险串，求一个最短的串包含N个串但不包含任一个危险串，求最短串长度。AC自动机+DP。。预处理出所有合法节点，计算每个串和其他串的最短距离，也就是一个串最少要在后面加几个字母才能包含另外一个串而且不包含危险串。然后就是经典的TSP问题了。状压DP即可。ResourceArchiverTimeLimit:20000/10000MS(Java/Others)    MemoryL
u011788531·2014-07-27 16:00

【最短路+状态压缩DP】 HDOJ 4856 Tunnels

先预处理出每个通道的终点到其他通道的起点的最短路，然后和 HDOJ3247ResourceArchiver 一样，用个状态压缩DP三重循环就好了。。。顺便写了一个数据生成器，方便读者debug。。。
blankcqk·2014-07-08 19:00

【AC自动机】 HDOJ 3247 Resource Archiver

AC自动机+状态压缩DP。。一种比较简单的做法是用找一个结构体，保存在AC自动机上走到那个点，当前的字符串长度和已经包含的字符串。然后把初始状态丢到队列里用BFS搜。。然后就没了，这样子做效率会低一点。。#include #include #include #include #include #include #include #include #include #include #include
blankcqk·2014-07-06 18:00

HDU 1536 S-Nim 求SG函数

SampleInput 225 3 2512 3247 423712 512345 3 2512 3247 423712 0  SampleOutput LWW WWL  经典
u012861385·2014-05-04 21:00

hdu 3247 Resource Archiver

ac自动机，状态dp#include #include #include #include #include #include usingnamespacestd; constintMAX=60005; constintINF=0x48484848; structnode { intfail,next[2]; boolvaru; inttype; voidinit() { fail=0; next
solotzg·2013-07-19 15:00

Resource Archiver hdu3247

通过这题加深了对trie图的认识，trie图建好之后，匹配就不再需要fail指针了，在解决生成串类问题中，由于有禁止的包含的串，一定不能用fail指针进行转移，否则生成的串中有可能包含禁止串。 这道题关键在bfs求0点和resource串尾节点这些点俩俩之间最小距离，有俩种方法，第一种是只通过ch来转移，但这样求出来的最短路不一定是最短的，因为有些resource串可能是另一些resource串的
gyarenas·2013-05-23 20:00

hdu 3247 Resource Archiver

hdu3247ResourceArchiver有点难想，要把资源串和病毒串一起建到Trie图上（节点数这时是6W了，而不是5W）。要充分理解题目所给的，资源串不包含病毒串这个条件。
No__stop·2013-05-17 15:00

java 静态内部类的使用

Java基础第十二讲：面向对象基础（六）[内部类]http://android.yaohuiji.com/archives/3247本讲内容：内部类Java语言允许在类中再定义类，这种在其它类内部定义的类就叫内部类
jiangxinyu·2012-11-13 10:00

Hdu 3247 Resource Archiver (字符串_AC自动机(状态压缩DP)）

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3280  (写这篇文章的时候航掉挂了就贴个浙大的链接)题目大意: 给定n个代码串，给定m个病毒串，让我们将n个代码串连起来，中间可以重叠，连接起来的代码串不能含病毒串，问最短的的连接字符串长度。n #include #include #include #include
woshi250hua·2012-09-29 23:00

HDU 3247 Resource Archiver(AC自动机+BFS+状态DP)

pid=3247 不会做，看题解啊看题解，
ACM_cxlove·2012-08-28 19:00

setSize与setPreferredSize的区别

本文引自“http://hi.baidu.com/lianglongqun/blog/item/3247ff3e3dfe3b3771cf6c37.html” setPreferredSize
ybyonline·2010-07-12 22:00

移植UCGUI 调试笔记

也就是LCD数据输出VD4—VD7，否则会出现显示图像会出现蓝白相间（本人移植的是256色的西铁城K3247）。对于256色的LCD来说一个象素就是8位（一
lgb571·2008-09-08 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他