摘要：
洛谷 P1006 传纸条 题目链接： "洛谷 P1006 传纸条" 算法标签: 题目 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个$m$行$n$列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们 阅读全文
posted @ 2019-11-12 22:01
筱柒_Littleseven
阅读(133)
评论(0)
推荐(1)
摘要：
洛谷 P1003 铺地毯 题目链接： "洛谷 P1003 铺地毯" 算法标签: ，`暴力枚举` 题目 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$ 。现在将这些地毯按照编号从小 阅读全文
posted @ 2019-11-12 22:00
筱柒_Littleseven
阅读(181)
评论(0)
推荐(1)
摘要：
洛谷 P1004 方格取数 题目链接： "洛谷 P1004 方格取数" 算法标签: 题目 题目描述 设有$N \times N$的方格图$(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的$A$点出发，可以向下行走，也可以向 阅读全文
posted @ 2019-11-12 22:00
筱柒_Littleseven
阅读(141)
评论(0)
推荐(1)
摘要：
洛谷 AT249 紅茶(Tea) 题目链接： "洛谷 AT249 紅茶(Tea)" 算法标签: ，`二分` 题目 题目描述 一天，$kagamiz$ 一边喝红茶，一边尝试解答如下的问题： 当由两个正整数所组成的正整数组以如下方式排列时, $(m,n)$是这个数列里的第几组? $(1,1),(2,1) 阅读全文
posted @ 2019-11-12 21:59
筱柒_Littleseven
阅读(147)
评论(0)
推荐(0)
摘要：
JDFZOJ 2175 忠诚2 题目链接： "JDFZOJ 2175 忠诚2" 算法标签: 题目 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记 $k$ 次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家 阅读全文
posted @ 2019-11-12 21:58
筱柒_Littleseven
阅读(137)
评论(0)
推荐(0)
摘要：
HDU 1166 敌兵布阵 题目链接： "[vjudge] HDU 1166 敌兵布阵" 算法标签: 题目 题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营 阅读全文
posted @ 2019-11-12 21:58
筱柒_Littleseven
阅读(103)
评论(0)
推荐(0)
摘要：
CF997A Convert to Ones 题目链接： "【洛谷】 CF997A Convert to Ones" 算法标签: ，`贪心 模拟` 题目 题目描述 给你一个长度为 n 的01串($ n \leq 3 10^5 $)，你有两种操作： 1.将一个子串翻转，花费 X 2.将一个子串中的0变 阅读全文
posted @ 2019-11-12 21:57
筱柒_Littleseven
阅读(136)
评论(0)
推荐(0)
摘要：
CF 1249F Maximum Weight Subset 题目链接： "CF 1249F Maximum Weight Subset" "CF 1249F Maximum Weight Subset" 算法标签: 、`深搜 树形DP` 题目描述： 给定一棵含 $n$ 个节点的树，每个节点含一个点 阅读全文
posted @ 2019-11-12 21:56
筱柒_Littleseven
阅读(141)
评论(0)
推荐(0)
摘要：
CF 938D Buy a Ticket 题目链接： "洛谷 CF938D Buy a Ticket" 算法标签: 、`图论` 题目 题目描述 流行乐队“Flayer”将在n个城市开演唱会 这n个城市的人都想去听演唱会 每个城市的票价不同 于是这些人就想是否能去其他城市听演唱会更便宜（去要路费的） 阅读全文
posted @ 2019-11-12 21:55
筱柒_Littleseven
阅读(128)
评论(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
阅读(180)
评论(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
阅读(135)
评论(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
阅读(119)
评论(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
阅读(143)
评论(0)
推荐(0)
摘要：
洛谷 P1593 因子和 题目链接： "洛谷 P1593 因子和" 算法标签: ，`费马小定理 欧拉定理 快速幂` 题目 题目描述 输入两个正整数a和b，求 $a^b$ 的因子和。结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数 $a$ 和 $b$ $(0≤a,b≤500000 阅读全文
posted @ 2019-11-12 15:02
筱柒_Littleseven
阅读(294)
评论(0)
推荐(1)
摘要：
洛谷 P1167 刷题 题目链接： "洛谷 P1167 刷题" 算法标签: 、`模拟` 题目 题目描述 临近了， 却发现他已经不会写题了。好在现在离竞赛还有一段时间， 决定从现在开始夜以继日地刷题。也就是说 废寝忘食，一天二十四小时地刷题。 今天的日期（时间）是yyyy年mm月dd日hh时min分， 阅读全文
posted @ 2019-11-12 15:02
筱柒_Littleseven
阅读(263)
评论(0)
推荐(0)
摘要：
洛谷 P1613 跑路 题目链接： "洛谷 P1613 跑路" 算法标签: 、`图论 倍增` 题目 题目背景 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟 阅读全文
posted @ 2019-11-12 15:01
筱柒_Littleseven
阅读(163)
评论(0)
推荐(0)
摘要：
洛谷 P1629 邮递员送信 题目链接： "洛谷 P1629 邮递员送信" 算法标签: ，`最短路` 题目 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个 阅读全文
posted @ 2019-11-12 15:00
筱柒_Littleseven
阅读(356)
评论(0)
推荐(0)
摘要：
洛谷 P1654 OSU! 题目链接： "洛谷 P1654 OSU!" 算法标签: 、`动态规划（DP）` 题目 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有$n$次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，$n$次操作对应 阅读全文
posted @ 2019-11-12 14:59
筱柒_Littleseven
阅读(120)
评论(0)
推荐(0)
摘要：
洛谷 P1967 货车运输 题目链接： "洛谷 P1967 货车运输" 算法标签: 、`生成树 深度优先搜索（DFS）` 题目 题目描述 A国有n座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 阅读全文
posted @ 2019-11-12 14:57
筱柒_Littleseven
阅读(119)
评论(0)
推荐(0)
摘要：
洛谷 P2068 统计和 题目链接： "洛谷 P2068 统计和" 算法标签: 题目 题目描述 给定一个长度为n（n using namespace std; const int N = 1e5 + 1; int n, m, tree[N]; void update(int x, int val) 阅读全文
posted @ 2019-11-12 14:56
筱柒_Littleseven
阅读(121)
评论(0)
推荐(0)
摘要：
BZOJ 4974 [Lydsy1708月赛]字符串大师 题目链接： "BZOJ 4974 [Lydsy1708月赛]字符串大师 （挂）" 算法标签: 、`KMP` 题目 题目描述 一个串$T$是$S$的循环节，当且仅当存在正整数$k$，使得$S$是$T^k$(即$T$重复$k$次)的前缀，比如$a 阅读全文
posted @ 2019-11-12 14:32
筱柒_Littleseven
阅读(302)
评论(1)
推荐(2)
摘要：
BZOJ 1012 [JSOI2008]最大数maxnumber 题目链接： "BZOJ 1012 [JSOI2008]最大数maxnumber" "洛谷 P1198 [JSOI2008]最大数" 算法标签: 题目 题目描述 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 阅读全文
posted @ 2019-11-12 14:29
筱柒_Littleseven
阅读(119)
评论(0)
推荐(0)
摘要：
洛谷 P2704 [NOI2001]炮兵阵地 题目链接： "洛谷 P2704 [NOI2001]炮兵阵地" 算法标签: 、`状态压缩` 题目 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用 阅读全文
posted @ 2019-11-12 14:29
筱柒_Littleseven
阅读(133)
评论(0)
推荐(0)
摘要：
洛谷 P1896 [SCOI2005]互不侵犯 题目链接： "洛谷 P1896 [SCOI2005]互不侵犯" 算法标签: 、`状态压缩` 题目 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个 阅读全文
posted @ 2019-11-12 14:21
筱柒_Littleseven
阅读(152)
评论(0)
推荐(0)
摘要：
洛谷 P4550 收集邮票 题目链接： "洛谷 P4550 收集邮票" 算法标签: 、`期望DP` 题目 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮 阅读全文
posted @ 2019-11-12 14:20
筱柒_Littleseven
阅读(112)
评论(0)
推荐(0)
摘要：
洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers 题目链接： "洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers" 算法标签: 题目 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的$N(1 m j = 1 t`循环寻找答案（最大值），输出答案即可。 阅读全文
posted @ 2019-11-12 14:19
筱柒_Littleseven
阅读(195)
评论(0)
推荐(0)
摘要：
POJ 3311 Hie with the Pie 题目链接： "POJ 3311 Hie with the Pie" 算法标签: 、`状态压缩` 题目 题意翻译 有N个城市(1~N且N 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎 阅读全文
posted @ 2019-11-12 14:18
筱柒_Littleseven
阅读(114)
评论(0)
推荐(0)
摘要：
洛谷 P5520 [yLOI2019] 青原樱 题目链接： "洛谷 P5520 [yLOI2019] 青原樱" 算法标签: 题目 题目背景 星川之下皆萤火尘埃 我独行在人潮你天真而待 相遇若是借丹青着色 青原上 绯樱如海 ——银临《青原樱》(Cover 人衣大人) 题目描述 有一个邮递员要送东西，邮 阅读全文
posted @ 2019-11-12 14:17
筱柒_Littleseven
阅读(286)
评论(0)
推荐(0)
摘要：
CF 837D Round Subset 题目链接： "洛谷 CF 837D Round Subset" "CF 837D Round Subset" 算法标签: 、`思维` 题目描述： 我们定义一个数的幸运值是这个数末尾 $0$ 的个数， 给你一个长度为 $n$ 的数列，在这个数列中选出来 $k$ 阅读全文
posted @ 2019-11-12 13:36
筱柒_Littleseven
阅读(177)
评论(0)
推荐(0)
摘要：
洛谷 P3166 [CQOI2014]数三角形 BZOJ 3505 [Cqoi2014]数三角形 题目链接： "洛谷 P3166 [CQOI2014]数三角形" "BZOJ 3505 [Cqoi2014]数三角形" 算法标签: 、`最大公约数` 题目 题目描述 给定一个nxm的网格，请计算三点都在格 阅读全文
posted @ 2019-11-12 13:34
筱柒_Littleseven
阅读(183)
评论(0)
推荐(0)
摘要：
关于博客迁移 个人博客： "http://littleseven.top/" 博客园地址： "https://www.cnblogs.com/littleseven777/" 博主的话 由于博主是一个高中在校OIer(即将退役)。所以大部分内容都是关于信息学联赛的知识点总结与做题记录。最开始的想 阅读全文
posted @ 2019-11-12 13:23
筱柒_Littleseven
阅读(200)
评论(1)
推荐(1)
浙公网安备 33010602011771号