A:
题目链接:点击打开链接
Alice's present
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n, m;
int a[501000];
map mp;
int main() {
while (scanf("%...
分类:
其他好文 时间:
2015-02-27 17:12:25
阅读次数:
196
题意:看着样例说吧 先给你n,m。接着是n行数据,然后要求你把这n行数据分成m份(同一份数据必须是挨着的),使的各份的和尽量小,输出值最大的那一份。
分析:单纯模拟会超时 我用的二分,左边界假设m==n,则ans为所输入数据中最大的那一个。右边界假设m==1,则ans为所输入数据的和。然后不断二分直到两边界重合。
代码:
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-02-09 09:26:46
阅读次数:
158
题目链接:点击打开链接
ZOJ 3573 Under Attack
距离做这套题到写题解间隔比较久,题意有些忘了。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long lon...
分类:
其他好文 时间:
2015-02-07 20:26:47
阅读次数:
251
题目地址:POJ 3273
水题。居然错了两次,sad、、
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int...
分类:
其他好文 时间:
2015-01-23 20:09:32
阅读次数:
154
Monthly Expense
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-23)
Description
Farmer ...
分类:
其他好文 时间:
2015-01-23 09:33:48
阅读次数:
188
B题:
先处理出已有卡牌,然后进行dfs,dfs有个很大的剪枝,就是当前位置如果字典序小于了,那么后面就不用继续放了,直接用组合数学进行计算即可,如果大于就不用考虑了,如果等于才继续往后搜,这样的话,搜等于只要在字典序相等的一条路上搜,时间可以接受
E题:模拟即可,不存在无解情况
G题:先全部数字GCD一遍,如果不为1,就是无解,如果为1,那么构造答案,其实只要拿第一个数字,可以其他每个数字...
分类:
其他好文 时间:
2015-01-12 00:26:22
阅读次数:
314
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844第一个,n个数,每次操作最大数和最小数都变成他们的差值,最后n个数相同时输出此时的值,暴力跑。 1 #include 2 int main(){ 3 int t,...
分类:
其他好文 时间:
2015-01-12 00:08:09
阅读次数:
238
代码如下:
$(function () {
$('#container').highcharts({
title: {//标题
text: 'Monthly Average Temperature',
x: -20 //center
},
su...
分类:
其他好文 时间:
2014-12-30 13:42:13
阅读次数:
208