|
胜利属于麻将！
页面 32 アニメ最萌トーナメント2012
2012-11-04 20:03:02
|
|
saki-side A 大丰收啊
页面 32 アニメ最萌トーナメント2012
2012-11-04 20:00:21
|
|
顶起 这是转自noip吧的吧 。。。
页面 31 。。。。
2012-11-04 16:51:26
|
|
怎么发表东西啊
页面 31 。。。。
2012-11-04 16:27:36
|
|
|
感谢AT大犇指导。。。。。。。Orz
页面 29 NOIP临考经验
2012-11-04 16:00:21
|
|
|
卖快排的小女孩
页面 31 。。。。
2012-11-04 15:57:14
|
|
|
“全英文标点”是正确的说法
|
|
|
好赞顶
页面 31 。。。。
2012-11-04 15:08:34
|
|
|
什么?测评界面时间是四舍五入?本来全部0ms 最后统计有3ms....
题目 150 [USACO Dec07] 最佳老农
2012-11-04 09:11:32
|
|
有错，但问题是输入方式，苦逼的EOF……1楼正解+1，第二问确实可以DP出来
|
|
|
果的动规，改变了if语句的顺序后过了
先判定（用时少）：if (f[i]<f[j]+1) 后判定（用时多）：if (a[i].substr(0,len[j])==a[j]) 膜拜蛋神用单调堆栈（单调包含堆栈——不是点掉递减堆栈，也不是单调递增堆栈） |
|
偷懒，直接用STL函数： str.find(sta.top())==string::npos
题目 173 词链
2012-11-03 18:14:44
|
|
|
应该是“最长上升子序列”和“最长下降子序列”，如果反着存一遍的话“最长上升”两次就行了
|
|
|
|
|
|
只要一看到MST，不管它稀疏不稀疏，直接上ｔｒｅｅ＿ｕｆｓ＋ｋｒｕｓｋａｌ．．．
题目 7 通信线路
2012-11-03 14:58:10
|
|
|
我排序了。。不會用記錄父節點的來按字典序輸出路徑。。最後改用vector記錄整個路徑。。。
题目 1243 嵌套矩形
2012-11-03 13:17:27
|
|
|
尿了。。不會按字典序輸出路徑
题目 1243 嵌套矩形
2012-11-03 12:59:08
|
|
|
数据没问题啊
题目 1160 [NOIP 1999]旅行家的预算
2012-11-03 11:32:03
|
|
|
我刚才看看DAG_DP的定义，赶脚“最长XX子序列”一类的问题也是DAG_DP。
题目 1243 嵌套矩形
2012-11-03 11:12:01
|
|
|
BFS，哈希判重，STL vector充当队列（为了输出路径）——>伟大的RP之神........................Orz
|