03 2021 档案

HDU - 4009 - Transfer water -（最小树形图+超级点）
摘要：题目链接：点击进入 题目 XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. 阅读全文
posted @ 2021-03-05 19:42 我找木鱼 阅读(52) 评论(0) 推荐(0)
POJ - 3164 - Command Network（最小树形图）
摘要：题目链接：点击进入 题目 After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent a 阅读全文
posted @ 2021-03-05 19:39 我找木鱼 阅读(48) 评论(0) 推荐(0)
HDU - 2121 - Ice_cream’s world II-（最小树形图+超级点）
摘要：题目链接：点击进入 题目 After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, and it also 阅读全文
posted @ 2021-03-05 19:33 我找木鱼 阅读(97) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营5-D-石子游戏（差分+思维）
摘要：题目链接：点击进入 题目： 题意 有 n 堆石子排成一行，其中第 i 堆石子有 ai 个，可以选择做无数次操作：每次操作把连续相邻... 阅读全文
posted @ 2021-03-05 17:54 我找木鱼 阅读(126) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营3-C- 重力坠击（计算几何）
摘要：题目链接：点击进入 题目 思路 k层的深搜，用二进制处理重复消灭的问题，每次枚举13*13个圆心点，剩下的就是套几何模板 代码 /... 阅读全文
posted @ 2021-03-05 17:53 我找木鱼 阅读(92) 评论(0) 推荐(0)
Bomb Game-(2-sat+二分)
摘要：题目链接：点击进入 题目 题意 n组，每组2个炸弹的坐标，每一组选且只选一个炸弹，每个炸弹的爆炸半径相同，求出最大的爆炸范围半径。... 阅读全文
posted @ 2021-03-05 17:53 我找木鱼 阅读(70) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营4-B-武辰延的字符串( 扩展kmp / 二分+哈希)
摘要：题目链接：点击进入 题目： 思路1 通过题目可以知道，满足条件的前缀对可以由 两个字符串的公共前缀 与 字符串 t 的一个后缀与模... 阅读全文
posted @ 2021-03-05 17:51 我找木鱼 阅读(73) 评论(0) 推荐(0)
Palindrome-(Manacher算法)
摘要：题目链接：点击进入 题目 题意 给定一个字符串，求最长回文子串。 思路 Manacher算法模板 代码 #include#inc... 阅读全文
posted @ 2021-03-05 17:51 我找木鱼 阅读(66) 评论(0) 推荐(0)
吉哥系列故事——完美队形II-（Manacher算法）
摘要：题目链接：点击进入 题目 题意 求最长回文子序列，同时要求这个回文子序列从中间向两边非严格递减 思路 Manacher算法，在预处... 阅读全文
posted @ 2021-03-05 17:51 我找木鱼 阅读(62) 评论(0) 推荐(0)
Best Reward-(扩展kmp)
摘要：题目链接：点击进入 题目 题意 一个字符串，由26个小写英文字母组成, 每个字母都有各自的价值, 要你将一个字符串切成两个子串,... 阅读全文
posted @ 2021-03-05 17:51 我找木鱼 阅读(84) 评论(0) 推荐(0)
AcWing 703. 数独检查-（固定格式）
摘要：题目链接：点击进入 题目 思路 检查行，检查列，检查块 代码： #include#include#include#includ... 阅读全文
posted @ 2021-03-05 17:50 我找木鱼 阅读(145) 评论(0) 推荐(0)
P3809 【模板】后缀排序
摘要：题目链接:点击进入 题目 思路 后缀数组模板题目 把字符串 s 的每个后缀按照字典序排序， 后缀数组 sa [ i ] 就表示排名... 阅读全文
posted @ 2021-03-05 17:50 我找木鱼 阅读(73) 评论(0) 推荐(0)
POJ - 2774-Long Long Message-（ 后缀数组 / 后缀自动机 / 二分 + 哈希 ）
摘要：题目链接：点击进入 题目 题意 求两个字符串最长连续公共子串的长度。 思路1：后缀数组 定义以 s 的第 i 个字符为第一个元素... 阅读全文
posted @ 2021-03-05 17:46 我找木鱼 阅读(80) 评论(0) 推荐(0)
第八届“图灵杯”-D-Seek the Joker I（巴什博弈）
摘要：题目链接：点击进入 题目 思路 巴什博奕（Bash Game）：只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一... 阅读全文
posted @ 2021-03-04 18:20 我找木鱼 阅读(110) 评论(0) 推荐(0)
第八届“图灵杯”-E-Seek the Joker II（威佐夫博弈）
摘要：题目链接：点击进入 题目 思路 威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样... 阅读全文
posted @ 2021-03-04 18:20 我找木鱼 阅读(65) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营1-E-三棱锥之刻-(计算几何)
摘要：题目链接：点击进入 题目 思路 求相交内表面的面积，分三种情况： 1、圆与三棱锥没交上； 2、圆与三棱锥完全交上（就是三棱锥的内表... 阅读全文
posted @ 2021-03-04 18:20 我找木鱼 阅读(131) 评论(0) 推荐(0)
Being a Good Boy in Spring Festival（尼姆博弈）
摘要：题目链接：点击进入 题目 思路 尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少... 阅读全文
posted @ 2021-03-04 18:19 我找木鱼 阅读(111) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营6-G- 机器人-（思维+__int128）
摘要：题目链接：点击进入 题目 思路 贪心排序 因为 20 ^ 20 会爆 long long ，用__int128代替（我主要想强调_... 阅读全文
posted @ 2021-03-04 18:19 我找木鱼 阅读(94) 评论(0) 推荐(0)
Guessing the Greatest (easy version) -（交互+二分）
摘要：题目链接：点击进入 题目 题意 询问区间 [ l , r ] ，给你区间内的第二大的值的位置，让你求最大值的位置（ 简单版本，最多... 阅读全文
posted @ 2021-03-04 18:17 我找木鱼 阅读(83) 评论(0) 推荐(0)
Guessing the Greatest (hard version)-（交互+二分+思维）
摘要：题目链接:点击进入 题目 题意 询问区间 [ l , r ] ，给你区间内的第二大的值的位置，让你求最大值的位置（ 难的版本，最多... 阅读全文
posted @ 2021-03-04 18:17 我找木鱼 阅读(81) 评论(0) 推荐(0)
Eastern Exhibition-(二维中位数)
摘要：题目链接：点击进入 题目 题意 n个二维平面上的点，让你在整数坐标中找一个距离这n个点距离之和最近的点，求这样的点有多少个。 思路... 阅读全文
posted @ 2021-03-04 18:15 我找木鱼 阅读(151) 评论(0) 推荐(0)
Searching Local Minimum-（交互+二分）
摘要：题目链接：点击进入 题目 题意 在不超过100次的询问下， 找出一个k满足， a [ k ] #include#include#i... 阅读全文
posted @ 2021-03-04 18:15 我找木鱼 阅读(64) 评论(0) 推荐(0)
Berland Crossword-（思维）
摘要：题目链接：点击进入 题目 题意 一个n*n的网格，分别给你最上边、最右边、最下边、最左边需要涂黑的方格数量 问这种方案有没有可能... 阅读全文
posted @ 2021-03-04 18:15 我找木鱼 阅读(95) 评论(0) 推荐(0)