01 2017 档案

AC日记——中庸之道 codevs 2021
摘要：2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2021 中庸之道 2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-01-30 17:41 IIIIIIIIIU 阅读(185) 评论(0) 推荐(0)
AC日记——营业额统计 1296 codevs
摘要：1296 营业额统计 2002年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1296 营业额统计 2002年 1296 营业额统计 2002年 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限 阅读全文
posted @ 2017-01-18 17:02 IIIIIIIIIU 阅读(329) 评论(0) 推荐(0)
AC日记——食物链 codevs 1047
摘要：1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 1074 食物链 2001年NOI全国竞赛 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Dia 阅读全文
posted @ 2017-01-18 14:19 IIIIIIIIIU 阅读(235) 评论(0) 推荐(0)
AC日记——黑魔法师之门 codevs 1995
摘要：1995 黑魔法师之门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1995 黑魔法师之门 1995 黑魔法师之门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-01-17 20:29 IIIIIIIIIU 阅读(313) 评论(0) 推荐(1)
AC日记——K-th Number poj 2104
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 52348 Accepted: 17985 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2017-01-17 19:57 IIIIIIIIIU 阅读(205) 评论(0) 推荐(0)
AC日记——银河英雄传说 codevs 1540
摘要：1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1540 银河英雄传说 2002年NOI全国竞赛 1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等 阅读全文
posted @ 2017-01-17 17:16 IIIIIIIIIU 阅读(172) 评论(0) 推荐(0)
AC日记——字典 codevs 4189
摘要：4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2017-01-16 18:57 IIIIIIIIIU 阅读(207) 评论(0) 推荐(0)
AC日记——统计难题 hdu 1251
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36637 Accepted Submission(s): 13622 Problem 阅读全文
posted @ 2017-01-16 10:44 IIIIIIIIIU 阅读(142) 评论(0) 推荐(0)
红黑树初体验
摘要：左旋： 右旋： 阅读全文
posted @ 2017-01-15 21:44 IIIIIIIIIU 阅读(383) 评论(7) 推荐(0)
欧拉回路
摘要：求欧拉回路dfs代码： 阅读全文
posted @ 2017-01-15 10:34 IIIIIIIIIU 阅读(168) 评论(0) 推荐(0)
扩展KMP——算法总结，来自于 迷路的鸽子
摘要：扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 阅读全文
posted @ 2017-01-14 21:54 IIIIIIIIIU 阅读(266) 评论(0) 推荐(0)
KMP算法总结
摘要：KMP 窗外的麻雀，在电线杆上多嘴~~ ta说这一句，很有寒假的感觉~ 首先 #define ls 母串长度 #define lt 子串长度 在这寒假即将到来之际（2017.1.14），我们学习了KMP算法 KMP算法，异常nb的字串匹配算法 关于字串匹配，我们最开始都是(ls*lt)的暴力 *超时 阅读全文
posted @ 2017-01-14 21:33 IIIIIIIIIU 阅读(235) 评论(0) 推荐(0)
AC日记——【模板】字符串哈希 洛谷 3370
摘要：题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 阅读全文
posted @ 2017-01-14 19:47 IIIIIIIIIU 阅读(216) 评论(0) 推荐(0)
AC日记——Oulipo poj 3461
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37958 Accepted: 15282 Description The French author Georges Perec (1936–1982) once wrote a 阅读全文
posted @ 2017-01-14 16:42 IIIIIIIIIU 阅读(184) 评论(0) 推荐(1)
AC日记——【模板】KMP字符串匹配 洛谷 3375
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-01-14 11:06 IIIIIIIIIU 阅读(208) 评论(0) 推荐(0)
线段树 大根堆 模版二合一
摘要：#include "stdafx.h" #include #include #include #define N 2000001 using namespace std; inline void read_int(int &now_); class T_heap { private: int heap[N], num; public: void up(int n... 阅读全文
posted @ 2017-01-07 19:15 IIIIIIIIIU 阅读(249) 评论(0) 推荐(0)
AC日记——楼房 codevs 2995
摘要：2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2995 楼房 2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄 阅读全文
posted @ 2017-01-05 22:00 IIIIIIIIIU 阅读(215) 评论(0) 推荐(0)
AC日记——丑数 codevs 1246
摘要：1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1246 丑数 USACO 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 阅读全文
posted @ 2017-01-03 20:47 IIIIIIIIIU 阅读(144) 评论(0) 推荐(0)
AC日记——砍树 codevs 1388
摘要：1388 砍树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1388 砍树 1388 砍树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄 阅读全文
posted @ 2017-01-03 19:53 IIIIIIIIIU 阅读(334) 评论(0) 推荐(0)
AC日记——地鼠游戏 codevs 1052
摘要：1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-01-02 07:55 IIIIIIIIIU 阅读(156) 评论(0) 推荐(0)