I good vegetable a!

解法：因为题中说了，最多只有一个位置有奇数个人。所以我们可以先check一下，如果总人数是偶数那么显然就是Poor Qin Teng接下来的话我们只需要二分出那个奇数的位置，检验l到这个位置有多少个人即可。得到位置之后直接O(n)求一下该位置的人数即可。//BZOJ 1271 binary#include <bits/stdc++.h>using namespace std;const int

题目链接：这里 题意： Description筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日本首屈一指的批发市场。全球百分之五十的金枪鱼，从世界的各地被运往这里，在每天的清晨，进行着繁忙的拍卖，它们是寿司中最不可或缺的食材，如何能够买到上等的金枪鱼，成为了每家寿司店都关注的大事。当地的鱼贩，会

题目链接：这里 题意：两个人比赛篮球投篮，与正常的篮球比赛不同的是，三分线与篮筐的距离d是不确定的。输入第一个人投了n个球，n个球每个球投的时候他与篮筐的距离；然后输入第二个人头了m个球，m个球每个球投的时候他与篮筐的距离，然后让你选择一个d，使得它对于第一个人最为有利，所谓有利即使得“第一个人的分数-第二个人的分数”最大，将比分输出。当有多个相同的最大差值的情况时，输出第一个人分数最大的那组。这

题目链接：http://codeforces.com/contest/627/problem/D 题意：给你一棵树，带点权，让你找到一个dfs搜索的顺序中，至少大于k个点，且这k个点的最小值最大，对于DFS序，你可以随意安排子树的访问顺序解法： 最小值最大，或者最大值最小这种题首先考虑二分，二分答案，然后我们进行check，我们把大于mid的点标为1，然后我们就可以开始树dp了。显然对于某个点来说

题目链接：见这里 题意：给了一个串A和一个串B,现在有一个排列，a[]现在你可以在A字符串按照排列删除对应位置上的字符，问你最多可以在哪个位置删除字符使得这个删除之后的字符串还有字串为B，问这个最后的位置。 解法：二分这个最后的，位置然后check就可以了。//CF 779D#include <bits/stdc++.h>using namespace std;const int maxn

题目链接：见这里 题意：开始每个人都在一条数轴上的某个位置上，位置大于等于1都是整数，每个人有个最大移动速度，为在数轴上面哪个点集合，所用的集合时间最短，求这个时间，集合地点可以不是整数。 解法：3分位置然后求极值。check就是对于每个位置，每个人以最大速度跑到的时间的最大值#include <bits/stdc++.h>using namespace std;const int maxn

题目链接：这里 题意：就是给你两条线段AB , CD ，一个人在AB以速度p跑,在CD上以q跑,在其他地方跑速度是r。问你从A到D最少的时间。 解法： 先三分AB上的点，再三分CD上的点即可。 证明： 设E在AB上，F在CD上。 令人在线段AB上花的时间为：f = AE / p，人走完Z和Y所花的时间为：g = EF / r + FD / q。 f函数是一个单调递增的函数，而g

Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长 度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木

Description　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未 知，有的说法

Description 　　某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形的边要求平行与坐标轴，一个点如果在 正方形的边界上，也算作被覆盖。当然，我们希望塑料薄

Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给 出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那

Description　　有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段长度最小. 并将结果mod 10007。。。 Input　　输入文件第一行有2个数n,m.接下来n行每行一个正整数Li,表示第i根木棍的

[Submit][Status][Discuss] Description 　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部 门进

时间限制：1秒空间限制：32768K 有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。 现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。 注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1+t