HDU 4908 BestCoder Sequence
题目链接
题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m
思路：组合数学，记录下m左边和右边一共有多少种情况大于m的数字和小于n数组的差，然后等于左边乘右边所有的和，然后最后记得加上左右两边差为0的情况。
当时也是比较逗，还用树状数组去搞了，其实完全没必要
代码：
...
分类：
其他好文 时间：
2014-08-04 02:06:26
阅读次数：
249
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
有一台机器，并且给你这台机器的工...
分类：
其他好文 时间：
2014-08-03 23:27:56
阅读次数：
367
题目地址：HDU 4908
这个题是从m开始，分别往前DP和往后DP，如果比m大，就比前面+1，反之-1.这样的话，为0的点就可以与m这个数匹配成一个子串，然后左边和右边的相反数的也可以互相匹配成一个子串，然后互相的乘积最后再加上就行了。因为加入最终两边的互相匹配了，那就说明左右两边一定是偶数个，加上m就一定是奇数个，这奇数个的问题就不用担心了。
代码如下：
#include
#inclu...
分类：
其他好文 时间：
2014-08-03 23:17:46
阅读次数：
240
1001:Task schedule
思路:二分空余时间，注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类：
其他好文 时间：
2014-08-03 23:16:06
阅读次数：
258
# include
# include
# include
# include
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int T,n,t,k,m,i,hh,min,id,num,x;
int last[1010];//最后一次开始炒饭的时间
int cot[1010];/...
分类：
其他好文 时间：
2014-07-30 14:45:53
阅读次数：
164
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 600 Accepted Submission(s): 280
Problem Description
TIANK...
分类：
其他好文 时间：
2014-07-30 12:18:33
阅读次数：
297
TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 212Accepted Submission(s): 9Pr...
分类：
其他好文 时间：
2014-07-29 17:29:22
阅读次数：
269
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
//暴搜
# include
# include
# include
using namespace std;
struct node
{
int b;
int e;
int num;
};
struct node a[10010];
int cmp(node a1,node a2)
{
return a1.b<a2.b;
}
int main()
{...
分类：
其他好文 时间：
2014-07-29 14:48:08
阅读次数：
158
题目链接题意：给N条信息，每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐，问最少需要多少座位才能满足需要。分析：由于时间只有24*60 所以把每个时间点放到 数组a中，并标记开始的时间+x,结束的时间 -x。最后累加比较。如果时间点太多的时候可以把时间点放到结构体里，排序，然后依次枚举结...
分类：
其他好文 时间：
2014-07-29 10:32:16
阅读次数：
240
