原创
2022-03-12 14:44:32
61 阅读
原创
2022-01-22 16:22:30
206 阅读
原创
2022-01-22 16:13:58
512 阅读
原创
2022-01-22 16:13:58
93 阅读
原创
2022-01-22 15:51:28
120 阅读
原创
2022-01-22 15:51:28
45 阅读
原创
2022-01-22 15:51:26
34 阅读
原创
2022-01-22 15:41:21
96 阅读
原创
2022-01-22 15:41:21
72 阅读
原创
2022-01-22 15:41:20
27 阅读
原创
2022-01-22 15:41:18
53 阅读
原创
2022-01-22 15:29:59
328 阅读
原创
2022-01-22 15:29:58
81 阅读
原创
2022-01-22 15:29:58
56 阅读
原创
2022-01-22 15:29:54
22 阅读
原创
2022-01-22 15:17:55
43 阅读
原创
2022-01-22 15:17:53
32 阅读
原创
2022-01-22 15:17:52
38 阅读
原创
2022-01-22 15:17:52
16 阅读
原创
2022-01-22 15:08:41
16 阅读
原创
2022-01-22 15:08:39
44 阅读
F - Dominoes（贪心）思路：因为要使最大列1的个数最小，所以根据贪心思想，我们要尽可能地将1平摊每一列，因此我们优先对1的个数多进行放置，优先级：{11,01,10,00}\{11,01,10,00\}{11,01,10,00}我们先从左到右，从上到下放111111 ,然后再放010101或101010，因为要是每列平摊，所以这一行的两列放的010101，下一列如果有101010就...
原创
2022-01-22 14:58:28
29 阅读
原创
2022-01-22 14:58:28
9 阅读
原创
2022-01-22 14:50:39
35 阅读
D. Phoenix and Science(贪心）题目传送门算法：贪心时间复杂度：O(logn)O(logn)O(logn)思路：题目可以转化为构造一个数组：a1,a2,a3…ak,a1=1,满足∑i=1kai=n,∀i∈[1,k−1],ai≤ai+1≤2aia_1,a_2,a_3\dots a_k,a_1=1,\text{满足}\sum\limits_{i=1}^k a_i=n,\fo...
原创
2022-01-22 14:50:37
55 阅读
C. Milking cows（贪心）
思路：根据贪心思想,肯定是先从一边开始杀牛,因为如果从中间杀,两边死的牛会更多，所以考虑从左边开始杀,显然对于从左到右,我们先杀掉面向右边的,这样所有面向右边的牛不会再产生贡献,此时的贡献就是面向左的牛看这些牛产生的贡献。
同理从右到左也是一样,因为假设a1=1,a2=0a_1=1,a_2=0a1=1,a2=0,因为杀a1a_1a1时,a2a_2a2...
原创
2022-01-22 14:50:36
31 阅读
原创
2022-01-22 14:49:36
39 阅读
原创
2022-01-22 14:49:32
18 阅读
原创
2022-01-22 14:39:16
55 阅读
原创
2022-01-22 14:39:14
67 阅读
