题目链接:http://codeforces.com/contest/1092/problem/E
给一个森林,问将这个森林连成一棵树使得新成的树直径最短。
[Codeforces1092D1&D2] Tree with Maximum Cost(栈)
题目链接:
http://codeforces.com/contest/1092/problem/D1
http://codeforces.com/contest/1092/problem/D2
题意:
希望用$2\times 1$的砖头搭出一面长为$n$并且每一个单位长度高度为$a_i$的墙,现在允许的操作是:
D1:横、竖都允许放
D2:只允许横着放
问是否能搭出指定高度的墙?
[Codeforces1092F] Tree with Maximum Cost(树DP)
题目链接:http://codeforces.com/contest/1092/problem/F
寻找一个点,使得这个点到其他所有点的距离乘点权的和最大。
用JS实现UCAS半自动评教脚本
自用,同学们有需要的话也可以拿去用。
打开你的评教页面,chrome按F12调出“检查”,打开Console选项后将下面代码粘贴并回车,保存退出。1
2
3
4
5
6
7
8var td = document.getElementsByTagName('td');
for(var i = 0; i < td.length;i++) {
td[i].getElementsByTagName("input")[0].checked = 1;
}
$("input[name='starFlag']").eq(0).attr("checked","checked");
$("textarea[id='merit']").eq(0).attr("value","课程特色鲜明,内容取舍合理,组织严密,逻辑性强。 重点突出,难点讲解清楚。拓展学生知识面,培养分析能力,引导创新。");
$("textarea[id='flaw']").eq(0).attr("value","无");
$("textarea[id='suggest']").eq(0).attr("value","无");
[Codeforces1084D] The Fair Nut and the Best Path(树DP)
题目链接:https://codeforces.com/contest/1084/problem/D
有一棵树,每一个点和边都有权值。一个人希望从一个点走到另一个点,要求在走的过程中点权和不小于边权和。求最大的点权和与边权和之差。
[BZOJ4017] [Noi2008]志愿者招募(单纯形法)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1061
申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者,但这并不是他的特长!于是布布找到了你,希望你帮他设计一种最优的招募方案。
[Nowcoder308E] tokitsukaze and Similar String (字符串哈希, 打表)
题目链接:https://ac.nowcoder.com/acm/contest/308/e
tokitsukaze获得了一个长度为n,由a-z小写字母组成的字符串。
我们定义两个字符串是相似的,当且仅当能通过多次以下操作,使得两个字符串相等。并且把需要操作的最小次数,称为两个字符串的相似度。
操作是这样的:选择一个字符串,把字符串的每个字母都替换为字母表上的下一个字母,同时,我们认为z的下一个字母为a,比如选择”acdz”,操作一次后变为”bdea”。
现在tokitsukaze从字符串中任取两个子串,她想知道它们是不是相似的,如果它们相似,请输出相似度,如果它们不相似,请输出-1。
[Nowcoder315E] 勇敢的妞妞 (思维,状压,记忆化搜索)
题目链接:https://ac.nowcoder.com/acm/contest/315/E
美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。
在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值增幅。
当妞妞装备多件装备的时候,由于装备之前会互相影响, 对于每种属性值的增幅并不是所有装备该属性值之和, 而是该种属性值下所有装备中最大的属性值。而妞妞最终增加的战斗力为这5种属性值增幅之和。
妞妞一定要保卫牛家庄, 所以她希望她能提升尽可能多的战斗力, 请你帮帮她计算她最多能增加多少战斗力。
[Nowcoder272B] Xor Path(树,异或,计数)
题目链接:https://ac.nowcoder.com/acm/contest/272/B
给定一棵n个点的树,每个点有权值$A_i$. 定义$path(i,j)$表示$i$到$j$的最短路径上,所有点的点权异或和。对于$i=1\to n-1,j=i+1 \to n$,求所有$path(i,j)$的异或和。