13级队内检测1解题报告

13级队内检测1 (解题报告)-by yume

A:Yogurt factory 贪心 http://blog.sina.com.cn/s/blog_a923170a0101s7o3.html

 

B:Expedition 模拟 http://blog.sina.com.cn/s/blog_a923170a0101s7oy.html

 

C:K-Median Subsequence 思维(预处理出第k个数到左边各个位置时比它大与小的数的个数;
                                           到右边各个位置时比他大与小的数个个数。
                            然后一次处理左边每个数的情况,去右边取值,乘积去其和即可)
                 https://github.com/AlanYume/Acm_cpp/blob/master/TOJ%204253.cpp

 

D:Layout 最最原始的求最短路算法-Bellman-Ford http://blog.sina.com.cn/s/blog_a923170a0101s7ph.html

 

E:Fence Repair 优先队列 + 模拟 http://blog.sina.com.cn/s/blog_a923170a0101s7pm.html

 

F:Best Cow Line 贪心 http://blog.sina.com.cn/s/blog_a923170a0101s7qh.html

 

G:Mondriaan's Dream 状态压缩DP http://blog.sina.com.cn/s/blog_a923170a0101s8bm.html

 

H:Blocks 矩阵的快速幂 http://blog.sina.com.cn/s/blog_a923170a0101s8c0.html

 

I:Occurrence 哈系 或 KMP http://blog.sina.com.cn/s/blog_a923170a0101scms.html

             (哈系不会的看这里)


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.