摘要:
开放下载: "下载地址" 注:未经允许不得进行转载、参考,本文归属权为作者所有,如有需求请先联系作者申请。 浅谈状压DP 作者:筱柒_Littleseven 地址:http://littleseven.top/ QQ/微信:3364445435 / yuqihao2003 目录 一、位运算及状压DP 阅读全文
摘要:
开放下载: "下载地址" 注:未经允许不得进行转载、参考,本文归属权为作者所有,如有需求请先联系作者申请。 浅谈单调栈、单调队列 作者:筱柒_Littleseven 地址:http://littleseven.top/ QQ/微信:3364445435 / yuqihao2003 目录 一、栈结构及 阅读全文
摘要:
洛谷 P3817 小A的糖果 题目链接: "洛谷 P3817 小A的糖果" 算法标签: 、`模拟` 题目 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入格式 第一 阅读全文
摘要:
洛谷 P4016 负载平衡问题 题目链接: "洛谷 P4016 负载平衡问题" 算法标签: 、`数学` 题目 题目背景 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 题目描述 文件的第 阅读全文
摘要:
洛谷 P4306 [JSOI2010]连通数 题目链接: "洛谷 P4306 [JSOI2010]连通数" 算法标签: ,`统计` 题目 题目描述 度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。 如图 顶点 1 可达 1, 2, 3, 4, 5 顶点 2 可达 2, 3, 4, 阅读全文
摘要:
洛谷 P4568 [JLOI2011]飞行路线 题目链接: "洛谷 P4568 [JLOI2011]飞行路线" 算法标签: ,`最短路` 题目 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n 1,一共有m种 阅读全文
摘要:
洛谷 P4822 [BJWC2012]冻结 题目链接: "洛谷 P4822 [BJWC2012]冻结" 算法标签: ,`最短路` 题目 题目描述 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享 阅读全文
摘要:
洛谷 SP1702 CLEANRBT Cleaning Robot POJ 2688 Cleaning Robot 题目链接: "洛谷 SP1702 CLEANRBT Cleaning Robot" 算法标签: 、`状态压缩` 题目 题意翻译 在这里,我们要解决的问题是路径规划移动机器人清洁矩形房间 阅读全文