10 2020 档案

找新朋友（欧拉函数）
摘要：题目链接：点击进入 思路 欧拉函数板子题 代码 #include#include#include#includeusing name... 阅读全文
posted @ 2020-10-28 12:37 我找木鱼 阅读(64) 评论(0) 推荐(0)
扩展欧拉定理
摘要：题目链接：点击进入 知识点 代码 #include#include#include#includeusing namespace ... 阅读全文
posted @ 2020-10-28 12:35 我找木鱼 阅读(67) 评论(0) 推荐(0)
洛谷P3375-KMP字符串匹配（模板）
摘要：题目链接：点击进入 思路 套模板（不用优化next，同时next多往后求一位） 代码 #include#include#includ... 阅读全文
posted @ 2020-10-27 17:01 我找木鱼 阅读(56) 评论(0) 推荐(0)
A Golden Spirit (思维)-2020ccpc（威海）
摘要：题意 一座桥，桥两侧各有 n 个人，每个人都想去桥对面休息 x 分钟后再返回（必须休息够 x 分钟才能被背回去），问你满足所有人... 阅读全文
posted @ 2020-10-26 20:25 我找木鱼 阅读(61) 评论(0) 推荐(0)
ABC Conjecture（大数分解）-2020ccpc（威海）
摘要：题意 给你一个范围是 [ 1 , 10 ^ ​18​​ ] 的数，让你求这个数能不能被一个 素数的平方 整除（即 c % ( i... 阅读全文
posted @ 2020-10-26 19:33 我找木鱼 阅读(169) 评论(0) 推荐(0)
Prime Test (POJ - 1811--大数分解-Pollard Rho)
摘要：题目连接：点击进入 题意 给你一个范围在 [ 2 , 2 ^ 54 ] 的数，如果是素数，输出“Prime”；否则输出最小的素因子 ... 阅读全文
posted @ 2020-10-26 18:36 我找木鱼 阅读(55) 评论(0) 推荐(0)
PTA天梯 L2-026 小字辈 (25分)
摘要：题目链接：点击进入 思路 找到根节点，dfs向下搜索，每次更新最大深度，同时记录此时最大深度的节点（vector） 代码 #incl... 阅读全文
posted @ 2020-10-24 23:12 我找木鱼 阅读(114) 评论(0) 推荐(0)
PTA天梯 L2-1 小字辈（左子右兄加强版）
摘要：题目描述 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 需要注意的是，家族成员的输入方式，是按照“Left-child R... 阅读全文
posted @ 2020-10-24 23:08 我找木鱼 阅读(177) 评论(0) 推荐(0)
Bubble Shooter（bfs）
摘要：题目链接：添加链接描述 思路 先从炮弹点bfs搜一遍，如果相同气泡数量小于3 直接输出 0； 如果大于那么就还需要判断与第一行不相连... 阅读全文
posted @ 2020-10-24 22:10 我找木鱼 阅读(64) 评论(0) 推荐(0)
诡异的楼梯(bfs)
摘要：题目描述：点击进入 思路 这里的难点主要是搜索过程中遇到 “ | ” 或者 “ - ” 的处理。 我的处理是，遇见了，就直接越过去，... 阅读全文
posted @ 2020-10-24 22:09 我找木鱼 阅读(134) 评论(0) 推荐(0)
Tempter of the Bone（dfs）
摘要：题目链接：点击进入 思路 （1）首先：可以先判断空白格数量（不算开头结尾）与时间的关系； 如果可以实现要求，那么： 空白格数量 + ... 阅读全文
posted @ 2020-10-24 22:08 我找木鱼 阅读(33) 评论(0) 推荐(0)
牛客-Jokewithpermutation（dfs）
摘要：题意 给你一串数字字符串，让你把他分开，分成 n 个数字(也就是 1 - n 都有)，n #include#include#inc... 阅读全文
posted @ 2020-10-24 22:05 我找木鱼 阅读(74) 评论(0) 推荐(0)
upc- Ideal Pyramid
摘要：题目描述 Every pharaoh cares about his legacy. Reigning pharaoh Inaros... 阅读全文
posted @ 2020-10-10 18:57 我找木鱼 阅读(111) 评论(0) 推荐(0)
What Goes Up Must Come Down（树状数组求逆序对）
摘要：题意 给你一个长度为n的数字序列，你每次可以交换任意两个相邻的数字，让你求出达到目标序列（前面不递减，后面不递增）所需要的最小移动... 阅读全文
posted @ 2020-10-10 18:55 我找木鱼 阅读(88) 评论(0) 推荐(0)
牛客-What Goes Up Must Come Down（思维）
摘要：题意 一个电影院有 r 行， 2 * s 列座位，中间有一个过道，有 p 个人，问所有人走出去需要多少时间（每人每个时间只能走一... 阅读全文
posted @ 2020-10-10 18:54 我找木鱼 阅读(94) 评论(0) 推荐(0)
upc-Gold Mine(dp)
摘要：题目描述 WNJXYK and DIDIDI are friends. They are thinking about how to... 阅读全文
posted @ 2020-10-07 12:42 我找木鱼 阅读(57) 评论(0) 推荐(0)
牛客-Arithmetic Progressions（dp优化）
摘要：题意 给你 n 个数，让你从中找出最长的等差序列 思路 dp求最长等差数列的长度 dp [ i ] [ j ] :以第 i 个数为... 阅读全文
posted @ 2020-10-04 21:33 我找木鱼 阅读(59) 评论(0) 推荐(0)
upc-Optimal Coin Change(完全背包+路径回溯记录)
摘要：题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less.... 阅读全文
posted @ 2020-10-04 20:48 我找木鱼 阅读(93) 评论(0) 推荐(0)
upc-WNJXYK and DIDIDI and monkey(并查集启发式合并)
摘要：题目描述 DIDIDI and WNJXYK are good friends. One day, they go to the z... 阅读全文
posted @ 2020-10-04 20:20 我找木鱼 阅读(72) 评论(0) 推荐(0)
upc-Assessing Genomes(kmp求最小循环节)
摘要：题目描述 The world is at the brink of extinction. A mutated virus thre... 阅读全文
posted @ 2020-10-04 19:20 我找木鱼 阅读(68) 评论(0) 推荐(0)
洛谷P1060 开心的金明（01背包）
摘要：题目描述：点击进入 思路 01背包，套板子 代码 #include#include#include//#include#includ... 阅读全文
posted @ 2020-10-04 18:47 我找木鱼 阅读(67) 评论(0) 推荐(0)
洛谷P1757 通天之分组背包
摘要：题目链接：点击进入 思路 分组背包，套板子 代码 #include#include#include//#include#includ... 阅读全文
posted @ 2020-10-04 18:37 我找木鱼 阅读(57) 评论(0) 推荐(0)