学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式: 输入第…
标签:acm
HDU 6181 Two Paths【次短路】【模板题】
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Ot…
POJ2135 Farm Tour 最小费用最大流
发现果然网络流的问题重在建模。。然而我这个菜鸡什么都不会55555… 第一次做最小费用最大流的题,用了kuangbin的模板。但是建图过程不会QAQ… 附上大佬博客Orz:https://blog…
HDU Friend-Graph【暴力】【卡内存】【水题】
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/…
HDU 6178 Monkeys【dfs】【输入外挂模板】
Monkeys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Othe…
poj 3216 (最小路径覆蓋)
题意:有n个地方,m个任务,每个任务给出地点,开始的时间和完成需要的时间,问最少派多少工人去可以完成所有的任务。给出任意两点直接到达需要的时间,-1代表不能到达。 思路:很明显的最小路径覆蓋问题,刚开始脑子抽了,没求最短…
SGU 108 Self-numbers 2 (另一种滚动数组)
http://acm.sgu.ru/problem.php?contest=0&problem=108 我直接转的http://www.cnblogs.com/staginner/archive/2011/12/…
【分治】一元三次方程求解
时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实…
1360:求最大公约数和最小公倍数(C语言)
题目描述 输入两个正整数,输出其最大公约数和最小公倍数。 输入 输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。 输出 输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数…
【HDU4707】Pet(暴搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4707 题意:一棵树有n个结点,编号从0到n-1,每条边的距离视为1,求与0号结点距离大于d的结点个数。 思路:题目所给n的…
HDU2842 Chinese Rings 带常数矩阵快速幂+思维
先贴大佬博客Orz:https://blog.csdn.net/hcbbt/article/details/38363611 这道题有几点很巧妙: 1.拿掉第n个:先完成f(n-2),再拿掉第n环;然后放回前(n-2)(…
UVALive5751 Safety Grade 无向图 全局最小割 SW算法
这道题有一个最大的坑点: while(~scanf(“%d%d”,&n,&m))一直TLE,while(scanf(“%d%d”,&n,&m…