链接：http://vjudge.net/problem/viewProblem.action?id=47588
题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最...
分类：
其他好文 时间：
2014-08-11 12:07:42
阅读次数：
226
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
题目链接
题意：有n支队伍比赛，每两支队伍打两场（主客场各一次），胜得3分，输不得分，平得1分。比赛结束之后会评选出一个梦之队，它满足如下条件：进球总数最多（不能并列），胜利场数最多（不能并列），丢球总数最少（不能并列）。求梦之队的最低可能排名。一支得分为p的球队的排名等于等分严格大于p的球队的个数加1.
思路：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次...
分类：
其他好文 时间：
2014-08-11 12:03:32
阅读次数：
134
题目没看懂 数据库什么的。。
照着样例直接贪心居然又AC了。。
#include
using namespace std;
long long a[100020],b[100020];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
...
分类：
其他好文 时间：
2014-08-11 12:00:32
阅读次数：
139
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 363 Accepted Submission(s): 92
Problem Description
There...
分类：
其他好文 时间：
2014-08-11 10:09:02
阅读次数：
321
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923
题意：，Bi可以是小数。
思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。
代码：
#inc...
分类：
其他好文 时间：
2014-08-11 10:08:42
阅读次数：
168
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
There are...
分类：
其他好文 时间：
2014-08-11 00:23:51
阅读次数：
217
