01规划 设答案为 $ans$。 二分答案，设当前二分值为 $mid$。 设一个环 $S$ 的边权为 $t_1, t_2, t_3...$，点权为 $f_1, f_2, f_3...$ 若 $mid ans$ 每次 $check$ 的时候，一条 $u$ 指向 $v$，边权为 $w$ 的边权变为： $ ...
不是自己写的。。 class Solution: def smallestFromLeaf(self, root: TreeNode) -> str: self.ans="~" def dfs(node,A): if node: A.append(chr(node.val+ord('a'))) if ...
分类：
其他好文 时间：
2019-11-23 00:04:42
阅读次数：
91
似懂非懂。。 class Solution: def diameterOfBinaryTree(self, root: TreeNode) -> int: self.ans=1 def depth(node): if not node: return 0 L=depth(node.left) R=d ...
分类：
其他好文 时间：
2019-11-22 23:33:47
阅读次数：
75
class Solution: def longestUnivaluePath(self, root: TreeNode) -> int: self.ans=0 def arrow_length(node): if not node: return 0 left_length=arrow_lengt ...
分类：
其他好文 时间：
2019-11-21 20:01:14
阅读次数：
60
动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i ...
分类：
其他好文 时间：
2019-11-20 12:35:04
阅读次数：
55
t = int(input()) for _ in range(1, t + 1): n=int(input()) ans=[] num = [int(s) for s in input().split(" ")] tmp=[] for i in range(n): tmp.append(num[i... ...
分类：
其他好文 时间：
2019-11-18 20:14:51
阅读次数：
47
#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int guessNumber; // 存放程序运行时生成的1~100之间的随机整数 int ans; // 存放用户猜的数字 srand((time(0))) ...
分类：
其他好文 时间：
2019-11-18 12:28:41
阅读次数：
76
单个数O(logmod)求逆元 $View$ $Code$ const int mod=998244353; inline long long qpow(long long a,long long b) { long long ans=1; while(b) { if(b&1) ans=ans a% ...
分类：
其他好文 时间：
2019-11-15 22:34:46
阅读次数：
86
暴力拆掉每一条边试一下 因为拆的如果是树上的边就会不连通所以判掉就没问题（笑） 因为n include include include using namespace std; int u[10010],v[10010],ban,dfs_clock,cnt,n,m,ans[10010],mid[10 ...
分类：
其他好文 时间：
2019-11-14 21:43:15
阅读次数：
63
#include<bits/stdc++.h> using namespace std; unsigned long long n,z1=1331,z2=10000019,a[10005],ans=1; char ch[10005][1505]; unsigned long long hashh(i ...
分类：
其他好文 时间：
2019-11-14 20:05:17
阅读次数：
48
