题意： n个人投票  唯一一个票数最多的人当选  1想当选  他可以通过给别人糖让不选他的人选他  问  最少需要多少糖 思路： 由于n比较小  可以枚举1当选时得了多少票  这样就可以贪心的使用糖 如果1当选时有i票  那么所有人都要先保证选票数<i  而且还要保证至少一个人<i-1  因为1还会投出一票 保证上述条件下  如果1票数已经超过i  则说明这次枚举是失败的  如果不

http://poj.org/problem?id=3692 题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中选出一些人来玩游戏，这个游戏需要所有的参与者之间相互认识，问老师可以最多找出多少人来玩这个游戏。 思路： 如果将男孩女孩看做顶点，男女之间的认识关系看做边，那么本题就

题意是将一段序列分割成几段，使得这几段的极差和最大。 首先，我们可以发现，最终的被分出来的序列都应该是单调的，如果你是形如 4 6 1 的，很可能可以将4或者1分割出去得到更大的值 上述的情况下，在一定程度上让一段序列的元素少，这样构成的序列更多，获得的值也就可能越大 a[i-1] < a[i]  < a[i+1]        dp[i] = dp[i-1] + a[i+1]

一、题目内容 POJ 3692 原题地址 二、题意解释 一群男孩女孩，同性之间都相互认识，但是异性之间只有某些人认识彼此。给出相互认识的异性的各自编号。求组成一个小队，这个小队里的人都相互认识。问这个小队最多能有多少人。 三、代码及注释 #include<stdio.h>#include<iostream>#include<string.h>using namespace st

传送门 思路： 题意：有两科重a，b kg的求，初始时候相距d距离，只受重力影响，试问t0时间后他们之间的距离。感情这就是个假物理题，我想着他们只受重力作用那距离可不是就不会变嘛，之间输出d不就行了。官方题解： 代码实现： #include<bits/stdc++.h>#define endl '\n'#define null NULL#define ll long long

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3715 题意：有N个孩子投票选举leader，不能自己选自己。Sheldon想做leader，所以他就用糖果贿赂其他人，别的孩子就会将票投给他。问Sheldon最少要送多少糖果。 思路：枚举Sheldon做leader的票数（Sheldon原始的票数<= i < 100），

题意：（看的时候没看懂题意）两个质量很小的球，作自由落体运动，求两球在t0时刻的距离。 思路：（由于两球做自由落体运动，故两球距离保持不变。） 显然，两个质点移动的距离与质量、时间正相关，与距离负相关。自己估算或者观察样例，发现在 数据范围可能的最坏情况下 a 逽 b 逽 t 0 逽 週逰逰,d 逽 週，质点移动的距离远小于 週逰 −6 （所容许的误差值）， 所以对于任意数据范围内的输入，都直接

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=94&problem=435&mosmsg=Submission+received+with+ID+10020209 目标：计词 折腾了两个小时，代码修修补补，实在狼狈 以下是我自己的代码（可读性