将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
题目描述: 给定一个颗树，每一条边有俩个权值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
新建文件tailf.c文件 文件内容如下： /* tailf.c -- tail a log file and then follow it * Created: Tue Jan 9 15:49:21 1996 by faith@acm.org * Copyright 1996, 2003 Rick ...
分类：
系统相关 时间：
2020-10-29 09:50:13
阅读次数：
34
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #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
