哈哈,第一咯
|
|
动态规划,关键是判断什么情况下跳不到
|
|
仅以水过此题求保佑过noip,光棍节脱‘光’,屌丝节变高富帅,同时RP++!
题目 1111 [福州培训2010] 最短路
2012-11-09 18:41:58
|
|
第二类斯特林数
题目 1255 三只小猪
2012-11-09 14:33:09
|
|
[size=40]Come On!
。 加油! 。 頑張れ![/size]
页面 34 NOIP 2012
2012-11-09 14:05:53
|
|
O(n^2)的DP
|
|
這題的數據不科學~某神犇篩素數才篩到110W就AC了~第1000100個素數是15487469,至少篩到15487469才能真正的滿足條件。@Algorithm
题目 1261 喜欢摇头的数学牛
2012-11-09 13:37:27
|
|
题目 1261 喜欢摇头的数学牛
2012-11-09 13:14:22
|
|
打素数表就行了(数据范围什么的……
|
|
没想到不是暴力也超时了~
|
|
|
|
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
|
|
屌炸!
题目 626 [NOIP 2011]表达式的值
2012-11-09 12:01:05
|
|
過了後天,我就要跟這個可愛的題庫說再見了!
[size=66]冬の跫は近くにある[/size]
题目 1 加法问题
2012-11-09 10:26:13
|
|
本题有多解
比如第四个点 从1到0的最短距离是2 可以使从0-》2》1 也 可以 0-》9》1 考试前被这道题坑死了。。。 (算增加rp吧) 坑人啊啊啊啊啊!!!...
题目 2 旅行计划
2012-11-08 22:10:45
|
|
看了数据范围我甚至想用佛洛依德。。。。。。,但最后还是嫌麻烦用了深搜,居然有点快0.5s了,囧~
题目 1254 最难的任务
2012-11-08 21:50:17
|
|
记得开五十万数据.........................................
数据范围害死人................ |
|
不知道大家怎么做的,我花了一个小时想算法,后来写了个爆搜找规律。
f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(i+1-j); 后来还是0分,文件名写错了。 |
|
表示记忆化搜秒杀一切DP
|
|
并查集+tarjan求强连通+特殊处理的spfa
|