一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
                            
                            
                                分类:
其他好文   时间:
2020-07-16 10:11:53   
                                阅读次数:
74
                             
                    
                        
                            
                            
                                链接:https://leetcode-cn.com/problems/subsets-ii/ 代码 class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int>> subsetsWith ...
                            
                            
                                分类:
其他好文   时间:
2020-07-16 00:27:10   
                                阅读次数:
75
                             
                    
                        
                            
                            
                                    Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13.  ...
                            
                            
                                分类:
其他好文   时间:
2020-07-15 23:20:22   
                                阅读次数:
96
                             
                    
                        
                            
                            
                                    三角形最小路径 链接:三角形最小路径和 //设 d[i][j]为[0,0]到[i,j]的最短路径 /*由于每一步只能移动到下一行「相邻的节点」上, 因此要想走到位置 (i, j)(i,j),上一步就只能在位置 (i - 1, j - 1)(i?1,j?1) 或者位置 (i - 1, j)(i?1,j ...
                            
                            
                                分类:
其他好文   时间:
2020-07-14 18:24:32   
                                阅读次数:
50
                             
                    
                        
                            
                            
                                    题目链接:kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题,涉及网络流,留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序,一个一个知识点学习,每个知识点大致上由易 ...
                            
                            
                                分类:
其他好文   时间:
2020-07-14 16:17:33   
                                阅读次数:
47
                             
                    
                        
                            
                            
                                    class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
                            
                            
                                分类:
其他好文   时间:
2020-07-12 22:32:44   
                                阅读次数:
79
                             
                    
                        
                            
                            
                                首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过,而且今天周赛这题(leetc5211)是挺容易想到该算法,但是我以前只看过没写过,导致我上午打开浏览器现学,结果算法学会了之后发现用邻接矩阵超内存限制,然后只好现学邻接表,学 ...
                            
                            
                                分类:
其他好文   时间:
2020-07-12 18:43:35   
                                阅读次数:
67
                             
                    
                        
                            
                            
                                    ##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
                            
                            
                                分类:
其他好文   时间:
2020-07-12 17:05:48   
                                阅读次数:
132
                             
                    
                        
                            
                            
                                    列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
                            
                            
                                分类:
其他好文   时间:
2020-07-12 16:52:18   
                                阅读次数:
64
                             
                    
                        
                            
                            
                                    ##题面 Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x ...
                            
                            
                                分类:
其他好文   时间:
2020-07-12 16:40:31   
                                阅读次数:
59