Loading...
题目链接：http://exam.upc.edu.cn/problem.php?id=5841题目：题目描述数轴上有n个点，第i个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合）输入第一行一个整数n，接下来n行每行两个整数xi,wi。输出输出一行一个整数，表示最大团的点数。...
题目链接：http://exam.upc.edu.cn/problem.php?id=5573题目：题目描述Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some extra mon...
题目链接：http://exam.upc.edu.cn/problem.php?id=4170题目：题目描述打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了...
题目链接：http://exam.upc.edu.cn/problem.php?id=5791题目：题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在li到ri之间且尚未出局的骑士进行了一场比赛，决出了获胜者xi，其他参加比赛的骑士就出局了；我们称这些骑士被骑士xi打败了。m场比赛过后，只有一位骑士还没有出局，...
题目链接：http://exam.upc.edu.cn/problem.php?id=5793题目：题目描述有n棵大树从左到右排成一排，编号为1到n，每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上，它想飞到第n棵树上去，但它不 能连续飞行太远，当它在第i棵树上时，只能飞到第i + 1, i + 2,..., i + k棵 树上，并获得对应大树的疲劳值；同时，假如它飞到的那...