Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 400
Problem Description
Bobo has a tree...
分类:
其他好文 时间:
2015-08-01 15:49:17
阅读次数:
128
直接模拟 要非常细心。。。。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c)...
分类:
其他好文 时间:
2015-08-01 15:45:17
阅读次数:
113
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335
题面:
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2355 Accepted Sub...
分类:
其他好文 时间:
2015-08-01 14:20:39
阅读次数:
251
题目链接:Magician
题面:
Magician
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1911 Accepted Submission(s): 549
Problem Descript...
分类:
其他好文 时间:
2015-08-01 14:15:24
阅读次数:
99
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题目大意:找到连续的最长的等差数列or等比数列。解题思路:1、等差等比的性质有很多。其中比较重要的一个就是解题关键:如a[i-2],a[i-1],a[i],a[i+1]这个序列。a[i-2],a[i...
分类:
其他好文 时间:
2015-08-01 11:18:34
阅读次数:
82
啊啊啊,简直要崩溃,题意是说有很多大水滴,当大水滴尺寸>=5时,会分裂成四个小水滴,然后向上下左右四个方向射去,当碰到另一个大水滴时就会融合到里面去,问你T时刻的状态。
思路极为简单的模拟,只需要模拟小水滴的状态就行,但是当时比赛现场管理员有很多误导,导致很多人不能够正确理解题意,首先,R为X的范围,C为Y的范围,admin直接说反,爆WA,其次,当大水滴分裂之后,原地点的状态表述不明,既然SIZ...
分类:
其他好文 时间:
2015-07-31 23:38:01
阅读次数:
121
题意:找区间美丽数(自身有不同数字组成的数,如123是,100不是)的个数
思路:打表#include
#define LL long long
using namespace std;
int a[1001005];
int n;
int f[100005];
int sum[100005];
int flag[10];void init()
{
for(...
分类:
其他好文 时间:
2015-07-31 21:59:56
阅读次数:
130
题意:
求最大等差或等比数列的长度
思路:
开始用二分,WA暴了,后来发现我用的等差数列公式有问题
(a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式,但满足这个公式的不一定是等差数列,我sb了。。。。。
还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1],也是sb了,这个会引起精度丢失,应该a[i]^2 = a[i-1]*a[i+1];
…….
正...
分类:
其他好文 时间:
2015-07-31 21:58:13
阅读次数:
112
http://acm.hdu.edu.cn/showproblem.php?pid=5336
Problem Description
XYZ is playing an interesting game called "drops". It is played on a r?c grid.
Each grid cell is either empty, or occupied ...
分类:
其他好文 时间:
2015-07-31 21:57:52
阅读次数:
111
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意:有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析:这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类:
其他好文 时间:
2015-07-31 20:23:09
阅读次数:
91