Gravatar
1azyReaper
积分:777
提交:185 / 380
哈哈,第一咯

Gravatar
cstdio
积分:4748
提交:1198 / 2108
动态规划,关键是判断什么情况下跳不到

题目 1251 过河 AAAAAAAA
2012-11-09 20:39:50
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
仅以水过此题求保佑过noip,光棍节脱‘光’,屌丝节变高富帅,同时RP++!

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
第二类斯特林数

题目 1255 三只小猪
2012-11-09 14:33:09
Gravatar
Makazeu
积分:3005
提交:780 / 1516
[size=40]Come On!

加油!

頑張れ!
[/size]
inline void cal_my_rp(People& name)
{
cout<<"My RP=";
while(1) cout<<"9";
cout<<"*10^";
while(1) cout<<"9";
}
int main(int argc,char const *argv[])
{
cal_my_rp(YeefanZhu);
return 0;
}

页面 34 NOIP 2012
2012-11-09 14:05:53
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
O(n^2)的DP

题目 1260 三元数对 AAAAAAAAAT
2012-11-09 13:58:29
Gravatar
Makazeu
积分:3005
提交:780 / 1516
這題的數據不科學~某神犇篩素數才篩到110W就AC了~第1000100個素數是15487469,至少篩到15487469才能真正的滿足條件。@Algorithm

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
那是第一次交的代码,新代码忘交了,竟然ac了,没有超时么.
@Makazeu

Gravatar
王者自由
积分:2262
提交:482 / 780
打素数表就行了(数据范围什么的……

Gravatar
王者自由
积分:2262
提交:482 / 780
没想到不是暴力也超时了~

题目 1260 三元数对 AAAAAAAATT
2012-11-09 13:07:41
Gravatar
王者自由
积分:2262
提交:482 / 780

Gravatar
Makazeu
积分:3005
提交:780 / 1516
n<=300時,O(N^3)暴力
300<n<=8000時,O(N^2)暴力+優化
8000<n時,O(N*LogN)暴力+優化+優化
What's More,using "long long" in place of "int" is necessary for C++.

题目 1260 三元数对
2012-11-09 12:40:59
Gravatar
Makazeu
积分:3005
提交:780 / 1516
屌炸!

Gravatar
Makazeu
积分:3005
提交:780 / 1516
過了後天,我就要跟這個可愛的題庫說再見了!
[size=66]冬の跫は近くにある[/size]

题目 1 加法问题
2012-11-09 10:26:13
Gravatar
imbapidan
积分:3
提交:1 / 7
本题有多解
比如第四个点 从1到0的最短距离是2 可以使从0-》2》1 也 可以 0-》9》1
考试前被这道题坑死了。。。 (算增加rp吧)
坑人啊啊啊啊啊!!!...

题目 2 旅行计划
2012-11-08 22:10:45
Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
看了数据范围我甚至想用佛洛依德。。。。。。,但最后还是嫌麻烦用了深搜,居然有点快0.5s了,囧~

题目 1254 最难的任务
2012-11-08 21:50:17
Gravatar
wo shi 38
积分:67
提交:38 / 119
记得开五十万数据.........................................
数据范围害死人................

Gravatar
怡红公子
积分:130
提交:28 / 62
不知道大家怎么做的,我花了一个小时想算法,后来写了个爆搜找规律。
f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(i+1-j);
后来还是0分,文件名写错了。

题目 1258 K 上升段 AAAAAAAAAA
2012-11-08 20:17:59
Gravatar
TBK
积分:1702
提交:443 / 1018
表示记忆化搜秒杀一切DP

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
并查集+tarjan求强连通+特殊处理的spfa

题目 829 旅行 AAAAAAAAAA
2012-11-08 19:05:29