"cf" 这题显然可以等价于要找一个 $[1,n]$ 和 $[n+1,2n]$ 之间的完美匹配,但是匹配的边随着$t$的变化也会不断变化 所以先要发现一个结论:一组合法的方案如果是在$t$时刻结束,那么一定存在一个交换次数不劣于当前方案的方案,满足这个方案里的交换只发生在时刻 $0$ 或时刻 $t$ ...
                            
                            
                                分类:
其他好文   时间:
2020-02-20 15:08:34   
                                阅读次数:
110
                             
                         
                    
                        
                            
                            
                                    LeetCode 0121. Best Time to Buy and Sell Stock买卖股票的最佳时机【Easy】【Python】【贪心】 Problem "LeetCode" Say you have an array for which the i th element is the p ...
                            
                            
                                分类:
编程语言   时间:
2020-02-19 23:55:42   
                                阅读次数:
125
                             
                         
                    
                        
                            
                            
                                    题目1 121. 买卖股票的最佳时机I: 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票), ...
                            
                            
                                分类:
其他好文   时间:
2020-02-19 05:45:29   
                                阅读次数:
89
                             
                         
                    
                        
                            
                            
                                    "题目" 双周赛最后一题 题意:从起始点开始走,每次只能往前走一步,或者往后走一步,或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解: 一开始以为是动态规划,后来发现用BFS更加简单。动态规划也是可以解的。 ...
                            
                            
                                分类:
其他好文   时间:
2020-02-09 20:11:57   
                                阅读次数:
72
                             
                         
                    
                        
                            
                            
                                    一 、什么是股票? 维基百科的定义: 股票 (英语:stock)或是 资本存货 (英语:capital stock)是一种有价证券, "股份公司" 将其所有权借由这种有价证卷进行分配 "[1\]" 。因为股份公司需要筹集资金,因此将股票发给投资者作为公司资本部分所有权的凭证,成为股东以此获得股息(股 ...
                            
                            
                                分类:
其他好文   时间:
2020-02-08 20:51:24   
                                阅读次数:
110
                             
                         
                    
                        
                            
                            
                                ylbtech-汉语-成语-见笑大方:百科 见笑大方,汉语成语,拼音是jiàn xiào dà fāng,意思是被见识广博的人所笑话。也指让内行人笑话 。出自《庄子·秋水》。 1.返回顶部 1、 中文名:见笑大方外文名:make a laughing stock of oneself before  ...
                            
                            
                                分类:
其他好文   时间:
2020-02-08 09:43:53   
                                阅读次数:
86
                             
                         
                    
                        
                            
                            
                                    NSArray*activityItems; //IMAGE if([strType isEqual:@"IMAGE"]) { UIImage*imageToShare = _iv.image; activityItems =@[imageToShare]; }else { NSURL*shareU ...
                            
                            
                                分类:
移动开发   时间:
2020-02-06 16:16:50   
                                阅读次数:
91
                             
                         
                    
                        
                            
                            
                                    "题目" 题意:给你一个数组代表每天的股价。你有k次买入和卖出的机会,问你最多能赚多少钱。买入之前必须卖出已有股份。同一天是可以先买,再卖,或者先卖再买的。 题解:题目没有说数据范围,但是经过我实际测试 k 最大为10^8 ,n最大为10^4。当然k最多只需要取n/2就好了,因为当天买当天卖是没有意 ...
                            
                            
                                分类:
其他好文   时间:
2020-02-04 14:15:49   
                                阅读次数:
73
                             
                         
                    
                        
                            
                            
                                #include <string.h> #include <iostream> using namespace std; int main() { char sell[1005],want[1005]; int s[1005]={0}; int j,n=0; cin>>sell>>want; for ...
                            
                            
                                分类:
其他好文   时间:
2020-02-02 14:05:08   
                                阅读次数:
58
                             
                         
                    
                        
                            
                            
                                题目内容 Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given targ ...
                            
                            
                                分类:
其他好文   时间:
2020-01-29 20:00:01   
                                阅读次数:
62