07 2020 档案

牛客算法周周练17 解题报告
摘要：牛客算法周周练17A - 生成树（STL） 牛客算法周周练17C - 成绩分析（签到题） 牛客算法周周练17D - 刺客信条（dfs... 阅读全文
posted @ 2020-07-29 14:54 Hayasaka 阅读(50) 评论(0) 推荐(0)
牛客算法周周练17D - 刺客信条（dfs剪枝 | 优先队列 + bfs）
摘要：题目大意： 给出一张n * m的地图，每经过一个建筑都需要一定的时间，而经过ABC要花费100，要求输出从S到E的最短时间。 解题... 阅读全文
posted @ 2020-07-29 14:51 Hayasaka 阅读(67) 评论(0) 推荐(0)
牛客算法周周练17C - 成绩分析（签到题）
摘要：链接：https://ac.nowcoder.com/acm/contest/6607/C 来源：牛客网 时间限制：C/C++ 1秒... 阅读全文
posted @ 2020-07-29 14:42 Hayasaka 阅读(119) 评论(0) 推荐(0)
牛客算法周周练17A - 生成树（STL）
摘要：题目大意： 给出两个生成树，每一条恰好n - 1 条边，现在定义一种操作，可以删除一条边并增加一条边，问最少几次操作才能使两棵... 阅读全文
posted @ 2020-07-29 14:40 Hayasaka 阅读(79) 评论(0) 推荐(0)
Codeforces 1107D - Compression（思维 + 二维前缀和）
摘要：题目大意： 给出一个n x n 的矩阵A，只有01两种元素组成，确保给的一定是4的倍数，接下来要对该矩阵进行压缩，压缩后的矩阵为B... 阅读全文
posted @ 2020-07-28 15:41 Hayasaka 阅读(157) 评论(0) 推荐(0)
Codeforces 137D - Palindromes（区间DP）
摘要：D. Palindromes time limit per test 2 seconds memory limit per test... 阅读全文
posted @ 2020-07-27 10:16 Hayasaka 阅读(108) 评论(0) 推荐(0)
Codeforces 1138B - Circus（构造方程 + 枚举）
摘要：题目大意： 给出一个偶数n，接下来输入两个长度为n的01串，在第一个字符串中，1表示编号为 i 的人可以表演小丑，而0表示不可以。... 阅读全文
posted @ 2020-07-26 18:18 Hayasaka 阅读(111) 评论(0) 推荐(0)
＜WFU暑假训练一＞ 解题报告
摘要：A - Codeforces 208C - Police Station（SPFA + DP计数） B - Codeforces 1... 阅读全文
posted @ 2020-07-26 11:12 Hayasaka 阅读(44) 评论(0) 推荐(0)
Codeforces 1250B - The Feast and the Bus（枚举 + 贪心）
摘要：Employees of JebTrains are on their way to celebrate the 256-th da... 阅读全文
posted @ 2020-07-26 11:08 Hayasaka 阅读(66) 评论(0) 推荐(0)
Codeforces 1038D - Slime（贪心）
摘要：题目大意： 给出 n 个史莱姆，每个可以吞噬左边或右边的，然后他的数值变为x- y，询问最终史莱姆的最大值。 解题思路： 如果这些... 阅读全文
posted @ 2020-07-26 11:00 Hayasaka 阅读(74) 评论(0) 推荐(0)
Codeforces 1202D - Print a 1337-string...（构造 + 思维）
摘要：题目大意： 输入 t 表示有 t 组数据，对于每组数据输入n，你需要用1 3 7 来构造一个序列，使得其中恰好有 n 个 1337... 阅读全文
posted @ 2020-07-26 10:50 Hayasaka 阅读(75) 评论(0) 推荐(0)
Codeforces 87B - Vasya and Types（模拟）
摘要：题目大意： 有这样一种语言&K*语言，有两种基本类型，void和errtype，同有两种运算方式： typedef A B 将A... 阅读全文
posted @ 2020-07-26 10:33 Hayasaka 阅读(95) 评论(0) 推荐(0)
Codeforces 208C - Police Station（SPFA + DP计数）
摘要：题目大意： 给出n个点和m条道路，接下来有m行，每行输入每条道路的起点和终点，权值均为1，在这座城市有个奇怪的特性：人们总是会走... 阅读全文
posted @ 2020-07-26 10:18 Hayasaka 阅读(77) 评论(0) 推荐(0)
Codeforces Round #658 (Div. 2) 解题报告（ABC1C2）
摘要：Codeforces 1382A - Common Subsequenc（水题） Codeforces 1382B - Sequen... 阅读全文
posted @ 2020-07-23 10:43 Hayasaka 阅读(42) 评论(0) 推荐(0)
Codeforces 1382C2 - Prefix Flip (Hard Version)（思维）
摘要：C2. Prefix Flip (Hard Version) time limit per test1 second memory ... 阅读全文
posted @ 2020-07-23 10:41 Hayasaka 阅读(111) 评论(0) 推荐(0)
Codeforces 1382C1 - Prefix Flip (Easy Version)（思维）
摘要：C1. Prefix Flip (Easy Version) time limit per test1 second memory ... 阅读全文
posted @ 2020-07-23 10:07 Hayasaka 阅读(117) 评论(0) 推荐(0)
Codeforces 1382B - Sequential Nim（思维）
摘要：B. Sequential Nim time limit per test1 second memory limit per tes... 阅读全文
posted @ 2020-07-23 10:01 Hayasaka 阅读(111) 评论(0) 推荐(0)
Codeforces 1382A - Common Subsequenc（水题）
摘要：A. Common Subsequence time limit per test1 second memory limit per... 阅读全文
posted @ 2020-07-23 09:48 Hayasaka 阅读(177) 评论(0) 推荐(0)
HDU 1874 - 畅通工程续（dijkstra + spfa求最短路）
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3... 阅读全文
posted @ 2020-07-22 23:05 Hayasaka 阅读(54) 评论(0) 推荐(0)
牛客算法周周练16 解题报告（ABD）
摘要：牛客算法周周练16A - 红包期望（思维） 牛客算法周周练16B 死肥宅的冲分计划（模拟） 牛客算法周周练16D Rinne Lov... 阅读全文
posted @ 2020-07-22 16:21 Hayasaka 阅读(53) 评论(0) 推荐(0)
牛客算法周周练16D Rinne Loves Dynamic Graph（分层图最短路 + 堆优化dijkstra）
摘要：题目大意： 先输入节点数和边数，然后对应每条边输入起点位置和终点位置，再输入权值建图，这张图是个动态图，既每走一步，图中所有节点的... 阅读全文
posted @ 2020-07-22 16:18 Hayasaka 阅读(87) 评论(0) 推荐(0)
牛客算法周周练16B 死肥宅的冲分计划（模拟）
摘要：题目大意： 多组输入，每组10个数据，默认段位是黄金，询问是否能上王者，7表示掉了一大段，1表示生了一大段，0表示不变，对于已经青... 阅读全文
posted @ 2020-07-22 16:05 Hayasaka 阅读(85) 评论(0) 推荐(0)
牛客算法周周练16A - 红包期望（思维）
摘要：题目大意： 给出3个整数，m n t 表示红包可以被m个人领取，总额是n，T组询问，对于每组询问输入一个k，询问当是第k个领红包时... 阅读全文
posted @ 2020-07-22 16:01 Hayasaka 阅读(62) 评论(0) 推荐(0)
Codeforces Round #656 (Div. 3) 解题报告（ABCDE）
摘要：Codeforces 1385A - Three Pairwise Maximums（思维） Codeforces 1385B - ... 阅读全文
posted @ 2020-07-18 21:15 Hayasaka 阅读(44) 评论(0) 推荐(0)
Codeforces 1385E - Directing Edges（拓扑排序判环）
摘要：E. Directing Edges time limit per test3 seconds memory limit per t... 阅读全文
posted @ 2020-07-18 21:08 Hayasaka 阅读(78) 评论(0) 推荐(0)
Codeforces 1385D - a-Good String（分治 + 贪心）
摘要：D. a-Good String time limit per test 2 seconds memory limit per te... 阅读全文
posted @ 2020-07-18 18:38 Hayasaka 阅读(125) 评论(0) 推荐(0)
Codeforces 1385C - Make It Good（思维）
摘要：C. Make It Good time limit per test1 second memory limit per test2... 阅读全文
posted @ 2020-07-18 18:05 Hayasaka 阅读(85) 评论(0) 推荐(0)
Codeforces 1385B - Restore the Permutation by Merger（思维）
摘要：B. Restore the Permutation by Merger time limit per test1 second m... 阅读全文
posted @ 2020-07-18 17:55 Hayasaka 阅读(268) 评论(0) 推荐(0)
Codeforces 1385A - Three Pairwise Maximums（思维）
摘要：A. Three Pairwise Maximums time limit per test 1 second memory lim... 阅读全文
posted @ 2020-07-18 17:51 Hayasaka 阅读(109) 评论(0) 推荐(0)
UVA 156 - Ananagrams（map+vector）
摘要：题目大意： 给出一些字符串，遇到#字符结束输入，输出符合条件的字符串，所谓符合条件：该字符串不能通过任何字符串转换大小写或任意顺序... 阅读全文
posted @ 2020-07-17 21:03 Hayasaka 阅读(56) 评论(0) 推荐(0)
UVA 136 - Ugly Numbers（优先队列 + 集合）
摘要：题目大意： 所谓丑数，就是除了2 3 5 ，都不能被其他素数整除，输出第1500个丑数。 解题思路： 派生的思想，x是丑数，那么2... 阅读全文
posted @ 2020-07-17 20:55 Hayasaka 阅读(66) 评论(0) 推荐(0)
UVA 540 - Team Queue（STL队列 + 模拟）
摘要：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，... 阅读全文
posted @ 2020-07-17 10:01 Hayasaka 阅读(149) 评论(0) 推荐(0)
HDU 3038 - How Many Answers Are Wrong（带权并查集）
摘要：给出一个区间的长度 N，及 M 个子区间和， 形如：x y z, 表示 子区间 [x, y] 的和为 z 如果一个“子区间和”与前面... 阅读全文
posted @ 2020-07-17 09:51 Hayasaka 阅读(74) 评论(0) 推荐(0)
POJ 2236 - Wireless Network（基础并查集）
摘要：南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，... 阅读全文
posted @ 2020-07-17 09:33 Hayasaka 阅读(55) 评论(0) 推荐(0)
DP - 背包九讲之分组背包
摘要：分组背包问题 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，... 阅读全文
posted @ 2020-07-15 15:02 Hayasaka 阅读(117) 评论(0) 推荐(0)
DP - 背包九讲之二维费用的背包问题
摘要：二维费用的背包问题 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 ... 阅读全文
posted @ 2020-07-15 14:55 Hayasaka 阅读(118) 评论(0) 推荐(0)
牛客算法周周练15 解题报告（ABD）
摘要：牛客算法周周练15A - 数列下标（单调栈） 牛客算法周周练15B - 可持久化动态图上树状数组维护01背包（贪心） 牛客算法周周练... 阅读全文
posted @ 2020-07-15 14:49 Hayasaka 阅读(45) 评论(0) 推荐(0)
牛客算法周周练15D - 树上求和（DFS序 + 线段树维护平方和）
摘要：题目大意： 输入n q 表示树有 n 个节点和 q 次操作，然后输入n个数，表示 n 个节点的权值，之后输入 n - 1 条边，再输入 q 次操作，1 x y表示给 x 所在的子树权值 + y，2 x 则输出 x所在子树的所有节点的平方和。 解题思路： 树上问题的模板题，遇到树，而且是在子树上进行操 阅读全文
posted @ 2020-07-15 14:46 Hayasaka 阅读(103) 评论(0) 推荐(0)
牛客算法周周练15B - 可持久化动态图上树状数组维护01背包（贪心）
摘要：题目大意： 给出 n 个数，你的任务是清除这些数，可以从任意位置删除一个数，删除的代价是 i * a[i] 这个数删除后，后面的数... 阅读全文
posted @ 2020-07-15 14:23 Hayasaka 阅读(76) 评论(0) 推荐(0)
牛客算法周周练15A - 数列下标（单调栈）
摘要：题目大意： 给出 n 个数，下标从 1 开始，依次输出 ai 右边第一个比 ai 大的数的下标，如果没有找到则输出 0 。 解题思... 阅读全文
posted @ 2020-07-15 14:14 Hayasaka 阅读(93) 评论(0) 推荐(0)
DP - 背包九讲之混合背包
摘要：混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次... 阅读全文
posted @ 2020-07-14 18:29 Hayasaka 阅读(195) 评论(0) 推荐(0)
DP - 背包九讲之多重背包
摘要：多重背包问题 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些... 阅读全文
posted @ 2020-07-14 18:15 Hayasaka 阅读(149) 评论(0) 推荐(0)
DP - 背包九讲之完全背包
摘要：完全背包问题 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将... 阅读全文
posted @ 2020-07-14 17:19 Hayasaka 阅读(107) 评论(0) 推荐(0)
Codeforces Round #655 (Div. 2)解题报告（ABC）
摘要：Codeforces 1372A - Omkar and Completion（思维） CodeForces 1372B - Omk... 阅读全文
posted @ 2020-07-12 21:07 Hayasaka 阅读(41) 评论(0) 推荐(0)
CodeForce 1372C - Omkar and Baseball（思维）
摘要：C. Omkar and Baseball time limit per test 2 seconds memory limit p... 阅读全文
posted @ 2020-07-12 21:05 Hayasaka 阅读(79) 评论(0) 推荐(0)
CodeForces 1372B - Omkar and Last Class of Math（思维）
摘要：B. Omkar and Last Class of Math time limit per test 1 second memor... 阅读全文
posted @ 2020-07-12 20:54 Hayasaka 阅读(73) 评论(0) 推荐(0)
Codeforces 1372A - Omkar and Completion（思维）
摘要：A. Omkar and Completion time limit per test 1 second memory limit ... 阅读全文
posted @ 2020-07-12 20:39 Hayasaka 阅读(71) 评论(0) 推荐(0)
牛客编程巅峰赛S1第2场 - 青铜&白银解题报告
摘要：牛客编程巅峰赛S1第2场 - 青铜&白银A - 牛牛扔牌（双指针） 牛客编程巅峰赛S1第2场 - 青铜&白银B - 疯狂过山车（暴力... 阅读全文
posted @ 2020-07-12 11:04 Hayasaka 阅读(57) 评论(0) 推荐(0)
牛客编程巅峰赛S1第2场 - 青铜&白银C - 牛牛的棋盘（简单状压+组合数学+容斥）
摘要：链接：https://ac.nowcoder.com/acm/contest/6219/C 来源：牛客网 时间限制：C/C++ 1秒... 阅读全文
posted @ 2020-07-12 11:02 Hayasaka 阅读(76) 评论(0) 推荐(0)
牛客编程巅峰赛S1第2场 - 青铜&白银B - 疯狂过山车（暴力）
摘要：链接：https://ac.nowcoder.com/acm/contest/6219/B 来源：牛客网 时间限制：C/C++ 5秒... 阅读全文
posted @ 2020-07-12 10:26 Hayasaka 阅读(68) 评论(0) 推荐(0)
牛客编程巅峰赛S1第2场 - 青铜&白银A - 牛牛扔牌（双指针）
摘要：链接：https://ac.nowcoder.com/acm/contest/6219/A 来源：牛客网 时间限制：C/C++ 1秒... 阅读全文
posted @ 2020-07-12 10:20 Hayasaka 阅读(63) 评论(0) 推荐(0)
UVA 489 - Hangman Judge（暴力）
摘要：题目大意： 刽子手游戏：多组输入，每组输入一个k表示第k组数据，然后输入两个串a b，需要猜的是a串，每次猜的字符是b串，游戏规则... 阅读全文
posted @ 2020-07-08 22:16 Hayasaka 阅读(69) 评论(0) 推荐(0)
UVA 1339 - Ancient Cipher（思维）
摘要：题目大意： 这道题题面很长…然后结合紫皮书和题解的大意才懂了。多组输入，每次输入两个字符串，询问上面的字符串能否通过映射和重排得到... 阅读全文
posted @ 2020-07-08 21:05 Hayasaka 阅读(56) 评论(0) 推荐(0)
UVA 1587 - Box（思维）
摘要：题目大意： 多组输入，每组输入6个a b 表示有a x b 大小的长方形，询问这6个能否拼成长方体。 解题思路： 这道题是我想多了... 阅读全文
posted @ 2020-07-08 20:54 Hayasaka 阅读(87) 评论(0) 推荐(0)
UVA 202 - Repeating Decimals（模拟）
摘要：题目大意： 多组输入，每组数输入a b两个数，要求模拟循环节的位数，每个案例有两行输出，第一行输出a/b的值，循环节用（）表示，如... 阅读全文
posted @ 2020-07-08 20:43 Hayasaka 阅读(45) 评论(0) 推荐(0)
UVA 1368 - DNA Consensus String（思维）
摘要：题目大意： 输入一个n表示有n组数据，对于每组数据，输入两个数，一个代表有几个DNA序列，另一个代表每个序列的长度，你的任务是构造... 阅读全文
posted @ 2020-07-06 17:57 Hayasaka 阅读(52) 评论(0) 推荐(0)
UVA 232 - Crossword Answers（模拟）
摘要：题目大意： 多组输入以0结束，对于每组数据，先输出m n 表示m行n列的矩阵，该矩阵由黑格子和一些字符组成，接下来输入这个矩阵，*... 阅读全文
posted @ 2020-07-06 10:03 Hayasaka 阅读(52) 评论(0) 推荐(0)
UVA 227 - Puzzle（模拟）
摘要：题目大意： 给出5*5的格子，其中有一个空格子，然后有一些命令。ABLR分别对应的上下左右，每一次移动两个格子都交换位置，命令以0... 阅读全文
posted @ 2020-07-06 09:51 Hayasaka 阅读(66) 评论(0) 推荐(0)
UVA 455 - Periodic Strings（暴力+思维）
摘要：题目大意： 输入一个n表示有n组数据，对于每组数据输入一个字符串，输出这个字符串的最小周期，比如qazqazqaz qaz是循环的... 阅读全文
posted @ 2020-07-06 09:36 Hayasaka 阅读(76) 评论(0) 推荐(0)
UVA 1225 - Digit Counting（暴力）
摘要：题目大意： 先输入一个n表示n组数据，然后对于每组数据输入一个整数，要求从1依次写到这个数，比如5 12345 每组数据，输出1到... 阅读全文
posted @ 2020-07-06 09:28 Hayasaka 阅读(61) 评论(0) 推荐(0)
UVA 1586 - Molar mass（思维）
摘要：题目大意： 输入一个n表示有n组数据，对于每一组数据输入一串化学式，求分子质量，这里只有4分子：C N O H 对应的：12.01... 阅读全文
posted @ 2020-07-06 09:25 Hayasaka 阅读(75) 评论(0) 推荐(0)
UVA 1585 - Score（基础）
摘要：题目大意： 给出一串由OX组成的序列，求总得分，对于连续的O，每一个都多加一分，如果遇到X，则每个O的分值从1算起，输出总分。 解... 阅读全文
posted @ 2020-07-06 09:18 Hayasaka 阅读(41) 评论(0) 推荐(0)
UVA 1584 - Circular Sequence（模拟）
摘要：题目大意： 输入一个n表示有n组数据，接下来输出n个字符串，要求输出这个字符串字典序最小的那一个，注意是环状，比如1234 几个字... 阅读全文
posted @ 2020-07-06 09:15 Hayasaka 阅读(39) 评论(0) 推荐(0)
UVA 340 - Master-Mind Hints（思维）
摘要：题目大意： 猜数游戏，多嘴输入，每组先输入一个n，表示数组有n个数，然后输入n个数表示要猜的数组，接下来是多组输入以0 结束，对... 阅读全文
posted @ 2020-07-06 09:09 Hayasaka 阅读(67) 评论(0) 推荐(0)