摘要:
洛谷 P1006 传纸条 题目链接: "洛谷 P1006 传纸条" 算法标签: 题目 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个$m$行$n$列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们 阅读全文
摘要:
洛谷 P1003 铺地毯 题目链接: "洛谷 P1003 铺地毯" 算法标签: ,`暴力枚举` 题目 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 $n$ 张地毯,编号从 $1$ 到 $n$ 。现在将这些地毯按照编号从小 阅读全文
摘要:
洛谷 P1004 方格取数 题目链接: "洛谷 P1004 方格取数" 算法标签: 题目 题目描述 设有$N \times N$的方格图$(N \le 9)$,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的$A$点出发,可以向下行走,也可以向 阅读全文
摘要:
洛谷 AT249 紅茶(Tea) 题目链接: "洛谷 AT249 紅茶(Tea)" 算法标签: ,`二分` 题目 题目描述 一天,$kagamiz$ 一边喝红茶,一边尝试解答如下的问题: 当由两个正整数所组成的正整数组以如下方式排列时, $(m,n)$是这个数列里的第几组? $(1,1),(2,1) 阅读全文
摘要:
HDU 1166 敌兵布阵 题目链接: "[vjudge] HDU 1166 敌兵布阵" 算法标签: 题目 题目描述 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营 阅读全文
摘要:
JDFZOJ 2175 忠诚2 题目链接: "JDFZOJ 2175 忠诚2" 算法标签: 题目 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记 $k$ 次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家 阅读全文
摘要:
CF997A Convert to Ones 题目链接: "【洛谷】 CF997A Convert to Ones" 算法标签: ,`贪心 模拟` 题目 题目描述 给你一个长度为 n 的01串($ n \leq 3 10^5 $),你有两种操作: 1.将一个子串翻转,花费 X 2.将一个子串中的0变 阅读全文
摘要:
CF 1249F Maximum Weight Subset 题目链接: "CF 1249F Maximum Weight Subset" "CF 1249F Maximum Weight Subset" 算法标签: 、`深搜 树形DP` 题目描述: 给定一棵含 $n$ 个节点的树,每个节点含一个点 阅读全文
摘要:
CF 938D Buy a Ticket 题目链接: "洛谷 CF938D Buy a Ticket" 算法标签: 、`图论` 题目 题目描述 流行乐队“Flayer”将在n个城市开演唱会 这n个城市的人都想去听演唱会 每个城市的票价不同 于是这些人就想是否能去其他城市听演唱会更便宜(去要路费的) 阅读全文
摘要:
CF 798D Mike and distribution 题目链接: "洛谷 CF 798D Mike and distribution" "CF 798D Mike and distribution" 算法标签: 、`思维` 题目描述: 给两个长度为 $n$ 的数列$A,B$,要求至多选择 $\ 阅读全文
摘要:
CF 796C Bank Hacking 题目链接: "洛谷 CF796C Bank Hacking" "CF796C Bank Hacking" 算法标签: 、`图论` 题目 题目描述 Although Inzane successfully found his beloved bone, Zan 阅读全文
摘要:
CF 707D Persistent Bookcase 题目链接: "洛谷 CF 707D Persistent Bookcase" "CF 707D Persistent Bookcase" 算法标签: 、`深搜` 题目描述: 维护一个二维零一矩阵($n,m \le 1000$),支持四种操作(不 阅读全文
摘要:
CF 358D Dima and Hares 题目链接: "洛谷 CF 358D Dima and Hares" "CF 358D Dima and Hares" 算法标签: 、`思维` 题目描述: $N$个物品排成一排,按照一定顺序将所有物品都拿走,如果拿走某个物品时相邻两个物品都没有被拿过,那么 阅读全文
摘要:
洛谷 P1593 因子和 题目链接: "洛谷 P1593 因子和" 算法标签: ,`费马小定理 欧拉定理 快速幂` 题目 题目描述 输入两个正整数a和b,求 $a^b$ 的因子和。结果太大,只要输出它对9901的余数。 输入格式 仅一行,为两个正整数 $a$ 和 $b$ $(0≤a,b≤500000 阅读全文
摘要:
洛谷 P1167 刷题 题目链接: "洛谷 P1167 刷题" 算法标签: 、`模拟` 题目 题目描述 临近了, 却发现他已经不会写题了。好在现在离竞赛还有一段时间, 决定从现在开始夜以继日地刷题。也就是说 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是yyyy年mm月dd日hh时min分, 阅读全文
摘要:
洛谷 P1613 跑路 题目链接: "洛谷 P1613 跑路" 算法标签: 、`图论 倍增` 题目 题目背景 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟 阅读全文
摘要:
洛谷 P1629 邮递员送信 题目链接: "洛谷 P1629 邮递员送信" 算法标签: ,`最短路` 题目 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N 1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个 阅读全文
摘要:
洛谷 P1654 OSU! 题目链接: "洛谷 P1654 OSU!" 算法标签: 、`动态规划(DP)` 题目 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有$n$次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,$n$次操作对应 阅读全文
摘要:
洛谷 P1967 货车运输 题目链接: "洛谷 P1967 货车运输" 算法标签: 、`生成树 深度优先搜索(DFS)` 题目 题目描述 A国有n座城市,编号从 1到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车 阅读全文
摘要:
洛谷 P2068 统计和 题目链接: "洛谷 P2068 统计和" 算法标签: 题目 题目描述 给定一个长度为n(n using namespace std; const int N = 1e5 + 1; int n, m, tree[N]; void update(int x, int val) 阅读全文