08 2020 档案

ACwing 257 - 关押罪犯（二分答案 + 二分图染色）
摘要：S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条... 阅读全文
posted @ 2020-08-24 17:14 Hayasaka 阅读(75) 评论(0) 推荐(0)
ACwing 861 - 二分图的最大匹配（匈牙利算法）
摘要：给定一个二分图，其中左半部包含n1个点（编号1 - n1），右半部包含n2个点（编号1 - n2），二分图共包含m条边。 数据保证任... 阅读全文
posted @ 2020-08-23 11:37 Hayasaka 阅读(95) 评论(0) 推荐(0)
ACwing 860 - 染色法判断二分图（染色法）
摘要：给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m... 阅读全文
posted @ 2020-08-23 11:21 Hayasaka 阅读(113) 评论(0) 推荐(0)
ACwing 853 - 有边数限制的最短路（Bellman - Ford）
摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无... 阅读全文
posted @ 2020-08-22 18:25 Hayasaka 阅读(72) 评论(0) 推荐(0)
ACwing 852 - spfa判断负环（spfa判负环）
摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n... 阅读全文
posted @ 2020-08-22 17:55 Hayasaka 阅读(113) 评论(0) 推荐(0)
ACwing843 - n皇后问题（经典dfs）
摘要：n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜... 阅读全文
posted @ 2020-08-20 22:58 Hayasaka 阅读(129) 评论(0) 推荐(0)
C++ 高精度除法及模板
摘要：本文介绍的是一个超过long long 范围的数除一个较小的数，用vector 模拟计算过程，同时输出商和余数 Code： #inc... 阅读全文
posted @ 2020-08-20 11:57 Hayasaka 阅读(831) 评论(0) 推荐(0)
ACwing 841 - 字符串哈希（字符串hash）
摘要：给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数 l1,r1,l2,r2 ，请你判断[ l1,r1 ]和[ l2,r2... 阅读全文
posted @ 2020-08-20 11:31 Hayasaka 阅读(81) 评论(0) 推荐(0)
ACwing 840 - 模拟散列表（Hash）
摘要：维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个... 阅读全文
posted @ 2020-08-20 10:54 Hayasaka 阅读(116) 评论(0) 推荐(0)
C++ 高精度乘法及模板
摘要：高精度乘法解决了两数相乘得到的数大于long long 范围时的问题，这里提供的是一个大数乘一个小数（int 范围内）的模板，用ve... 阅读全文
posted @ 2020-08-19 11:47 Hayasaka 阅读(406) 评论(0) 推荐(0)
ACwing 839 - 模拟堆（数组模拟堆）
摘要：维护一个集合，初始时集合为空，支持如下几种操作： “I x”，插入一个数x； “PM”，输出当前集合中的最小值； “DM”，删除当前... 阅读全文
posted @ 2020-08-19 11:30 Hayasaka 阅读(164) 评论(0) 推荐(0)
C++ 高精度减法及模板
摘要：高精度减法 在数据范围超过long long 的范围时，就要考虑到高精度，对于高精度减法而言，本文介绍的两个数均 >= 0, 高精度... 阅读全文
posted @ 2020-08-13 10:55 Hayasaka 阅读(365) 评论(1) 推荐(1)
C++ 高精度加法及模板
摘要：高精度加法 适用于两个正整数相加，且int和long long 存不下的情况下，用代码模拟两个数相加过程，用vector 存值，实质... 阅读全文
posted @ 2020-08-13 10:42 Hayasaka 阅读(180) 评论(0) 推荐(0)
牛客算法周周练18A - 小K的疑惑（Dijkstra + 01分类）
摘要：题目大意： 给出一个 n 个节点的树，输入n，再输入n - 1条边，每条边输入u v w表示u到v之间有一条权值为w的边，你需要找... 阅读全文
posted @ 2020-08-11 17:07 Hayasaka 阅读(78) 评论(0) 推荐(0)
洛谷P2580 - 于是他错误的点名开始了（字典树模板题）
摘要：题目大意： 第一行输入一个 n 表示有 n 个人，接下来输入 n 个人的名字，再输入一个q 表示有 q 次询问，接下来输入q行人名... 阅读全文
posted @ 2020-08-07 11:43 Hayasaka 阅读(86) 评论(0) 推荐(0)
Codeforces 617E - XOR and Favorite Number（前缀异或 + 莫队）
摘要：E. XOR and Favorite Number time limit per test4 seconds memory lim... 阅读全文
posted @ 2020-08-07 11:02 Hayasaka 阅读(94) 评论(0) 推荐(0)
SPOJ 3267 - DQUERY - D-query（基础莫队）
摘要：题目大意： 给出一个 n 表示有 n 个数，然后接下来输入n个数，紧接着输入一个 m 表示有 m 组询问，然后有 m 行，每行输入... 阅读全文
posted @ 2020-08-06 23:57 Hayasaka 阅读(64) 评论(0) 推荐(0)
Codeforces Round #661 (Div. 3) 解题报告（ABCD）
摘要：Codeforces 1399A - Remove Smalles（思维） Codeforces 1399B - Gifts Fix... 阅读全文
posted @ 2020-08-06 21:17 Hayasaka 阅读(42) 评论(0) 推荐(0)
Codeforces 1399D - Binary String To Subsequences（思维）
摘要：D. Binary String To Subsequences time limit per test2 seconds memo... 阅读全文
posted @ 2020-08-06 21:14 Hayasaka 阅读(123) 评论(0) 推荐(0)
Codeforces 1399C - Boats Competition（双指针）
摘要：C. Boats Competition time limit per test2 seconds memory limit per... 阅读全文
posted @ 2020-08-06 21:01 Hayasaka 阅读(131) 评论(0) 推荐(0)
Codeforces 1399B - Gifts Fixing（思维）
摘要：B. Gifts Fixing time limit per test1 second memory limit per test2... 阅读全文
posted @ 2020-08-06 20:51 Hayasaka 阅读(84) 评论(0) 推荐(0)
Codeforces 1399A - Remove Smalles（思维）
摘要：A. Remove Smallest time limit per test1 second memory limit per te... 阅读全文
posted @ 2020-08-06 20:44 Hayasaka 阅读(123) 评论(0) 推荐(0)
牛客算法周周练18 解题报告（ABCE）
摘要：牛客算法周周练18A - 小K的疑惑（Dijkstra + 01分类） 牛客算法周周练18B - 救救企鹅（kmp） 牛客算法周周练... 阅读全文
posted @ 2020-08-06 20:33 Hayasaka 阅读(41) 评论(0) 推荐(0)
牛客算法周周练18E - MIKU酱的氪金宝典（Floyd变形）
摘要：题目大意： 给出n个节点和m条路线，对于接下来的m 行，每行输入a b c 表示a b 之间有一条权值为c的路，你的任务是从 1 ... 阅读全文
posted @ 2020-08-06 19:50 Hayasaka 阅读(63) 评论(0) 推荐(0)
洛谷 P3375 KMP字符串匹配（kmp模板题）
摘要：题目大意： 给出两个串A B，要求在A中找到B串，依次输出B在A中出现的首位置，之后输出一行b，bi 表示B串中前 i 个字符组成... 阅读全文
posted @ 2020-08-06 19:46 Hayasaka 阅读(101) 评论(0) 推荐(0)
牛客算法周周练18B - 救救企鹅（kmp模板题）
摘要：题目大意： 给出三个串 A B C，你的任务是从A中找到所有子串和B相等的串并替换为C串，输出替换后的字符串。 解题思路： kmp... 阅读全文
posted @ 2020-08-06 19:40 Hayasaka 阅读(72) 评论(0) 推荐(0)
HDU 5536 - Chip Factory（01字典树）
摘要：Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit:... 阅读全文
posted @ 2020-08-04 08:01 Hayasaka 阅读(72) 评论(0) 推荐(0)
Codeforces 1016C - Vasya And The Mushrooms（二维前后缀和 + 思维）
摘要：题目大意： 给出一个 2 * n 的地图，输入两行，表示每分钟蘑菇的增长速率，你可以上下左右四个方向移动，但是必须遍历完全地图，因... 阅读全文
posted @ 2020-08-03 13:02 Hayasaka 阅读(64) 评论(0) 推荐(0)
＜WFU暑假训练二＞ 解题报告
摘要：A - Codeforces 1190D - Tokitsukaze and Strange Rectangle（待补） B - C... 阅读全文
posted @ 2020-08-03 12:29 Hayasaka 阅读(55) 评论(0) 推荐(0)
Codeforces 923C - Perfect Security（01字典树）
摘要：题目大意： 第一行输入一个 n ，表示有n个数，接下来输入两行，每行有n个数，暂且称这两行的数列为 a , b，你可以任意排列b数... 阅读全文
posted @ 2020-08-03 12:20 Hayasaka 阅读(90) 评论(0) 推荐(0)
HDU 4285 - Xor Sum（01字典树）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13276... 阅读全文
posted @ 2020-08-03 11:01 Hayasaka 阅读(47) 评论(0) 推荐(0)
Codeforces 242C - King‘s Path（BFS + STL）
摘要：题目大意： 首先你有一个109 * 109 大小的棋盘，第一行输入四个数，两两一组分别代表起点和终点，第二行输入一个 n ，接下来... 阅读全文
posted @ 2020-08-01 18:28 Hayasaka 阅读(85) 评论(0) 推荐(0)
Codeforces 811C - Vladik and Memorable Trip（预处理 + dp）
摘要：Vladik often travels by trains. He remembered some of his trips es... 阅读全文
posted @ 2020-08-01 18:19 Hayasaka 阅读(70) 评论(0) 推荐(0)
Codeforces 883H - Palindromic Cut（字符串处理 + 思维）
摘要：Kolya has a string s of length n consisting of lowercase and upper... 阅读全文
posted @ 2020-08-01 11:30 Hayasaka 阅读(83) 评论(0) 推荐(0)
Codeforces 371D - Vessels（思维 + 并查集）
摘要：题目大意： 第一行输入 n ，第二行输入n个数，表示第 i 个盘子的容积，第三行输入q，表示有q次询问，接下来输入q行，对于相应的... 阅读全文
posted @ 2020-08-01 11:16 Hayasaka 阅读(67) 评论(0) 推荐(0)
Codeforces 926E - Merge Equal Elements（栈 + 模拟）
摘要：You are given a sequence of positive integers a 1, a 2, …, a n. Wh... 阅读全文
posted @ 2020-08-01 11:01 Hayasaka 阅读(72) 评论(0) 推荐(0)