题目 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1 ...
分类：
其他好文 时间：
2020-01-02 18:44:48
阅读次数：
101
1.原题： https://leetcode.com/problems/minimum-time-visiting-all-points/ On a plane there are n points with integer coordinates points[i] = [xi, yi]. You ...
分类：
其他好文 时间：
2020-01-01 20:46:44
阅读次数：
73
1.1 贪心 1.1283E：New Year Parties 题意： 有n个人，分别在1 n之间的点上，每个人最多往左或往右走一个格子，问走完之后最少占据格子和最多占据格子数分别是多少。 思路： 贪心。最多：考虑每个位置怎么被占据，首先判断前面一个格子，如果还有剩的就拉过来，再看当前格子，如果有就 ...
分类：
其他好文 时间：
2020-01-01 20:17:57
阅读次数：
63
12.31 贪心 1.P1209：在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后，Farmer John 必须尽快 ...
分类：
其他好文 时间：
2020-01-01 09:52:30
阅读次数：
79
首先声明,这是本蒟蒻第一次打CF,也是第一次发博客,大佬勿喷 A B C D E F 数学 贪心 N/A N/A N/A N/A A. New Year Garland 由于第一次打CF,比赛节奏和心态调整不太好,加上英文题目难以理解(本蒟蒻英语太垃圾),在第一题上水了15分钟. 第1题实际上就是理 ...
分类：
其他好文 时间：
2019-12-29 20:36:46
阅读次数：
165
"?? ?? ??" 题意：一些人住在一些房子里，每个人最多移动一次，问你房子的最大最小数量 求最大和求最小完全就是两个题嘛，，， 求最小的时候，如果 i 位置有人住，那么我们贪心地 将 i，i +1 ，i + 2 全部移动到 i + 1 ，然后继续枚举下一段即可。 ...
分类：
其他好文 时间：
2019-12-29 13:08:51
阅读次数：
66
CF600E dsu on tree P1345 最小割点，拆点连流量为1的边 其余边流量无穷，跑最大流 P2073 set教学 P2617 树套树 P2746 缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值 P3119 缩点建反边跑DAG上dp P3376 最大流 P33 ...
分类：
其他好文 时间：
2019-12-28 18:53:45
阅读次数：
97
总是把题目想复杂，哎 /* 所有0x0的摆在一起，1x1摆在一起 考虑0x1或1x0， 如果有0x0且1x1，但是没有0x1或1x0，那么不可行 所有0x0,1x1都接在同一个0x1两端，所以只要考虑0x1和1x0即可 如果一个 串的反串有对应的，那么这个串就不可以翻转，反之是可以的， 即可以从0x ...
分类：
其他好文 时间：
2019-12-28 09:53:08
阅读次数：
72
最近，我去了一个古老的国家。在很长一段时间里，它是世界上最富有、最强大的王国。结果，这个国家的人民仍然非常自豪，即使他们的国家不再那么富有。商人是最典型的，他们每个人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们就会拒绝和你交易，而我评估每件商品的价值Vi。如果他有M单位的钱，iSea能得到 ...
分类：
其他好文 时间：
2019-12-27 21:54:52
阅读次数：
55
题目大意：刚开始有 p 块钱，商店有 n 件物品，你每次可以只买一件付那一件的钱，也可以买 k 件只付最贵那件的钱，问你最多能买几件 (k<=n<=2e5)首先我们要明确，如果你买了这一件商品，那么你一定买了比这件商品价格低的所有商品，因为这样买花的钱才会更少，方法才是最优的。解法一：这道题用 背包 ...
分类：
其他好文 时间：
2019-12-25 20:31:03
阅读次数：
154
