?的我少了条语句 少了70分！！！ 考场：$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配，取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 ...
分类：
其他好文 时间：
2020-01-11 15:07:03
阅读次数：
75
09:00 “人生最快乐的事，莫过于看着一件工作的完成。” ——梁启超 还真别说，尝试过认真把一件件事情做完的那个满足感之后，我舍不得放弃这种工作的安排和方法。在之前的做事风格当中，几乎都是“嘴里吃着手里还拿着”的状态。太贪心了，恨不得自己三头六臂，一下子把这些事情同步干完。我也佩服我自己可以让这种 ...
分类：
其他好文 时间：
2020-01-11 11:26:10
阅读次数：
66
解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 ...
分类：
编程语言 时间：
2020-01-10 20:25:58
阅读次数：
77
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int MAX_LEN = 100005; int main(){ int temp[10]; for(int i =0;i< ...
分类：
编程语言 时间：
2020-01-08 23:11:03
阅读次数：
124
"Angry Students" "Hyperset" "Garland" "Numbers on Tree" Angry Students $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 计算每一个 $A$ 后面有多少个连续的 $P$，然后取最大。 ...
分类：
其他好文 时间：
2020-01-07 22:35:05
阅读次数：
95
"题目" 有一个$n$的排列。 给你每个位置结尾的最长上升子序列的长度$a_i$，让你构造这个排列使得每个位置开头的最长下降子序列的长度之和最大。 思考历程 贪心一直都不是我的强项…… 我比赛的时候是想着如何用差分约束之类的东西搞的： 对于每个$a_i$，找到前面的$a_j=a_i 1$，它们至少有 ...
分类：
其他好文 时间：
2020-01-07 16:14:03
阅读次数：
67
问题： 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。 求解： 1.动态 ...
分类：
编程语言 时间：
2020-01-05 20:42:45
阅读次数：
91
（装做自己~~很强~~的样子$\to$ 实际上弱爆了~~$\color{white}{我想颓废}$~~ 开始的时候想了一个很迷惑的 错误的 类$dp$（因为后来发现它就是个 错误的 贪心 正确的状态是$dp[i][j]=0/1$表示是否可以在第$i$首歌时达到$j$音量。 那么初始状态就是$dp[0 ...
分类：
其他好文 时间：
2020-01-04 22:27:08
阅读次数：
96
试用贪心算法求解汽车加油问题： 已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法： 1 int greedy(vecter<int>x,int n)//定义一个int类型的向量x 2 { 3 int sum=0,k ...
分类：
编程语言 时间：
2020-01-04 12:20:09
阅读次数：
133
接下来的N（1≤N10000）星期中，奶酪工厂在第i个星期要花C_i分来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库，每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费S分。工厂最近收到了客戶N个星期的订单，第i个星期要向客戶提供Y_i 个单位的奶酪。当然这些奶酪可以 ...
分类：
其他好文 时间：
2020-01-03 11:59:44
阅读次数：
152
