贪心 做的时候贪歪了，没做出来（菜） 思路：先按照每道题的ti从小到大排一下序，然后按照排好的序依次选取每一道题，每做完一道题的时候求一下当前的时间和下一道题的ti的差再减1（代表下一个必须做的题到来之前还有多少时间去做非必要的题），每做一道题更新结果即可。注意数据类型要开long long。 #i ...
分类：
其他好文 时间：
2020-01-02 22:43:51
阅读次数：
59
想了下dp的做法感觉不太行，我也只配做div3了哎 求最小值的策略：前面没有就把当前的所有人都移到后面去，前面有人就挪到前面去 求最大值的策略：前面没有就挪一个到前面，然后考虑当前位置，下一个位置 /* dp[i][0]表示向前移动了，dp[i][1]表示不动，dp[i][2]表示后移 */ #in ...
分类：
其他好文 时间：
2020-01-02 19:07:04
阅读次数：
113
题目 给你一根长度为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
