题目描述 输入 输出 样例输入 1 7 1 2 2 3 2 4 4 6 5 6 6 7 样例输出 3 题解 树形dp 设f[x]表示以x为根的子树完成路径覆盖，且x为某条路径的一端（可以向上延伸）的最小路径数，g[x]表示以x为根的子树完成路径覆盖，且x不为某条路径的一端的最小路径数。 那么考虑点x ...
分类：
其他好文 时间：
2017-06-18 10:43:41
阅读次数：
166
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 ...
分类：
其他好文 时间：
2017-06-13 16:56:15
阅读次数：
129
题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 题解 费用流 由于存在一个赢一个输，比较难算。我们可以先假设它们都输掉，然后再安排赢的情况。 设fi为i还要打的比赛数目，那 ...
分类：
Web程序 时间：
2017-06-13 16:40:15
阅读次数：
170
题目描述 输入 第一行一个正整数N。 第二行共包括N个正整数，第 个正整数表示Ai。 第三行共包括N个正整数，第 个正整数表示Bi。 输出 共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。 样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解 最小割 ...
分类：
其他好文 时间：
2017-06-13 10:08:46
阅读次数：
179
题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生，yi表示编号，那么S->xi，容量为1，费用为0；xi->能够使得xi接受的yj，容量为1 ...
分类：
其他好文 时间：
2017-06-13 10:03:52
阅读次数：
116
n 题目：输入password登录到主界面，录入学生编号，排序后输出 n 1. 语言和环境 A、实现语言 C语言 B、环境要求 VC++ 6.0 n 2. 要求 请编写一个C语言程序。将若干学生编号按字母顺序（由小到大）输出。 程序的功能要求例如以下： 1) 输入password“admin”，正确 ...
分类：
编程语言 时间：
2017-06-05 23:55:40
阅读次数：
391
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目类型： 数论 题意概括： 把一个数的每一位数字都相加，如果和大于10，则再次进行上一步操作，直到和小于10,后输出。 题目： Digital Roots Time Limit: 2000/1 ...
分类：
其他好文 时间：
2017-06-04 19:52:42
阅读次数：
155
题目意思： 给一些闭区间，求最少须要多少点，使得每一个区间至少一个点。 http://acm.nyist.net/JudgeOnline/problem.php?pid=891 例子输入 4 1 5 2 4 1 4 2 3 3 1 2 3 4 5 6 1 2 2 例子输出 1 3 1 题目分体： 区 ...
分类：
其他好文 时间：
2017-05-27 21:50:00
阅读次数：
247
题目的意思实在是读不懂，又是把栈变成队列什么的。。只是大体的意思就是把后缀表达式变一下。。 抛开意思，事实上就是依据输入建个树，然后倒序输出。。 拿第一个例子说明；大写代表操作符（＋ － × ／之类的）小写代表数字。。 ｘｙＰｚｗＩＭ：就是指 （ｘＰｙ） Ｍ （ｚＩｗ） 就像是两数相乘１ × ２写成 ...
分类：
其他好文 时间：
2017-05-23 19:48:50
阅读次数：
148
题目来源：http://bailian.openjudge.cn/practice/2737/描述求两个大的正整数相除的商。输入第1行是被除数，第2行是除数。每个数均不超过100位。输出一行，相应的商的整数部分样例输入237624样例输出99题意描述：计算位数不超过200的两个大整数的商解题思路：总 ...
分类：
其他好文 时间：
2017-05-21 00:26:20
阅读次数：
380
