E_star

摘要： 发现省赛之后自己变懒了唉，现在就做了这几个先写一些吧：热身赛：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2404求Super Prime，打个表就能过：#include <iostream>#include <cstring>#include <cstdio>#define maxn 100017using namespace std;int p[maxn],isp[maxn];bool hash[maxn];int len;void init(){ 阅读全文

摘要： http://poj.org/problem?id=3273http://poj.org/problem?id=32583273：题意就是John计算了他接下来的n天里每天将要花的钱数，他想将这些天划分成连续的m段，求出这m段中最大花费。以保证他在每一段时间里都不会缺钱花：思路：将这n天分成一段的话，最大钱数就是其所有钱数的和，如果分成n段的话就是这些钱数里面最大值，然后二分枚举钱数，如果枚举的钱数将这n个数分成大于m段的话，就说明二分枚举的钱数小了，l = mid + 1,否则 r = mid - 1;最后输出l就可以了。。。#include <iostream>#include 阅读全文