摘要： 题意：输出颜色最多的那个颜色。思路：水题一道。#include #include #include #include using namespace std;int main(){ int n ;map boll ; while(cin >> n) { if(n == 0) break ; string str,s ; boll.clear() ; for(int i = 0 ; i >str ; boll[str]++ ; } map::iterator ... 阅读全文

摘要： http://poj.org/problem?id=3122题意 ：这个题最主要的就是审题要仔细，翻译不要漏句子。题目讲的是我要过生日，要给好友分馅饼（还有自己也想要一块），怕引起不公，所以每个人大小要一样，形状可以不一样，还有一句很重要，就是第一段最后那里，每个人得到的pie应该是馅饼的一块，而不是很多块零零碎碎的那种，因为那样的话就变成求平均值了 。思路：这个理解了题意之后，就猜得到用二分了。表示一开始真的以为是求平均值来着，实际上不是，举个例子，1，2，3，三块馅饼，若每人分得的大小为2，则第一块小于2，丢弃，第二块正好等于2，第三块剩下一个1，丢弃，所以不要理解成求平均值，这个的上下界 阅读全文

摘要： http://poj.org/problem?id=1905题意 ：在两堵实心墙中间有一根杆，长度为L，然后给它加热，温度是n，则两墙之间的杆会弯曲，长度会变为L'=(1+n*C)*L，求前后两个状态杆的中心位置的距离思路 ：一部分几何加上最主要的二分 。这个我发现小优姐写的特别好，分析的也很完美，我就不再多解释了，发一下链接吧http://blog.csdn.net/lyy289065406/article/details/6648562#include#include#include#includeusing namespace std ;const double eps = 1e 阅读全文