如果题目中只有两个国家，事情就非常简单了：假设只有国家$A$和$B$，我们先找出$A$和$B$的最近公共祖先$lca$，然后找到在路径$A\longrightarrow lca\longrightarrow B$上的中点$mid$，然后分3类讨论： 1. 若$dis(A,mid)==dis(B,mi ...
分类：
其他好文 时间：
2019-10-02 12:45:56
阅读次数：
72
#include<bits/stdc++.h>using namespace std;char a[15][15]; int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ memset(a,0,sizeof(a)); for(int i=1;i<=n;i ...
分类：
其他好文 时间：
2019-10-01 22:57:21
阅读次数：
109
经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-01 20:52:29
阅读次数：
197
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb ...
分类：
其他好文 时间：
2019-10-01 15:48:04
阅读次数：
89
hdu1520题意:给一棵有根数,每个点有权重,相邻点不能同时出现,问怎么取点可以使得权重最大思路: 每个结点有两种状态，取和不取，用0表示不选，1表示选中状态: dp[i][1]表示取第i个点，dp[i][0]表示不取第i个点。转移: dp[u][0] += max (dp[v][0], dp[v... ...
分类：
其他好文 时间：
2019-10-01 14:03:04
阅读次数：
65
A题 Distinct Digits 题解： 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ ...
分类：
其他好文 时间：
2019-09-30 23:59:45
阅读次数：
193
https://loj.ac/problem/2632 题目描述 给出n行m列的斜线，要求从（0，0）走到（n，m），只能往四个斜方向走，若斜线方向与走的方向相同，花费为0，否则花费为1. 思路 比较经典的bfs题，可以看做是0，1最短路，用双端队列解决。用双端队列是为了维护队列中的单调性，即队列中 ...
分类：
其他好文 时间：
2019-09-30 21:37:47
阅读次数：
75
https://loj.ac/problem/10022 题目描述 对于形如1/n (n为正整数)称为单位分数，给出a和b，求最少可用几个单位分数表示，给出方案。 思路 这道题的难点主要在于对分数的处理和枚举边界的决定。首先我们先可以确定dfs的大致框架和dfs的内容。由于一个分数有无数多种拆分方式 ...
分类：
其他好文 时间：
2019-09-30 16:59:31
阅读次数：
95
The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each perso ...
分类：
其他好文 时间：
2019-09-30 14:58:16
阅读次数：
101
https://loj.ac/problem/10020 题目描述 有N根小木棍，他们有各自的长度，若它们能拼成整数多的len长的木棍，求len的最小值。 思路 从题目上看，一个显然的思路是我们可以暴力从小到大枚举len，用dfs看能否拼成这么多木棍。不过裸的dfs肯定T飞了，我们尝试进行优化。 首 ...
分类：
其他好文 时间：
2019-09-30 12:48:43
阅读次数：
97
