- 博客(6)
- 收藏
- 关注
原创 hdu 病毒入侵
#include#include#include#include#include#includeusing namespace std;#include#pragma comment(linker,"/STACK:1024000000,1024000000")const int maxn = 1e5;char str[10010];int flag[505*2];int
2015-11-21 09:53:07 469
原创 NYOJ 数单词
思路:这道题做从学AC自动机,到做了这个题,用了几天时间用map 映射 每个字符串的标号在字典数的每个单词结尾处,标记上该单词的标号并把相同的单词放到一个队列里剩下的就是AC 自动机了#include#include#include#include#include#includeusing namespace std;#include#pragma comment(
2015-11-20 12:10:59 443
原创 hdu 2841
思路: 求出 x与 (1,y) 之间所有互质的数 x 范围 1 到 100000;数论+容斥先用欧拉函数求出 x 的素因子 考虑每一个x的因子的影响 #includeusing namespace std;typedef __int64 LL;LL cot ;LL a[1005];void oula(LL n){ memset(a,0,
2015-11-15 15:41:05 418
原创 bnu Inspector's Dilemma
证明: 一个联通图 度数为奇数的点的个数只可能是小于2 ,也就是说不可能出现度数是奇数的点的个数为奇数将一个联通图构成欧拉道路,需 添(k-2)/2条边,k 为度数为奇数的点的个数 统计出有x个联通块,需加 x - 1 条边//}#includeusing namespace std;const int maxn = 1010;int flag[maxn];int v
2015-11-08 18:36:57 398
原创 NYOJ 82 迷宫寻宝
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发
2015-11-05 20:39:21 502
原创 NYOJ 单词拼接
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.ara
2015-11-05 14:04:01 595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人