很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
病毒侵袭 "HDOJ 2896" 主要使用AC自动机解决，其次在query函数中改变一下，用来记录每个模板串出现的次数，还有insert函数中记录模板串的编号 需要注意最好使用结构体，而且不能一次性使用memset否则会超时 上次没有AC出现了output limit exceed问题，后来发现是我 ...
分类：
其他好文 时间：
2019-08-10 21:34:10
阅读次数：
100
Keywords Search "HDOJ 2222" 本文是AC自动机的模板题，主要是利用自动机求有多少个模板出现在文本串中 由于有多组输入，所以每组开始的时候需要正确的初始化，为了不出错 由于题目的要求是有多少字符串出现过，而不是出现过多少次，所以出现过的模板串就不能再计数了，所欲需要置 1. ...
分类：
其他好文 时间：
2019-08-10 11:35:42
阅读次数：
72
bfs搜索加记录路径 "HDOJ 1043" 我的这题没有AC过，提交时总提示Runtime Error，但是我检查了数组的大小，似乎不是数组越界的问题。样例可以过 主要思路就是使用广度优先搜索，找最短路径。然后记录路径，找到结果是打印出来。 我使用了一个set用来判断是否遍历过，其实也可以不用的， ...
分类：
其他好文 时间：
2019-08-03 11:14:50
阅读次数：
88
服务器时不时爆炸，有点难受。 题目链接：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
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目： Problem Description Homer: Marge, I just figured out a way to discover some of the talents we we ...
分类：
其他好文 时间：
2019-05-13 21:34:22
阅读次数：
137
