运行结果： 第9天剩下的4个桃子第8天剩下的10个桃子第7天剩下的22个桃子第6天剩下的46个桃子第5天剩下的94个桃子第4天剩下的190个桃子第3天剩下的382个桃子第2天剩下的766个桃子第1天剩下的1534个桃子 ...
分类：
编程语言 时间：
2018-11-03 21:05:55
阅读次数：
217
很tricky的一道题，想通之后不难。 一个数组，从后往前找，找到第一个 nums[i]<nums[i+1] 的下标，因此下标 i+1 ~ n-1 的数组元素都是递减的，这一串序列已经是最大的了，找不到next permutation，因此我们必须找到 i ~ n-1 这一串序列的next perm ...
分类：
其他好文 时间：
2018-11-03 11:23:32
阅读次数：
167
ZOJ 4024 Peak 题意 给出n和n个数，判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数，和从后往前第一队逆序数，如果都非零而且相邻，证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n，然后给出两个长度为n的序列S 和 D，问给每个D加上一个 ...
分类：
其他好文 时间：
2018-10-30 21:15:49
阅读次数：
210
1. filter (过滤器)：返回符合条件的一个数组 let arr = [1,5,6,7,10,0] //写法1 let arr1 = arr.filter { (item) -> Bool in return item % 2 == 0 ... ...
分类：
编程语言 时间：
2018-10-23 14:49:29
阅读次数：
145
"传送门" 这题为什么要用二分呢?/huaji 首先可以$O(n)$预处理出从某个物品$i$开始放,只放一个盒子,能放的最后物品的位置$j$,只要用两个指针维护左右端点,每次移动一下左端点同时尽量把右端点右移救星了 然后我们要放的所有物品是原来的一个后缀,所以要从后往前放,~~但是直接贪心放是错的~ ...
分类：
其他好文 时间：
2018-10-20 17:26:51
阅读次数：
216
最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要 ...
分类：
其他好文 时间：
2018-10-18 13:07:45
阅读次数：
159
这三个题写了一天半，第一个题写了大概一整天。出题人劝我从后往前写，我不听，结果T1想了+调了一天QWQWQ Task 1：序列 【问题描述】 定义一个“好的序列”为一个长度为M的不下降序列，且序列中的元素均为1 N的正整数。现在我们随机生成一个“好的序列”，每个不同的“好的序 ...
分类：
其他好文 时间：
2018-10-15 16:20:53
阅读次数：
315
我们继续上次没介绍完的继续讲： 下面我们说一下二进制，二进制是计算技术中广泛采用的一种 数制。 二进制数据是用0和1两个 数码来表示的数。它的基数为2，进位规则是“逢二进一”。那么二进制怎么转化为十进制，十进制又怎么转化为二进制呢，接下来我们就说一下： 举个例子：3 上面说过了，二进制是满二进一，那 ...
分类：
编程语言 时间：
2018-10-14 20:56:52
阅读次数：
122
一、题目 1、审题 2、分析 给出一个股票的每日价格的数组，可以多次交易，求最大利润是多大。 二、解答 1、思路： 方法一、 求最大利润，从后往前看，若以现在的价格卖出，前一天的价格买入的话，即可完成这次交易，并获得利润。最终统计所有的利润即可。 方法二、 ①、先查找从当前位置开始的最小值 min， ...
分类：
其他好文 时间：
2018-10-07 12:14:37
阅读次数：
160
第一题： 轮廓线DP，从后往前存；复杂度R*C*2^16； 学习了一波std的写法，非常优美； #include<bits/stdc++.h> using namespace std; const int M = (1<<16) + 1; int dp[2][M], cnt[M], len[130] ...
分类：
其他好文 时间：
2018-10-04 18:23:16
阅读次数：
147
