07 2017 档案

P3370 【模板】字符串哈希
摘要：传送门 题目大意 求n个字符串不同的个数 题解 hash模板 1LL强制转换成long long 代码 阅读全文
posted @ 2017-07-30 20:29 ANhour 阅读(239) 评论(0) 推荐(0)
P3369 【模板】普通平衡树（Treap/SBT）
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 阅读全文
posted @ 2017-07-29 20:03 ANhour 阅读(249) 评论(0) 推荐(0)
05:LGTB 与偶数
摘要：LGTB 有一个长度为 N 的序列。当序列中存在相邻的两个数的和为偶数的话，LGTB 就能把它们删掉。 LGTB 想让序列尽量短，请问能将序列缩短到几个数？ 阅读全文
posted @ 2017-07-19 20:17 ANhour 阅读(409) 评论(0) 推荐(0)
P1428 小鱼比可爱
摘要：传送门 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/col 阅读全文
posted @ 2017-07-19 14:03 ANhour 阅读(352) 评论(0) 推荐(0)
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
摘要：题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文
posted @ 2017-07-18 21:50 ANhour 阅读(217) 评论(0) 推荐(0)
P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team
摘要：题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team from his N cows (1 <= N <= 2,000) conven 阅读全文
posted @ 2017-07-18 21:39 ANhour 阅读(482) 评论(0) 推荐(0)
codevs 2173 忠诚
摘要：传送门 2173 忠诚 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 传送门 2173 忠诚 传送门 2173 忠诚 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等 阅读全文
posted @ 2017-07-18 21:13 ANhour 阅读(176) 评论(0) 推荐(0)
codevs3955最长严格上升子序列
摘要：传送门 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门 传送门 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 阅读全文
posted @ 2017-07-17 22:09 ANhour 阅读(182) 评论(0) 推荐(0)
Park Visit（树的直径）
摘要：传送门 Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3721 Accepted Submission(s): 1667 阅读全文
posted @ 2017-07-17 21:06 ANhour 阅读(468) 评论(3) 推荐(0)
Cow Marathon（树的直径）
摘要：传送门 Cow Marathon Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 5362 Accepted: 2634 Case Time Limit: 1000MS Description After hearing abou 阅读全文
posted @ 2017-07-17 20:06 ANhour 阅读(682) 评论(0) 推荐(0)
Balancing Act（树的重心）
摘要：传送门 Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14070 Accepted: 5939 Description Consider a tree T with N (1 <= N <= 20,0 阅读全文
posted @ 2017-07-17 19:09 ANhour 阅读(464) 评论(0) 推荐(0)
codevs1148传球游戏
摘要：传送门 1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 传送门 1148 传球游戏 2008年NOIP全国联赛普及组 传送门 1148 传球游戏 2008年NOIP全国联赛普及组 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-07-17 14:08 ANhour 阅读(236) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2017-07-16 20:47 ANhour 阅读(191) 评论(0) 推荐(0)
codevs3285转圈游戏
摘要：传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 传送门 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 阅读全文
posted @ 2017-07-16 19:50 ANhour 阅读(216) 评论(0) 推荐(0)
09:LGTB 学分块
摘要：LGTB 最近在学分块,但是他太菜了,分的块数量太多他就混乱了,所以只能分成 3 块 今天他得到了一个数组,他突然也想把它分块,他想知道,把这个数组分成 3 块,块可以为空。假设 3 块各自的和中的最大值最小 请输出分完之后 3 块中的最大值 阅读全文
posted @ 2017-07-16 18:59 ANhour 阅读(276) 评论(2) 推荐(0)
浅谈舞蹈链
摘要：舞蹈链解决精确覆盖问题 一、问题引入：有n 个人, 每个人有一些想吃的菜. 只有你给这个人所有他想吃的菜,他才会吃.可是你只有m 种菜, 每样一份.你必需把菜卖完. 问最多能满足多少人. *精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1假设有 阅读全文
posted @ 2017-07-16 07:25 ANhour 阅读(1043) 评论(0) 推荐(0)
Brackets（区间dp）
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8017 Accepted: 4257 Description We give the following inductive definition of a “r 阅读全文
posted @ 2017-07-12 21:31 ANhour 阅读(225) 评论(0) 推荐(0)
you are the one(区间dp)
摘要：传送门 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4042 Accepted Submission(s): 阅读全文
posted @ 2017-07-12 20:07 ANhour 阅读(525) 评论(0) 推荐(0)
codevs 等差数列
摘要：1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1006 等差数列 1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-07-08 19:49 ANhour 阅读(264) 评论(0) 推荐(0)
codevs1258关路灯
摘要：传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 传送门 1258 关路灯 传送门 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-07-05 16:30 ANhour 阅读(220) 评论(0) 推荐(0)
codevs 1090 加分二叉树
摘要：1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1090 加分二叉树 2003年NOIP全国联赛提高组 1090 加分二叉树 2003年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-07-05 15:14 ANhour 阅读(243) 评论(0) 推荐(0)