yjt9299的博客

Problem 2254 英语考试Accept: 152    Submit: 409Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度

Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6285    Accepted Submission(s): 1636 Problem DescriptionAfter awarde...

思路： 二分 bit  跑最小树形图是否满足花费的情况。代码 ： #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N =65;const int M =2e4+5;const ll inf =1e18+5;ll in[N];int vis[N],id[N],...

思路： 我们只需要n方 处理出u到v的最小生成树上的最大路径  记录在cost 数组中。代码： #include<bits/stdc++.h>using namespace std;typedef pair<int ,int > pii;const int N=1e3+5;const int M=1e6+5;double cost[N][N];struct...

思路： 其实难点在于如何解决查询的时间复杂度的问题，对于一颗最小生成树，我们可以预先处理出他的anc[][] (倍增父亲）然后在查询的时候就对于u和v 不断将他们在树上虚拟的向上提，直到提到二者最近公共祖先的直接孩子一级。然后同时记录在“提” 的过程中的最大边。#include<bits/stdc++.h>using namespace std;const int N =5e4...