Wireless Network
Time Limit: 10000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
An earthquake takes place in Southeast Asia. The...
分类：
Web程序 时间：
2015-08-26 15:52:48
阅读次数：
201
Description
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all compu...
分类：
Web程序 时间：
2015-08-26 12:16:21
阅读次数：
175
DBConfig.properties的文件内容：
driver=com.mysql.jdbc.Driver
url=jdbc:mysql://localhost:3306/wireless_db?useUnicode=true&characterEncoding=utf-8
username=root
password=123
1.创建对象
Properties prop =...
分类：
其他好文 时间：
2015-08-25 21:52:14
阅读次数：
99
题目大意：有个人想破解他邻居的密码，他邻居告诉了一些关于这个密码的信息，并且给他一个单词集合，他用这些信息判断一下最少有多少种密码。1->, 所有的密码都是有小写字母组成。2->，密码的长度是 n （1，密码至少包含 k 种字符集里面的单词。比如，给集合｛"she", "he"｝，单词长度是3，最少...
分类：
其他好文 时间：
2015-08-25 19:12:11
阅读次数：
165
链接：http://poj.org/problem?id=2236
Wireless Network
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 19684
Accepted: 8252
Description
An earthqua...
分类：
Web程序 时间：
2015-08-19 11:21:09
阅读次数：
609
Description
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all c...
分类：
Web程序 时间：
2015-08-18 19:37:41
阅读次数：
123
【题目大意】已知每一台电脑只能与它距离为d的电脑相连通，但是两台电脑间可以以第三台作为媒介连接。现在电脑全被损坏。每次可以进行两个操作中的一个，或是修好一台电脑，或是查询两台电脑是否连通。【思路】显然是并查集。每次修好一台新电脑，就与之前修好的每一台电脑进行判断，距离在d以内就合并。 1 #incl...
分类：
Web程序 时间：
2015-08-18 16:13:51
阅读次数：
236
链接：http://poj.org/problem?id=2236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/A代码：#include#include#include#include#include#incl...
分类：
Web程序 时间：
2015-08-17 08:47:48
阅读次数：
176
题目链接：Wireless Password
解析：给 m 个单词构成的集合，统计所有长度为 n 的串中，包含至少 k 个单词的方案数。
AC自动机 + 状态压缩DP。
DP[i][j][k]：长度为i的字符串匹配到状态j且包含k个magic word的可能字符串个数。
AC代码:
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-15 16:34:51
阅读次数：
119
总时间限制: 2000ms 内存限制: 65536kB
描述The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used i...
分类：
Web程序 时间：
2015-08-13 15:47:01
阅读次数：
168
