直接贪心的做法是不对的(例如: 23 6 , 27 7 , 28 7, 31 8 等...)
多校的时候因为SPJ的问题很多WA的程序都过了,实际上这题并没有那么水......
无解的有两种情况 1: sum不能被m整除 2: sum/m比n小
剩下的情况都有解:
标程的做法是根据: n(n+1)/(2*m) 每一组里都有k对组合,如第一行中的(11 100) (12 99) (13 98)....
因为有m行所以这样的组合有2*k*m个,这些对都可以凑成一样的大小
剩下的为粉红色的部分, 这些数字有(n...
分类：
其他好文 时间：
2015-08-07 20:07:42
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=5360
Problem Description
There are n soda
conveniently labeled by 1,2,…,n.
beta, their best friends, wants to invite some soda to go hiking. The i...
分类：
其他好文 时间：
2015-08-07 19:58:58
阅读次数：
107
HDU 5358 First One(枚举+尺举法)（2015年多校联合第六场）...
分类：
其他好文 时间：
2015-08-07 19:49:21
阅读次数：
97
MZL's chemistryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1306Accepted Submission(s): 601Prob...
分类：
其他好文 时间：
2015-08-07 19:33:07
阅读次数：
119
MZL's xorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1509Accepted Submission(s): 619Problem De...
分类：
其他好文 时间：
2015-08-07 19:30:35
阅读次数：
111
MZL's simple problemTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2541Accepted Submission(s): 69...
分类：
其他好文 时间：
2015-08-07 19:12:18
阅读次数：
101
题目地址：HDU 5360
题意：给定n个人，现在要邀请这些人去远足，但每个人同意邀请的条件是当前已经同意去远足的人数c必须满足c>=l[i]&&c<=ri，问你邀请的顺序是什么才能使尽可能多的人去远足，若有多个最优解，输出任意的一个。
思路：先按照L从小到到排序，把当前符合的L放入优先队列中 ，然后对队列中的R从小到大排序，贪心的选择R小的，然后乱搞一番就可以了。#include <stdio...
分类：
其他好文 时间：
2015-08-07 16:17:30
阅读次数：
192
题目地址：HDU 5363
题意：给你一个具有n个元素的集合S{1,2,…,n}，问集合S的非空子集中元素和为偶数的非空子集有多少个。
思路：解释转自[queuelovestack的专栏]因为集合Ｓ中的元素是从１开始的连续的自然数，所以所有元素中奇数个数与偶数个数相同，或比偶数多一个。另外我们要知道偶数＋偶数＝偶数，奇数＋奇数＝偶数，假设现在有ａ个偶数，ｂ个奇数，则
根据二项式展开公式...
分类：
其他好文 时间：
2015-08-07 16:15:51
阅读次数：
94
HDU5630 Hiking（贪心+优先队列） 2015年多校联合训练第6场...
分类：
其他好文 时间：
2015-08-07 16:14:47
阅读次数：
116
Problem Description
There are n soda
sitting around a round table. soda are numbered from 1 to n and i-th
soda is adjacent to (i+1)-th
soda, 1-st
soda is adjacent to n-th
soda.
Each so...
分类：
其他好文 时间：
2015-08-07 13:26:04
阅读次数：
120
