摘要: CF 1249F Maximum Weight Subset 题目链接: "CF 1249F Maximum Weight Subset" "CF 1249F Maximum Weight Subset" 算法标签: 、`深搜 树形DP` 题目描述: 给定一棵含 $n$ 个节点的树,每个节点含一个点 阅读全文
posted @ 2019-11-12 21:56 筱柒_Littleseven 阅读(119) 评论(0) 推荐(0) 编辑
摘要: CF 938D Buy a Ticket 题目链接: "洛谷 CF938D Buy a Ticket" 算法标签: 、`图论` 题目 题目描述 流行乐队“Flayer”将在n个城市开演唱会 这n个城市的人都想去听演唱会 每个城市的票价不同 于是这些人就想是否能去其他城市听演唱会更便宜(去要路费的) 阅读全文
posted @ 2019-11-12 21:55 筱柒_Littleseven 阅读(104) 评论(0) 推荐(0) 编辑
摘要: CF 798D Mike and distribution 题目链接: "洛谷 CF 798D Mike and distribution" "CF 798D Mike and distribution" 算法标签: 、`思维` 题目描述: 给两个长度为 $n$ 的数列$A,B$,要求至多选择 $\ 阅读全文
posted @ 2019-11-12 21:54 筱柒_Littleseven 阅读(162) 评论(0) 推荐(0) 编辑
摘要: CF 796C Bank Hacking 题目链接: "洛谷 CF796C Bank Hacking" "CF796C Bank Hacking" 算法标签: 、`图论` 题目 题目描述 Although Inzane successfully found his beloved bone, Zan 阅读全文
posted @ 2019-11-12 21:53 筱柒_Littleseven 阅读(106) 评论(0) 推荐(0) 编辑
摘要: CF 707D Persistent Bookcase 题目链接: "洛谷 CF 707D Persistent Bookcase" "CF 707D Persistent Bookcase" 算法标签: 、`深搜` 题目描述: 维护一个二维零一矩阵($n,m \le 1000$),支持四种操作(不 阅读全文
posted @ 2019-11-12 21:38 筱柒_Littleseven 阅读(110) 评论(0) 推荐(0) 编辑
摘要: CF 358D Dima and Hares 题目链接: "洛谷 CF 358D Dima and Hares" "CF 358D Dima and Hares" 算法标签: 、`思维` 题目描述: $N$个物品排成一排,按照一定顺序将所有物品都拿走,如果拿走某个物品时相邻两个物品都没有被拿过,那么 阅读全文
posted @ 2019-11-12 21:36 筱柒_Littleseven 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1593 因子和 题目链接: "洛谷 P1593 因子和" 算法标签: ,`费马小定理 欧拉定理 快速幂` 题目 题目描述 输入两个正整数a和b,求 $a^b$ 的因子和。结果太大,只要输出它对9901的余数。 输入格式 仅一行,为两个正整数 $a$ 和 $b$ $(0≤a,b≤500000 阅读全文
posted @ 2019-11-12 15:02 筱柒_Littleseven 阅读(266) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1167 刷题 题目链接: "洛谷 P1167 刷题" 算法标签: 、`模拟` 题目 题目描述 临近了, 却发现他已经不会写题了。好在现在离竞赛还有一段时间, 决定从现在开始夜以继日地刷题。也就是说 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是yyyy年mm月dd日hh时min分, 阅读全文
posted @ 2019-11-12 15:02 筱柒_Littleseven 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1613 跑路 题目链接: "洛谷 P1613 跑路" 算法标签: 、`图论 倍增` 题目 题目背景 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟 阅读全文
posted @ 2019-11-12 15:01 筱柒_Littleseven 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1629 邮递员送信 题目链接: "洛谷 P1629 邮递员送信" 算法标签: ,`最短路` 题目 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N 1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个 阅读全文
posted @ 2019-11-12 15:00 筱柒_Littleseven 阅读(318) 评论(0) 推荐(0) 编辑