Processing math: 100%

随笔分类 -  算法-二分

摘要:"传送门" Solution 纯搜索80分,加二分90分,再补一个小剪枝满分qwq 真.小剪枝:如果下一个的需求和当前相同,那么不需要再次从头开始试(看代码就明白了233) Code 阅读全文
posted @ 2018-10-03 18:58 Menteur_hxy 阅读(110) 评论(0) 推荐(0) 编辑
摘要:子串 "传送门" Solution f[i][j][k]表示A到i,B到j第k个子串的答案 g[i][j][k]表示A到i,B到j第k个子串且A[i]一定使用 g[i][j][k]=(A[i]==B[j])?f[i1][j1][k1]+g[i1][j1][k]:0 $f[i][ 阅读全文
posted @ 2018-08-21 19:38 Menteur_hxy 阅读(164) 评论(0) 推荐(0) 编辑
摘要:原题: "传送门" 题意: 给出n个a和b,让选出n k个使得(sigma a[i])/(sigma b[i])最大 直接用分数规划。。 code: 版权声明:本文为 "博主" 原创文章,未经博主允许不得转载。 阅读全文
posted @ 2018-05-29 15:06 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑
摘要:Examples input 5 5 1 2 1 2 1 3 10 1 1 1 output 3 5 4 4 3 input 4 4 1 2 3 4 9 1 10 6 output 1 4 4 1 Note In the first example:after th... 阅读全文
posted @ 2018-05-02 00:34 Menteur_hxy 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示