临近期末请勿抄袭,否则封号

13级队内检测1Solutions

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

             (哈系不会的看这里)


Score
暂时不评分

★★
★★★
★★★★
★★★★★
Post Review(Some actions such as pasting AC code or adding prohibited comment will be deleted and user's score will be deducted)

|Back |   | Top|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.