IFTNews11月11日消息,为期两天的第43届ACM-ICPC国际大学生程序设计大赛亚洲区域赛(北京)在北京大学圆满落幕。从252所学校1629个队伍参与的预选赛脱颖而出的191支代表队在北京邱德拔体育馆在现场经过激烈角逐,最终由清华大学、朝鲜金策工业大学、浙江大学分别获得冠、亚、季军。课工场冠名的“全场最快解题奖”最终由清华大学获得。本次预选赛选手们三人一组,根据现场分发的试题进行比拼。比赛
分类:
其他好文 时间:
2018-11-12 17:37:48
阅读次数:
228
Description In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr. X2, and both of them are not like go ...
分类:
其他好文 时间:
2018-11-03 11:16:50
阅读次数:
146
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6219 http://poj.org/problem?id=1259 一份代码A两题。 题意: 给n个点,求一个面积最大的空凸包。 思路: 空凸包,就是一个内部没有其他给定点的凸包。 详细讲解见:htt ...
分类:
其他好文 时间:
2018-10-14 13:55:38
阅读次数:
330
下载地址:网盘下载 备用地址:网盘下载 基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学 ...
分类:
编程语言 时间:
2018-10-13 22:48:52
阅读次数:
274
Problem Description Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph ...
分类:
其他好文 时间:
2018-10-10 22:06:15
阅读次数:
259
HDU 6213 Chinese Zodiac 保证女比男大的情况下,两人年龄差距最小时多少 HDU 6216 A Cubic number and A Cubic Number 给出一个素数,为该素数是否是两个立方数之差,写出代数式,进行优化。 HDU 6225 Little Boxes 计算四个 ...
分类:
其他好文 时间:
2018-10-07 15:33:53
阅读次数:
194
题意:每个点i有$s_i$个人和$b_i$份食物,每个人都要找到一份食物.现在有M条有向边,从点i到点j,容量为c,第一次走过不要紧,从第二次开始就要承担$p(0 using namespace std; define eps 1e 7 const int MAXN = 10005; const i ...
分类:
其他好文 时间:
2018-10-06 20:31:17
阅读次数:
145
首先是a题,模拟直接求每个点成功的概率 数据规模较小,听说有规律是(n+1)*p 题目链接:https://acm.sicnu.edu.cn/problem/Contest_18_A b题 ,裸拓扑排序,比赛的时候看都没看,有点难受 题目链接:https://acm.sicnu.edu.cn/pro ...
分类:
其他好文 时间:
2018-09-27 20:44:16
阅读次数:
229
A - ArcSoft's Office Rearrangement HDU - 5933 题意:现在有n个办公区,每个办公区内有a[i]个办公人员,现在要将这些人均匀的分布在m个办公区内,每个办公区人员必须等价。现在有两个操作,1操作,可以将相邻的两个区域的人员结合在一起,2操作可以将一个办公区的 ...
分类:
其他好文 时间:
2018-09-25 21:54:02
阅读次数:
162
9.25: 前几天打了2017年西安,南宁两场区域赛,被虐的说不出话来,觉得自己啥也不会,特别西安线段树专场,觉得线段树应该恶补一下,南宁场觉得也不是那么简单,可也要快速出四题才能拿铜,这意味着我要么得写出pell方程,要么把搜索剪枝玩得溜溜的。昨天晚上极度暴躁,究其原因是因为没有打扮就出门了,女生 ...
分类:
其他好文 时间:
2018-09-25 16:10:29
阅读次数:
147