摘要: 题目:http://poj.org/problem?id=3273题意:把n天分为m组,每组的天数是连续的,求每组花费之和最小二分穷举,把花费的最大值和最小值求出,对其进行二分,从而求出符合要求的最小花费View Code 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[100010]; 5 int n,m; 6 int juge(int mid) 7 { 8 int sum=0; 9 int num=1;10 int i;11 for(i=0;i<n;i++)12.. 阅读全文
posted @ 2013-02-20 20:23 琳&leen 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=1845无语。。。一开始又看错题了,从discuss里面找的数据测试不对,后来才看明白,,,读懂题目后表示不会,参考了别人的解题报告敲的不得不说解题报告很清晰啊。。。复制一下别人的吧(转自:http://blog.csdn.net/lyy289065406/article/details/6648539)大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:要求有较强 数学思维 的题应用定理主要有三个:要求有较强 数学思维 的题应用定理主要有三个:(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出 阅读全文
posted @ 2013-02-20 16:13 琳&leen 阅读(140) 评论(0) 推荐(0) 编辑