![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【Codeforces】832D. Misha, Grisha and Underground
D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny原创 2017-07-28 16:35:46 · 544 阅读 · 0 评论 -
[codeforces] 1000 E. We Need More Bosses
[codeforces] 1000 E. We Need More Bosses题目链接:E. We Need More Bosses题目大意:给一个n(2≤n≤3∗105)n(2≤n≤3∗105)n(2 \le n \le 3*10^5)个点, m(n−1≤m≤3∗105)m(n−1≤m≤3∗105)m(n-1 \le m \le 3 * 10 ^ 5)条边的无向图, 对...原创 2018-07-10 10:43:18 · 462 阅读 · 0 评论 -
[codeforces] 897C Nephren gives a riddle
题目链接:C. Nephren gives a riddle题目大意:q组测试,每组给一个初始字符串s0s_0, 定义字符串si=s_i = “What are you doing while sending “fi − 1f_{i - 1}”? Are you busy? Will you send “fi − 1f_{i - 1}”?” 问SnS_n的第k个字母是什么 。数据范围:1≤q≤10原创 2017-12-05 17:13:17 · 352 阅读 · 0 评论 -
[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)
[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)题目链接: E. Danil and a Part-time Job 题目大意: 给一棵大小为n的以1为根节点的树。 每个点的值为0或1, 有q个操作: 1. pow v, 对于v以及v的子树所有节点01反转。 2. get v, 查询v以及v的子树中1节点的个数。数据范围: (1≤原创 2017-11-13 23:14:47 · 392 阅读 · 0 评论 -
[codeforces] 877D. Olya and Energy Drinks (BFS)
[codeforces] 877D. Olya and Energy Drinks (BFS)题目链接: D. Olya and Energy Drinks 题目大意: 给一个N * M的矩阵,给定起点和终点坐标,k代表沿同一个方向1s可以走1~k步, 问从起点走到终点最少需要多少秒,不能到达输出-1。 ‘#’表示墙, ‘.’表示路。数据范围: (1 ≤ n, m, k ≤ 1000)(1 ≤原创 2017-11-13 23:13:39 · 400 阅读 · 0 评论 -
[codeforces] 854D. Jury Meeting(前/后缀最小值)
[codeforces] 854D. Jury Meeting题目链接: D. Jury Meeting题目大意: 有n个人分别在1~n的点上, 要让这n个人到0号点并且所有人在一起的天数至少为k天, 之后再回到各自的点。 有m个航班, d f, t, c 表示第d天从u到v的花费为c, 其中f, t 必有一个是0。 输出最小花费, 如果不能满足输出-1。数据范围: (1≤n,m≤105)(原创 2017-09-08 00:13:17 · 813 阅读 · 0 评论 -
[codeforces] 854C. Planning(优先队列)
[codeforces] 854C. Planning(优先队列)题目链接: C. Planning题目大意: 有nn个航班要按顺序依次起飞, 现在要推迟k秒, 每个飞机有一个停留花费cic_i每秒, 你可以安排这些飞机的起飞顺序, 但前提是不能早于原始起飞时间, 求最小花费。数据范围: (1 ≤ k ≤ n ≤ 300 000)(1 ≤ k ≤ n ≤ 300 000) (1 ≤ ci原创 2017-09-07 23:33:25 · 377 阅读 · 0 评论 -
[codeforces] Gym - 100814E Everything Has Changed (DP)
[codeforces] Gym - 100814E Everything Has Changed (DP)题目链接: Everything Has Changed 题目大意: 给你一个n∗mn*m的矩阵, 让你从左上角走到右下角 只能往下或者往右选择一些数字相乘, 使得最后的乘积转换为6进制之后0的个数尽可能多。数据范围: 2≤n,m≤1002 \leq n, m \leq 100解题思路:原创 2017-08-12 10:15:44 · 421 阅读 · 0 评论 -
[codeforces] Gym - 101246G Revolutionary Roads (DFS)
[codeforces] Gym - 101246G Revolutionary Roads (DFS)题目链接: Revolutionary Roads 题目大意: 给n个点和m条有向边, 你可以把一条有向边变成双向边, 问改完之后形成的最大强连通分量有多大,并且输出所有能改的边。数据范围: 1≤n≤1000,0≤m≤200001\leq n \leq 1000, 0 \leq m \l原创 2017-08-12 09:37:26 · 366 阅读 · 0 评论 -
[codeforces] Gym - 101246D Fire in the Country (BFS + 基础博弈)
[codeforces] Gym - 101246D Fire in the Country (BFS + 基础博弈)题目链接: D. Fire in the Country 题目大意: 给定nn个点,mm条边, 有一个机器人, 初始在一个号点, 两个人轮流操作, 每次可以让机器人走到一个相邻的点, 大火从一号点开始蔓延, 每次所有着火点相连的点都会被点着, 问最终谁让机器人走到着火点谁就输。原创 2017-08-09 15:38:12 · 379 阅读 · 0 评论 -
[codeforces] Gym - 101246C Explode 'Em All (状压+DFS + lowbit)
[codeforces] Gym - 101246C Explode ‘Em All (状压+DFS + lowbit)题目链接: C. Explode ‘Em All题目大意: 给一个n∗mn * m的矩阵, ∗*表示石头, ..表示空地, 你可以在ijij位置放炸弹, ii行和jj列的的石头都会被炸掉, 问你最少放多少个炸弹可以把所有的石头都炸掉。数据范围: 1⩽n,m⩽251\leqsl原创 2017-08-09 15:06:11 · 598 阅读 · 0 评论 -
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)
[codeforces] Gym - 100814C Connecting Graph (并查集+LCA)题目大意: 给定n个点, m个操作, 操作由两种形式 1uv1 u v 将u,vu, v 连一条边 2uv2 u v 询问u,vu, v最早什么时候连通, 如果不连通输出−1-1 数据范围: (1<=n,m<=1e5)(1 <= n, m <= 1e5)解题思路: 两个点什么时候最原创 2017-08-09 13:38:41 · 547 阅读 · 0 评论 -
[codeforces] Gym - 100814D Frozen Rivers (BFS + 二分)
[codeforces] Gym - 100814D Frozen Rivers (BFS + 二分)题目链接:Gym - 100814D Frozen Rivers 题目大意: 给nn个点, 之后2...n2...n行输入, 每行有一个pi,cip_i, c_i表示ii的父节点以及两点之间的边权。生成一棵树, 树从根节点开始融化, 每秒11单位长度当的速度,当到达第一个儿子节点, 到达其他儿子原创 2017-08-09 13:57:30 · 554 阅读 · 0 评论 -
【Codeforces】Codeforces Round #427 (Div. 2) D. Palindromic characteristics DP回文串
D. Palindromic characteristicstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPalindromic characteristics原创 2017-08-02 12:36:15 · 402 阅读 · 0 评论 -
【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo
题目链接:http://codeforces.com/gym/100781/attachments题目大意:给你n个点和l条边, 让你添加一些边形成一棵树使得树的直径尽可能小。(1 解题思路:我们先把已经形成的一些树的每个直径都求出来, 把这些直径从大到小排序, 如果只有1个直径, 答案就是这个直径, 如果有两个, 就是最长和次长从中间连起来, 还有一种可能就是第三长和原创 2017-08-02 10:37:21 · 538 阅读 · 0 评论 -
【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化
题目链接:https://vjudge.net/contest/175173#problem/E题目大意: 给你n 个区间段l[i], r[i] 0 (1 解题思路: 这道题就是给你n个区间段, 让你选择尽可能多的段使得任意区间不重叠的加强版。 所以首先我们会吧区间段按照r排序,r相同l大的靠前, 因为r越小, 给后面其他段腾出来的时间就越长, 当r相同时, l越大原创 2017-08-01 10:31:34 · 709 阅读 · 0 评论 -
【Codeforces】834C. The Meaningless Game
C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok原创 2017-07-31 09:08:03 · 349 阅读 · 0 评论 -
[codeforces] 1004 E. Sonya and Ice Cream
[codeforces] 1004 E. Sonya and Ice Cream题目链接:E. Sonya and Ice Cream题目大意:给一个n(1≤n≤105)n(1≤n≤105)n (1 \le n \le 10^5)个点的树,每一条边有一个长度l(1≤l≤104)l(1≤l≤104)l(1 \le l \le 10^4), 现在让你找出一最长长度为k(1≤k≤...原创 2018-07-10 10:44:05 · 415 阅读 · 0 评论