Leohh

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1616 题意： 有一个n*m的网格。 '.'表示平坦的草地，'*'表示挡路的树（不能走）。 有一只奶牛，第0秒时在(r1,c1)，第t秒时在(r1,c2)。 它每一秒钟都会向上下左右任一方向走 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1626 题意： 有n个农场，坐标为(x[i],y[i])。 有m条原先就修好的路，连接农场(a[i],b[i])。 现在要修一些路（首尾连接两个农场，长度为欧几里得距离），使得所有农场互相连通 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 题意： 给你一个无向图，n个点，m条边。 你需要找出一条从1到n的路径，使得这条路径上去掉k条最大的边后，剩余边中最大的边最小。 问你最大边最小为多少。 题解： 求最大值最小：二分。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 题意： 有n头牛比赛。 告诉你m组(a,b)，表示牛a成绩比牛b高。 保证排名没有并列。 问你有多少只牛的排名已经确定。 题解： 对于一头牛，它的排名确定的条件是：它前面的牛数量 + 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 题意： 给你一个只由数字"1,2,3"组成的序列a[i]，共n个数。 你可以任意更改这些数字，使得序列中每一种数字都“站在一起”，并且单调不减或不增。 例如："1111222", "3 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2976 题意： 共有n场考试，每场考试你得的分数为a[i]，总分为b[i]。 你可以任意去掉k场考试。 问你最大的 100.0 * ( ∑ a[i] / ∑ b[i] )的值。（四舍五入） 题解： 相当于从n场考试中选n-k场。 二分： 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意： 给你n个数，问你除a[i]之外，有多少个数是a[i]的约数。 题解： ans[i]表示这n个数中有多少个数是i的约数。 对于a[i]，它对它倍数的答案有贡献：ans[a[i]* 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1605 题意： 平面直角坐标系中，有n个点，m个标记（坐标范围1~1000）。 你可以发出口令，让所有点整体向东、南、西、北四个方向中的任意一个方向移动，口令分别记作'E','S','W',' 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意： 平面直角坐标系中，有n个点（n <= 100000，坐标范围10^9）。 给定r，当两个点的曼哈顿距离<=r时，认为这两个点在同一个“群”中。 问你共有多少个群，以及点的数量最 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1724 题意： 你要将一块长木板切成n段，长度分别为a[i]（长木板的长度 = ∑ a[i]）。 每一次切割的花费为被切割木板的长度。 问你切完的最小花费。 题解： 合并果子。 反过来想：切割 阅读全文