2019年10月5日
luogu P1768 天路 |01分数规划+负环
摘要： 题目描述 言归正传，小X的梦中，他在西藏开了一家大型旅游公司，现在，他要为西藏的各个景点设计一组铁路线。但是，小X发现，来旅游的游客都很挑剔，他们乘火车在各个景点间游览，景点的趣味当然是不用说啦，关键是路上。试想，若是乘火车一圈转悠，却发现回到了游玩过的某个景点，花了一大堆钱却在路上看不到好的风景， 阅读全文
posted @ 2019-10-05 16:53 白木偶君 阅读(99) 评论(0) 推荐(0) 编辑
luogu P2417 课程 |网络流
摘要： 题目描述 n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？ 输入格式 第一行是测试数据的个数， 每组测试数据的开始分别是p和n， 接着p行，每行的开始是这个课堂的学生人数m，接着m个数代表该课堂的学生编号 输出格式 如果该组数据能够这样安 阅读全文
posted @ 2019-10-05 14:24 白木偶君 阅读(116) 评论(0) 推荐(0) 编辑
2019年9月30日
[AHOI2017初中组]guide |最短路
摘要： 题目描述 农场主John最近在网上买了一辆新车，在购买汽车配件时，John不小心点了两次“提交”按钮。导致汽车上安装了两套GPS系统，更糟糕的是John在使用GPS导航时，两套系统常常给出不同的路线。从地图上看，John居住的地区有N(2 ≤ N ≤ 100,000)个十字路口和M(1 ≤ M ≤ 阅读全文
posted @ 2019-09-30 12:38 白木偶君 阅读(119) 评论(0) 推荐(0) 编辑
2019年9月29日
luogu P1073 最优贸易 |分层图最短路
摘要： 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2019-09-29 11:54 白木偶君 阅读(104) 评论(0) 推荐(0) 编辑
luogu P1901 发射站 |单调队列
摘要： 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安 全， 阅读全文
posted @ 2019-09-29 11:49 白木偶君 阅读(151) 评论(0) 推荐(0) 编辑
luogu P1759 通天之潜水 |背包
摘要： 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有v阻力的工具。但是这条河下有 阅读全文
posted @ 2019-09-29 11:45 白木偶君 阅读(93) 评论(0) 推荐(0) 编辑
luogu P1801 【黑匣子_NOI导刊2010提高（06）】|堆+分块
摘要： 这里提供一个简单实现新思路： . 约定： 1. 以下n指代的数的数量，不是题目所指的n 2. 以下m指代询问的数量，不是题目所指的m ~~（不好意思，这是本人习惯）~~ 分块+堆 堆一次只能输出堆顶的一个元素，如果我要找第k小的元素， 理论上复杂度是 O（k n）,这样肯定会TLE 那么我们能不能， 阅读全文
posted @ 2019-09-29 09:20 白木偶君 阅读(137) 评论(0) 推荐(0) 编辑
2019年9月28日
luogu P1754 球迷购票问题 |动态规划
摘要： 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2019-09-28 13:31 白木偶君 阅读(166) 评论(0) 推荐(0) 编辑
luogu P1566 加等式 |背包问题方案数
摘要： 题目描述 对于一个整数集合，我们定义“加等式”如下：集合中的某一个元素可以表示成集合内其他元素之和。如集合{1,2,3}中就有一个加等式：3＝1+2，而且3＝1+2 和3＝2+1是相同的加等式，也是这个集合唯一的加等式。给定一个整数集合，编程找出其所有的加等式的个数 输入格式 第一行为t，表示测试数 阅读全文
posted @ 2019-09-28 11:09 白木偶君 阅读(170) 评论(0) 推荐(0) 编辑
luogu P1564 膜拜 |动态规划
摘要： 题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外，现在N位同学排成 阅读全文
posted @ 2019-09-28 11:02 白木偶君 阅读(120) 评论(0) 推荐(0) 编辑