bestcoder #36 ABCD详细题解+代码~...
分类:
其他好文 时间:
2015-04-06 08:51:50
阅读次数:
179
A:签到题,注意情况都考虑全了判断即可
B:hash树高,统计即可,要加读入挂(略坑)
C:离线操作,把询问和树高都从大到小排序,然后砍树变成加树,每次把超过当前询问的树都加进去,每次加树就和左右边判断下,记录下块变换的情况,然后把答案存到相应询问中
代码:
#include
#include
#include
using namespace std;
char str[105];...
分类:
其他好文 时间:
2015-04-05 20:30:51
阅读次数:
165
bestcoder#36 1002 哈希GunnerTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 726Accepted Submission(s...
分类:
其他好文 时间:
2015-04-05 18:40:05
阅读次数:
121
Strange Class
Accepts: 519
Submissions: 1749
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
在Vivid的学校里,有一个奇怪的班级(SC).在SC里,这些学生的名字非常奇怪。他们的名字形...
分类:
其他好文 时间:
2015-04-05 10:39:33
阅读次数:
121
Gunner
Accepts: 391
Submissions: 1397
Time Limit: 8000/4000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
很久很久以前,有一个叫Jack的枪手。他非常喜欢打猎。一天,他去了一个小树林。那儿有只鸟,还有n 棵树。第i 只鸟站...
分类:
其他好文 时间:
2015-04-05 10:39:01
阅读次数:
188
Trees
Accepts: 156
Submissions: 533
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
今天CodeFamer去坎树。有N 棵树排成一排。他们被从1 到N 标号。第i 号树的高度为h i 。两棵未被...
分类:
其他好文 时间:
2015-04-05 10:37:08
阅读次数:
115
数学
比较害怕数学题, 因为数学题一般代码比较短, 一旦想到正解往往就能AC, 但是我数学水平很洼, 知道的东西也比较少. 感觉写写暴力拿部分分比较现实. 毕竟不是每个人都能找到正解.
1. 组合数
一般用阶乘计算, 需要求逆元. 可以用lucas定理优化时间复杂度.组合类的问题就要考虑组合数
1. BestCoder-Round#33 第二题是组合数的题目2. BZOJ-10...
分类:
其他好文 时间:
2015-04-05 09:14:51
阅读次数:
146
bestcoder #35 AB详细题解+代码~...
分类:
其他好文 时间:
2015-04-03 09:19:38
阅读次数:
133
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 374 Accepted Submission(s): 205
Problem Description
There are n ...
分类:
其他好文 时间:
2015-03-30 18:48:53
阅读次数:
230
也是水题了,不过注意负负也可以为正就好了。今天看见bestcoder上的人那么厉害,唉,我什么时候才能赶上啊。。#include #include #include #include #include #define LL __int64using namespace std;int main(){...
分类:
其他好文 时间:
2015-03-29 20:42:45
阅读次数:
143