Processing math: 55%

05 2019 档案

摘要:题目链接:https://www.nowcoder.com/questionTerminal/49c5284278974cbda474ec13d8bd86a9 题目大意 略 分析1 为了兼容题目要求,我在 0 位置和 n + 1 位置设置了值为 1 的哨兵,如此一来,前两个条件都可以无视,只需要关注 阅读全文
posted @ 2019-05-31 14:08 梦樱羽 阅读(4972) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_f 题目大意 给定长度为 N 的序列s0,s1,,sN1,现在要选取两个正整数 A 和 B,从s0起跳,按照先往前跳 A 步,再往后跳 B 步的规则正好跳到 阅读全文
posted @ 2019-05-30 17:27 梦樱羽 阅读(386) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_e 题目大意 在一条路上(这条路可以看做坐标轴 x 轴从 0 开始方向为正无穷方向的射线),有 N 个道路工程,每个道路工程用三元组(Si,Ti,Xi)表示,意思是第 i 个道路工 阅读全文
posted @ 2019-05-30 14:14 梦樱羽 阅读(529) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_d 题目大意 有一个双端队列,里面有 N 个整数,你可以进行如下4种操作: 先给定 K,要求操作数量不大于 K 次,求你手中所有数和能达到的最大值。 分析 区间DP,见注释。 代码如下 1 #i 阅读全文
posted @ 2019-05-29 15:01 梦樱羽 阅读(487) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc127/tasks/abc127_f 题目大意 初始状态下f(x)=0,现在有 2 种模式的询问,第一种以“1 a b”的形式,需要进行操作f(x)=f(x)+|xa|+b;第二种以“2”的形式,求 阅读全文
posted @ 2019-05-29 09:03 梦樱羽 阅读(447) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc127/tasks/abc127_e 题目大意 给定一个N*M的棋盘,二元组(x, y),1 \leq x \leq N,1 \leq y \leq M,表示棋盘上的某一个位置,现在要在棋盘上选 K 个不同的位置,记为$ 阅读全文
posted @ 2019-05-29 07:37 梦樱羽 阅读(484) 评论(1) 推荐(1) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1166/E 说明 题目大意 给定由 n 个整数组成的集合 A 。现给定 m 组集合,每个集合 Si 都是 A 的一个真子集,求是否存在集合 A 使得对$\forall_{1 \leq i \leq m} \ 阅读全文
posted @ 2019-05-21 20:15 梦樱羽 阅读(279) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1166/D 题目大意 给定序列的第一个元素 a 和最后一个元素 b 还有一个限制 m,请构造一个序列,序列的第 i 项 xi 满足 $x_i = \sum_{i = 1}^{i - 1} + r_i,1 \ 阅读全文
posted @ 2019-05-21 08:51 梦樱羽 阅读(521) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc126/tasks/abc126_f 题目大意 给定两个整数 M 和 K ,用小于 2M 的的所有自然数,每个两个,用这些数排成一个长度为 2M+1 的序列,使得序列满足以下条件: 问这个序列是否存在,存在则输出任意一个,不存在 阅读全文
posted @ 2019-05-20 14:59 梦樱羽 阅读(474) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1166/C 题目大意 给定 n 个数,任选其中两个数 x,y,使得区间 [min(|x - y|, |x + y|), max(|x - y|, |x + y|)] 能完全盖过区间 [min(|x|, |y 阅读全文
posted @ 2019-05-20 07:56 梦樱羽 阅读(691) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1152/F2 题目大意 见http://codeforces.com/problemset/problem/1152/F1,此题 n 最大能到 109。 分析 在 F1 的基础上,我们发现 dp[i + 1 阅读全文
posted @ 2019-05-18 20:20 梦樱羽 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1152/F1 题目大意 有 n 个星球,给定限制 m,从 x 星球走到 y 星球的条件是,1 \leq y \leq x + m,且 y 不能被访问过。 求游玩其中 k 个星球有多少种不同的方案? 分析 阅读全文
posted @ 2019-05-18 19:31 梦樱羽 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/548/D 题目大意 略 分析 贪心,首先小于等于 1 的数肯定不会被选到,因为选择一个数的代价是 1,必须选择大于1的数答案才有可能增加。 其次,答案一定是在某一个数组所有大于 1 的元素全部选完的情况下得出来的,可 阅读全文
posted @ 2019-05-17 18:15 梦樱羽 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-1532 题目大意 给定 m 个点,n 条边,以及每条边的容量 c,求从原点 1 到汇点 m 的最大流。 分析: 网络流模板题。 代码如下 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2019-05-17 12:07 梦樱羽 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/548/C 题目大意 略 分析 利用快速幂先移到 k1 位,然后开始一个一个取余数。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define 阅读全文
posted @ 2019-05-15 15:05 梦樱羽 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://cometoj.com/contest/38/problem/C?problem_id=1542&myself=0&result=0&page=1&contestID=38&problemID=C 题目大意 略 准备工作 已知原序列为 a1, a2……an。 设 b1, b 阅读全文
posted @ 2019-05-14 13:30 梦樱羽 阅读(391) 评论(0) 推荐(1) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/548/C 题目大意: 略 分析: 这是一道求最小生成树的模板题,对于给定的知识点,可以假想一个已经学会的 0 号知识点,那么所有知识点之间就都可以用带权值的边关联起来了,如果某个知识点已经学完,那么从 0 号知识点学 阅读全文
posted @ 2019-05-13 18:48 梦樱羽 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1152/E 题目大意 有一个 1~n-1 的排列p 和长度为 n 的数组 a,数组b,c定义如下: b:bi = min(ai, ai + 1),1 <= i <= n-1。 c:ci = max(ai, 阅读全文
posted @ 2019-05-08 21:50 梦樱羽 阅读(350) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 题目大意 略 分析 由于是环,因此可以处理两倍长度的宝石串以避免环。 设包含 ABCDE 的最小区间长度为 minLen,设宝石串为s,设宝 阅读全文
posted @ 2019-05-07 23:28 梦樱羽 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/questionTerminal/14cf13771cd840849a402b848b5c1c93 题目大意 略 分析 完全背包模板题,bag[i] 表示容量为 i 的背包,存储正好填满背包的方案种数。 代码如下 1 #include <b 阅读全文
posted @ 2019-05-07 22:06 梦樱羽 阅读(213) 评论(0) 推荐(0) 编辑
摘要:说明 题目链接:http://codeforces.com/problemset/problem/1152/C 题目大意 有 n 个左括号和 n 个右括号,它们一共可以组成 Catalan(n) 个合法括号字符串,把这些字符串组建成 Trie 树,求这棵树的二分图最大匹配。 分析 设 Node(L, 阅读全文
posted @ 2019-05-06 16:28 梦樱羽 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/1152/C 题目大意: 给定自然数 a,b,求最小自然数 k,使得 lcm(a + k, b + k) 最小。 分析: 根据《九章算术》“更相减损法”: $$gcd(a, b) = gcd(a, a - b 阅读全文
posted @ 2019-05-05 16:31 梦樱羽 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/874/B 题目大意: 设 fib(i) 为第 i 项斐波那契数列:fib(0) = 0, fib(1) = 1, fib(i) = fib(i - 1) + fib(i - 2), i \geq 2 利用 f 阅读全文
posted @ 2019-05-03 11:07 梦樱羽 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/874/A 题目大意: 有一款游戏,你有 2 个账户,一开始都为 0 级,封顶为 n 级,当你的账户为 i 级时,进行一场战斗胜利并升到下一级的概率为 pi ,失败不会降级。你现在有如下策略: 求要使其中一个账户封顶的 阅读全文
posted @ 2019-05-03 11:04 梦樱羽 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3009 题目大意: 冰壶比赛。 给定一个 n * m 的矩阵A,其中: A[i][j] == 0,代表通路。 A[i][j] == 1,代表冰块。 A[i][j] == 2,代表冰壶起点。 A[i][j] == 3,代表冰壶所 阅读全文
posted @ 2019-05-02 21:08 梦樱羽 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-1698 题目大意: 给定一个 N 个数的序列,初始全为1,现在进行Q次操作,每次操作把 [L, R] 区间内的所有数变为 x,求操作完成后序列的总和。 分析: 线段树成段更新模板题。 代码如下: 1 #pragma GCC o 阅读全文
posted @ 2019-05-02 17:05 梦樱羽 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2886 题目大意: N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人(如果他手上拿的数为正数,从他左边数x个,反之,从他右边数x个),如果一个人是第 i 个跳出来的,他所得糖数为 i 的所有因子个数,求最先出序列 阅读全文
posted @ 2019-05-02 00:23 梦樱羽 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/11177 题目大意: 求小于等于 n 的最大反素数。 分析: n <= 10^18,而前20个素数的乘积早超过10^18,因此可手动打素数表,再dfs寻找最大反素数。 代码如下: 1 #pragma GCC optimize("Ofa 阅读全文
posted @ 2019-05-01 16:53 梦樱羽 阅读(180) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/linyujun/p/5198832.html 整合:https://blog.csdn.net/x_i_y_u_e/article/details/46365549 整合:https://blog.csdn.net/qq_43332305/art 阅读全文
posted @ 2019-05-01 12:38 梦樱羽 阅读(838) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2019 年 5月 随笔档案』
点击右上角即可分享
微信分享提示