09 2020 档案

upc-Final Standings（dp）
摘要：题目描述 The GCPC 2019 is finally over. You have worked for five hours... 阅读全文
posted @ 2020-09-29 12:11 我找木鱼 阅读(80) 评论(0) 推荐(0)
Frogs（找规律 + 容斥）
摘要：题目链接：点击查看 思路 一开始找找规律，我们可以得到，走过的都是 a [ i ] 和 m 的最大公约数的倍数，如果我们硬求会 T ... 阅读全文
posted @ 2020-09-15 15:44 我找木鱼 阅读(141) 评论(0) 推荐(0)
Multiplication Table（模拟）
摘要：题目连接：点击查看 思路 全是 ‘ ？’ 输出Yes ; 否则检验不是’ ? ’ 的数是不是正确的（记录此数的位置（纵横坐标），同时... 阅读全文
posted @ 2020-09-14 16:22 我找木鱼 阅读(88) 评论(0) 推荐(0)
Meeting（最短路+虚拟点）
摘要：题目链接：点击查看 思路 这个题主要是建图，建图完成后，从 1 和 n 各自跑一遍dijkstra，分别得到从起点到各点的最短距离 ... 阅读全文
posted @ 2020-09-13 19:54 我找木鱼 阅读(112) 评论(0) 推荐(0)
Estimating the Flood Risk（思维）
摘要：题目描述 Mr. Boat is the owner of a vast extent of land. As many typho... 阅读全文
posted @ 2020-09-10 12:52 我找木鱼 阅读(67) 评论(0) 推荐(0)
Parentheses Editor( 栈 + dp )
摘要：题目描述 You are working with a strange text editor for texts consisti... 阅读全文
posted @ 2020-09-10 12:26 我找木鱼 阅读(67) 评论(0) 推荐(0)
Mountain Subsequences（dp问题）
摘要：题目描述 Coco is a beautiful ACMer girl living in a very beautiful mou... 阅读全文
posted @ 2020-09-09 16:22 我找木鱼 阅读(58) 评论(0) 推荐(0)
The number of steps(概率dp问题)
摘要：题目描述 Mary stands in a strange maze, the maze looks like a triangle... 阅读全文
posted @ 2020-09-09 11:07 我找木鱼 阅读(114) 评论(0) 推荐(0)
A^X mod P（数论+打表）
摘要：题目描述 It’s easy for ACMer to calculate A^X mod P. Now given seven i... 阅读全文
posted @ 2020-09-08 17:51 我找木鱼 阅读(130) 评论(0) 推荐(0)
Boring Counting（主席树＋二分）
摘要：题目描述 In this problem you are given a number sequence P consisting ... 阅读全文
posted @ 2020-09-08 12:29 我找木鱼 阅读(73) 评论(0) 推荐(0)
Rescue The Princess(数学)
摘要：题目描述 Several days ago, a beast caught a beautiful princess and the... 阅读全文
posted @ 2020-09-07 17:42 我找木鱼 阅读(80) 评论(0) 推荐(0)
【模板】可持久化线段树 2（主席树）
摘要：题目链接https://www.luogu.com.cn/problem/P3834 代码 #include#include#inc... 阅读全文
posted @ 2020-09-05 20:32 我找木鱼 阅读(65) 评论(0) 推荐(0)
【模板】可持久化线段树 1（可持久化数组）
摘要：题目链接https://www.luogu.com.cn/problem/P3919 代码 #include#include#inc... 阅读全文
posted @ 2020-09-05 20:30 我找木鱼 阅读(47) 评论(0) 推荐(0)
【模板】三分法（板子）
摘要：题目链接https://www.luogu.com.cn/problem/P3382 代码 #include#include#inc... 阅读全文
posted @ 2020-09-05 19:18 我找木鱼 阅读(87) 评论(0) 推荐(0)
【模板】线段树 2（区间乘，区间加，区间和）
摘要：题目链接https://www.luogu.com.cn/problem/P3373 代码 #include#include#inc... 阅读全文
posted @ 2020-09-05 19:11 我找木鱼 阅读(70) 评论(0) 推荐(0)
【模板】线段树 1（区间加，区间和）
摘要：题目链接 https://www.luogu.com.cn/problem/P3372 代码 #include#include#in... 阅读全文
posted @ 2020-09-05 19:06 我找木鱼 阅读(64) 评论(0) 推荐(0)
CodeForces 1267
摘要：题目:B–Balls of Buma 题意 给你一个字符串（代表不同颜色），让你插入一个字符（一种颜色）后，可以消掉整个字符串。（相... 阅读全文
posted @ 2020-09-03 16:49 我找木鱼 阅读(73) 评论(0) 推荐(0)
upc--论韭菜的自我修养（bfs）
摘要：题目描述 小赵的实习转正答辩通过之后，小赵的Leader和他进行了一番沟通。Leader对小赵说，实习期间你有了很多进步已经能够独立... 阅读全文
posted @ 2020-09-03 11:33 我找木鱼 阅读(67) 评论(0) 推荐(0)
upc--小赵的盆栽（dfs序+线段树）
摘要：题目描述 小赵和小静逛街回来之后在路边看到了一家花店。钢铁小赵10分钟后买了一个绿油油盆栽送给了小静。回到了学校，小赵自顾很细心的照... 阅读全文
posted @ 2020-09-01 15:15 我找木鱼 阅读(118) 评论(0) 推荐(0)
牛客 —求和（dfs序+线段树）
摘要：题目链接https://ac.nowcoder.com/acm/contest/5158/I 思路 用dfs把一棵树转换成区间，然... 阅读全文
posted @ 2020-09-01 13:44 我找木鱼 阅读(58) 评论(0) 推荐(0)