2018年5月14日

摘要: 折半枚举是一种很好用的枚举方法,比如有时集合过大无法全部搜索,但刚好只需要他们的和或其他可以处理出的东西,就可以一半一半搜 4 Values whose Sum is 0 题意:a+b+c+d=0 的个数 思路:a+b=-(c+d) 只与和有关,所以先把 c+d 的和预处理并排序,当 a+b 值一定 阅读全文

posted @ 2018-05-14 21:07 som_nico 阅读(785) 评论(0) 推荐(0) 编辑

摘要: Face The Right Way 题意:N个牛 每个都有一定的方向 B背对 F表示头对着你 给你一个装置 每次可以选择连续的K个牛反转方向 问你如何选择K 使得操作数最少 k也应尽量小. 例子: N=7 BBFBFBB (F:前面 B:后面) (红色的为要反转的) 此出K=3 M=3 B B F 阅读全文

posted @ 2018-05-14 20:43 som_nico 阅读(135) 评论(0) 推荐(0) 编辑

摘要: 今天看到一位学姐的朋友圈的浓热鸡汤,感受到了力量... 人应该把快乐建立在可持续的长久人生目标上,而不应该只是去看短暂的名利权情。名利权情,没有一样是不辛苦的,却没有一样可以带去。人世间每个人人都有自己真正想要的东西,知道自己想要什么是非常幸运的,而能真正在所不惜即便拼命也要尽其所能达到目标,我觉得 阅读全文

posted @ 2018-05-14 20:22 som_nico 阅读(101) 评论(0) 推荐(0) 编辑

摘要: SubsequencePOJ3061 题意: 求出总和不小于S的连续子序列的长度的最小值。 思路: 二分查找的话,前缀和是满足单调性的,计算从每一个数开始总和刚好大于s的长度。 具体实现就是:二分搜索s[i]+s是否存在于前缀和数组中,就是查找以i+1开头的总和刚好大于s的最短长度。 尺取法: 常用 阅读全文

posted @ 2018-05-14 19:22 som_nico 阅读(95) 评论(0) 推荐(0) 编辑