题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); void Gold ...
分类：
其他好文 时间：
2020-11-02 10:10:25
阅读次数：
22
「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. ...
分类：
其他好文 时间：
2020-11-01 10:05:14
阅读次数：
8
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct ...
分类：
其他好文 时间：
2020-10-06 20:27:46
阅读次数：
26
Java面试炼金系列 (1) | 关于String类的常见面试题剖析 文章以及源代码已被收录到：https://github.com/mio4/Java-Gold 0x0 基础知识 1. '==' 运算符 Java中的数据类型分为基本数据类型和引用数据类型： 基本类型：编程语言中内置的最小粒度的数据 ...
分类：
编程语言 时间：
2020-09-18 00:03:04
阅读次数：
40
char * reformatDate(char * date){ int len = strlen(date); int i,j=0; char* str = (char*)calloc(len*2,sizeof(char)); char* arr[] = {"Jan","01","Feb","0 ...
分类：
其他好文 时间：
2020-09-17 20:28:40
阅读次数：
42
如果你没有房子和炉火来作为对妻子的保障，那么就千万不要结婚。 2.The proof of gold is fire，the proof of woman，gold；the proof ofman，a woman. 检验金子的是火，检验女人的是金子，检验男人的是女人。 3.A good Wife l ...
分类：
其他好文 时间：
2020-09-17 17:31:55
阅读次数：
45
我又开始水了，感觉又是一道虚假的蓝题 题意 非常好理解，自己看吧 题解 可以比较轻易的发现，如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说，选择子区间肯定是不会更劣的，所以对于一个右边界 \(r\) ，我们只需要找出满足条件的最大的左边界 \(l\) ，就 ...
分类：
其他好文 时间：
2020-09-17 14:16:14
阅读次数：
26
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
