2019年11月13日
洛谷 P4568 [JLOI2011]飞行路线 - 分层图最短路
摘要： 洛谷 P4568 [JLOI2011]飞行路线 题目链接： "洛谷 P4568 [JLOI2011]飞行路线" 算法标签: ，`最短路` 题目 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种 阅读全文
posted @ 2019-11-13 14:53 筱柒_Littleseven 阅读(129) 评论(0) 推荐(0) 编辑
洛谷 P4822 [BJWC2012]冻结 - 分层图最短路
摘要： 洛谷 P4822 [BJWC2012]冻结 题目链接： "洛谷 P4822 [BJWC2012]冻结" 算法标签: ，`最短路` 题目 题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享 阅读全文
posted @ 2019-11-13 14:53 筱柒_Littleseven 阅读(150) 评论(0) 推荐(0) 编辑
SP1702 CLEANRBT - Cleaning Robot POJ 2688 Cleaning Robot
摘要： 洛谷 SP1702 CLEANRBT Cleaning Robot POJ 2688 Cleaning Robot 题目链接： "洛谷 SP1702 CLEANRBT Cleaning Robot" 算法标签: 、`状态压缩` 题目 题意翻译 在这里，我们要解决的问题是路径规划移动机器人清洁矩形房间 阅读全文
posted @ 2019-11-13 14:52 筱柒_Littleseven 阅读(191) 评论(0) 推荐(0) 编辑
2019年11月12日
洛谷 P1006 传纸条 - DP
摘要： 洛谷 P1006 传纸条 题目链接： "洛谷 P1006 传纸条" 算法标签: 题目 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个$m$行$n$列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们 阅读全文
posted @ 2019-11-12 22:01 筱柒_Littleseven 阅读(120) 评论(0) 推荐(1) 编辑
洛谷 P1003 铺地毯 - 模拟
摘要： 洛谷 P1003 铺地毯 题目链接： "洛谷 P1003 铺地毯" 算法标签: ，`暴力枚举` 题目 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$ 。现在将这些地毯按照编号从小 阅读全文
posted @ 2019-11-12 22:00 筱柒_Littleseven 阅读(166) 评论(0) 推荐(1) 编辑
洛谷 P1004 方格取数 - DP
摘要： 洛谷 P1004 方格取数 题目链接： "洛谷 P1004 方格取数" 算法标签: 题目 题目描述 设有$N \times N$的方格图$(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的$A$点出发，可以向下行走，也可以向 阅读全文
posted @ 2019-11-12 22:00 筱柒_Littleseven 阅读(125) 评论(0) 推荐(1) 编辑
洛谷 AT249 紅茶(Tea) - 模拟、二分
摘要： 洛谷 AT249 紅茶(Tea) 题目链接： "洛谷 AT249 紅茶(Tea)" 算法标签: ，`二分` 题目 题目描述 一天，$kagamiz$ 一边喝红茶，一边尝试解答如下的问题： 当由两个正整数所组成的正整数组以如下方式排列时, $(m,n)$是这个数列里的第几组? $(1,1),(2,1) 阅读全文
posted @ 2019-11-12 21:59 筱柒_Littleseven 阅读(112) 评论(0) 推荐(0) 编辑
HDU 1166 敌兵布阵 - 树状数组
摘要： HDU 1166 敌兵布阵 题目链接： "[vjudge] HDU 1166 敌兵布阵" 算法标签: 题目 题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营 阅读全文
posted @ 2019-11-12 21:58 筱柒_Littleseven 阅读(91) 评论(0) 推荐(0) 编辑
JDFZOJ 2175 忠诚2 - 线段树
摘要： JDFZOJ 2175 忠诚2 题目链接： "JDFZOJ 2175 忠诚2" 算法标签: 题目 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记 $k$ 次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家 阅读全文
posted @ 2019-11-12 21:58 筱柒_Littleseven 阅读(105) 评论(0) 推荐(0) 编辑
CF 997A Convert to Ones - 贪心、模拟
摘要： 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 阅读(100) 评论(0) 推荐(0) 编辑