01 2018 档案

CF918C The Monster
摘要：题目链接：http://codeforces.com/contest/918/problem/C 知识点： 贪心 解题思路： 枚举起点（当起点就是\(')'\)时直接跳过）并在此基础上遍历字符串，用一个\(nowmin\)和一个\(nowmax\)来记录当前\('('\)最多有\(nowmax\)个 阅读全文
posted @ 2018-01-30 16:06 Blogggggg 阅读(233) 评论(0) 推荐(0)
UVA11997 K Smallest Sums
摘要：本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点： 优先队列 解题思路： 先考虑\(2\)个包含\(k\)个元素的数组的情况：在每个数组中取一个数加起来，可以得到\(2^k\)个和，求这些和中最小的\(k\)个值。做法是先将两个数组从小到大排好序，然后先取数组\(A\)的最小值与数组 阅读全文
posted @ 2018-01-29 14:16 Blogggggg 阅读(153) 评论(0) 推荐(0)
Gym101630A Archery Tournament
摘要：题目链接：https://vjudge.net/problem/Gym-101630A 题目大意： 有\(n\)个操作，每次输入\(t\) \(x\) \(y\)\((t=1,2; -10^9 \le x,y \le 10^9; y > 0)\). 当\(t=1\)，在坐标平面上立一个圆心在\(x, 阅读全文
posted @ 2018-01-29 00:31 Blogggggg 阅读(482) 评论(0) 推荐(0)
BZOJ2588 Count on a tree
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2588 知识点： 可持久化线段树 解题思路： 先建一棵空的权值线段树，然后按照题目给出的树以任意一点为根的\(DFS\)序来更新这棵线段树。询问\((u,v,k)\)时，其实就是查询\(T[u 阅读全文
posted @ 2018-01-27 17:56 Blogggggg 阅读(253) 评论(0) 推荐(0)
HDU4417 Super Mario
摘要：题目链接：https://vjudge.net/problem/HDU-4417 题目大意： 给出\(n\)个数，进行\(m\)次查询，每次询问在\([L,R]\)这个区间中小于或等于\(H\)的数有多少个。 知识点： 可持久化线段树 解题思路： 模板题。先建一棵空的权值线段树，线段树的第\(x\) 阅读全文
posted @ 2018-01-25 15:32 Blogggggg 阅读(157) 评论(0) 推荐(0)
CodeChef - TELEPORT
摘要：题目链接：https://vjudge.net/problem/CodeChef-TELEPORT 题目大意： 有\(Q\)个指令，指令为：\(+\) \(x\) \(y\)（在二维平面内添加一个点，坐标为\((x,y)\)）；或\(?\) \(i\) \(j\)（如果第\(i\)个指令所添加的点和 阅读全文
posted @ 2018-01-25 00:22 Blogggggg 阅读(216) 评论(0) 推荐(0)
Gym101630C Connections
摘要：题目大意： 给出一个\(n\)个点\(m\)条边的有向图，无自环无重边。要求把这个图进行删边，直到只剩下\(2n\)条边，使得图中每个点都可以相互连通。 知识点： DFS 解题思路： 从点\(1\)出发，进行一次\(DFS\)，把所有的点都访问一次，标记经过的边，这些边保证了点\(1\)能到所有的点 阅读全文
posted @ 2018-01-23 17:36 Blogggggg 阅读(133) 评论(0) 推荐(0)
CF916C
摘要：题目链接：http://codeforces.com/contest/916/problem/C 题目大意： 用\(n\)个结点，\(m\)条边（每条边的权值范围为[1, 109]） 构造出一个无向带权图(无自环、无重边），使其最小生成树的权值之和以及从点\(1\)到点\(n\)的最短路 都是质数。 阅读全文
posted @ 2018-01-23 00:39 Blogggggg 阅读(1147) 评论(0) 推荐(0)
CF912D Fishes
摘要：题目链接：http://codeforces.com/contest/912/problem/D 题目大意： 在一个\(n \times m\)的网格中放鱼（每个网格只能放一条鱼），用一个\(r \times r\)的网随机地捕一次鱼，问如何放置鱼能使得捕到的鱼的期望值最大，求最大值。 知识点： 优 阅读全文
posted @ 2018-01-19 21:57 Blogggggg 阅读(243) 评论(0) 推荐(0)
CF915E Physical Education Lessons
摘要：题目链接：http://codeforces.com/contest/915/problem/E 题目大意： 有 \(n\) 天（一开始都是工作日），之后会发布 \(q\) 个通知，通知的格式为：\(l\) \(r\) \(k\)。如果 \(k=1\)，就说明从第 \(l\) 天到第 \(r\) 天 阅读全文
posted @ 2018-01-18 21:44 Blogggggg 阅读(473) 评论(0) 推荐(0)
HDU1151 Air Raid
摘要：题目链接：https://vjudge.net/problem/HDU-1151 题目大意： 这个问题本质上就是有向图的最小不相交路径覆盖问题，在此推荐一篇博客。 知识点： 最小路径覆盖 解题思路： 把原图的每个点 \(V\) 拆成\(V_x\)和\(V_y\)两个点，如果有一条有向边\(A \ri 阅读全文
posted @ 2018-01-17 20:53 Blogggggg 阅读(226) 评论(0) 推荐(0)
51Nod - 1065 最小正子段和
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 知识点： (void) 解题思路： 先记录下序列的前缀和及对应的位置，然后根据前缀和从小到大排序，找出合理的两个前缀和之差最小的即可（所谓 “合理” 即是指 阅读全文
posted @ 2018-01-15 23:22 Blogggggg 阅读(142) 评论(0) 推荐(0)
CF915D Almost Acyclic Graph
摘要：题目链接：http://codeforces.com/contest/915/problem/D 题目大意： 给出一个\(n\)个结点\(m\)条边的有向图(无自环、无重边，2 ≤ n ≤ 500, 1 ≤ m ≤ min(n(n - 1), 100000) )，问能否通过删除其中的某一条边，使得该 阅读全文
posted @ 2018-01-15 22:42 Blogggggg 阅读(842) 评论(0) 推荐(0)
HDU3974 Assign the task
摘要：题目链接：https://vjudge.net/problem/HDU-3974 知识点： 线段树、DFS 题目大意： 公司中有\(N\)个职员，一个职员对应一个上司，这\(N\)个职员刚好组成一棵树。当给一个职员\(x\)分配任务\(y\)时（即 \(T\) \(x\) \(y\))，\(x\)及 阅读全文
posted @ 2018-01-13 13:30 Blogggggg 阅读(167) 评论(0) 推荐(0)