摘要: 其实感觉这道题在D简单了(但我都没做到这一题,路径最多的方式只有一种,将所有的边都走一遍,从第一行开始,向右走到头,然后向左回来,向下一格,向右走到头,然后上下左重复直到第一列,如此重复直到最后一行,最后一步为向上到第一行第一列,注意输出的时候要判断一下0的情况 #include<bits/stdc 阅读全文
posted @ 2020-02-14 11:05 GRedComeT 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 本题的收获是,要学会反向思维,正向找包含1的太多,我们就反向找,全排列-只有0的不满足题意的就是答案,一共有n-m个0,m个1,插空法,一共有m+1个地方可以插入0序列,总排列数为(n+1)*n/2,每一段0序列的数是l*(l+1)/2,我们要使答案最大,就要使l尽可能小,和上题一样的思维,要最小, 阅读全文
posted @ 2020-02-14 11:01 GRedComeT 阅读(387) 评论(2) 推荐(0) 编辑
摘要: 题意是说给你一串数组,其中-1代表未知,求相邻两个数之差的绝对值最小,-1可以由k赋值,先考虑-1的情况,把k解出来,转换一下,就是绝对值之差最小情况,|k-a|,|k-b|,|k-c|,要使最大的最小,也就是在两个端点找,|k-min|,|k-max|,由数形结合可知,当k为min与max的中点时 阅读全文
posted @ 2020-02-14 10:51 GRedComeT 阅读(490) 评论(0) 推荐(0) 编辑