摘要：
Problem_A(591A): 题意： 有一段长度为l的路，两个人分别在两个端点，1, l。 现在已知每个人的速度为p,q. 求第一个人(初始位置在1)在他们第二次相遇的时候的位置。 当他们相遇的时候， 他们会掉头返回走， 走到端点再返回来。 思路： 首先可以确定的是， 这两个人每次相遇的地点都是 阅读全文
摘要：
Problem_A(588A): 题意： Duff 很喜欢吃肉， 每天都要吃，然而她又懒得下楼。 可以买很多放在家里慢慢吃。然而肉价每天都在变化，现给定一个n， 表示有多少天，然后第i天吃ai kg的肉， 当天的价格为pi。 问满足Duff的要求， 最少需要多少钱。 思路： 稍稍分析， 可以得知， 阅读全文
摘要：
题意： 给两个数， n, m 构造一个序列， 分母从1 ~ m， 并且j / i越来越接近n/m。思路： 如果存在 j / i 趋近于 n / m 那么则有 j = n * i / m + 0.5（四舍五入）。 维护与 n/m的差值即可。 第一次写的太复杂， 后来看了别人的博客， 才发现原来... 阅读全文
摘要：
题意： 现有k种邮票面额， 一封信上最多贴h张邮票。 求能贴出的最大连续区间，即[1, max_value]这个区间内的所有面额都能贴出来。 并输出k种面额， h + k 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文
摘要：
题意： 给一个图， 将其节点以任一序列排列。 1）计算每个节点距离相邻节点的最大距离 dis[i] 2）计算出当前序列中， 所有节点的dis[i]， 并求出最大的dis[i] : max_dis 求最小的max_dis， 并且输出此序列。 节点数不超过8个思路： 节点数不超过八个， 那直... 阅读全文
摘要：
题意： 给w个货架， 每个货架上有bi个货物， 每次只能拿最上面的货物， 每个货物有个价值， 所有货物的售价均为10。 问：能获得的最大利润， 以及能获得这个利润需要多少个货物。 （有多种组合时只需输出前10种）思路： 最开始我是先将最大价值预处理了出来， 然后dfs查找方案数， 结果超时了，... 阅读全文
摘要：
题目链接题意： 在一个宽为r 的房间里， 有s个砝码， 每个天平的一端要么挂砝码， 要么挂另一个天平， 并且每个天平要保持平衡。 求使得所有砝码都放在天平上， 且总宽度不超过房间宽度的最大值。思路： 每个节点只能有两个子节点， 这是一棵二叉树的形式。 通过枚举二叉树的形态， 再枚举每一个叶子... 阅读全文
摘要：
题目链接题意： 有n个任务， 每个任务要在规定的时间[l, r]内完成， 工作量为 w， 每个任务可以分开完成。 求， 使得所有任务都完成的最大速度的最小值。思路： 最大值最小问题， 二分。 因为是要完成所有任务， 所以先按开始时间排序， 接下来二分速度。 因为任意两个任务之间的关系只有两... 阅读全文
摘要：
好像前几场的题解忘记写了， Orz 状态太差， 平均出两题 都不好意思写了 ， 连掉4场， 都要哭晕了。很水的一场， 写完A B C就去睡了 D题其实不难， E题研究Ing（已用一种奇怪的姿势AC了）Problem_A:题意： 给一个长度为n的序列， 找出最长不下降子序列。思路： 线性扫一遍，... 阅读全文
摘要：
一场充满血腥hack之战！！！Problem_A：题意： n个候选人在m个城市进行投票，每个城市选出票数最多的一个候选人为城市候选人，如果票数相同，则取编号小的候选人。 再从这m个城市候选人中选出重复次数最多的， 如果有相同的， 则取编号小的候选人。思路： 选出每个城市的最高票数， 然后找出重... 阅读全文