Keywords Search "HDOJ 2222" 本文是AC自动机的模板题，主要是利用自动机求有多少个模板出现在文本串中 由于有多组输入，所以每组开始的时候需要正确的初始化，为了不出错 由于题目的要求是有多少字符串出现过，而不是出现过多少次，所以出现过的模板串就不能再计数了，所欲需要置 1. ...
分类：
其他好文 时间：
2019-08-10 11:35:42
阅读次数：
72
题目链接：https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图，应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> ...
分类：
Web程序 时间：
2019-08-05 14:27:09
阅读次数：
196
bfs搜索加记录路径 "HDOJ 1043" 我的这题没有AC过，提交时总提示Runtime Error，但是我检查了数组的大小，似乎不是数组越界的问题。样例可以过 主要思路就是使用广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 我使用了一个set用来判断是否遍历过，其实也可以不用的， ...
分类：
其他好文 时间：
2019-08-03 11:14:50
阅读次数：
88
桥接模式和NAT模式差别 bridged networking（桥接模式） 在这样的模式下。VMWare虚拟出来的操作系统就像是局域网中的一台独立的主机，它能够訪问网内不论什么一台机器。 在桥接模式下。你须要手工为虚拟系统配置IP地址、子网掩码，并且还要和宿主机器处于同一网段，这样虚拟系统才干和宿主 ...
分类：
其他好文 时间：
2019-08-01 09:18:19
阅读次数：
130
服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类：
其他好文 时间：
2019-07-24 22:54:52
阅读次数：
268
有两点需要注意，第一点就是，题意是指在第T秒时门才打开，并不是越早到门口就能越早出去，而是只要存在指定长的路径即可以出去。 第二点，每次深搜发现答案不符都必须将点重新初始化。#include<iostream>#include<utility>#define INF 10000using names ...
分类：
编程语言 时间：
2019-07-24 00:31:07
阅读次数：
120
1001 1002 1003 1004 1005 1006 1007 1008 Rng (HDOJ 6574) 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6574 思路：打表 代码： #include <bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2019-07-23 17:23:00
阅读次数：
578
编辑器 Editor Time Limit: 1Sec Memory Limit: 128 MB Sample Input 8I 2I -1I 1Q 3LDRQ 2 Sample Output 2 3 Hint The following diagram shows the status of se ...
分类：
其他好文 时间：
2019-07-15 21:17:31
阅读次数：
121
一、windows 前置安装 安装win32api包: 安装Twisted，需要此 "非官方库" 中间部分找到类似如下： Twisted, an event driven networking engine. Twisted?19.2.1?cp27?cp27m?win32.whl Twisted?1 ...
分类：
编程语言 时间：
2019-07-02 12:14:30
阅读次数：
148
