
二分
程序员bigsai
坚持分享学习,写了一本原创数据结构与算法pdf分享给大家。
展开
-
codeforces 521div3(D Cutting Out)java
题目链接 测试用例: 很多情况会一直wa是因为题意没用读懂,进入自己的圈子无限wa,气的记录下来。。下次不能这么天真。 题意:给数字n和k,n是数字串的长度,k是要将数字分成的份数。让这么多份的数字出现次数最多。 思路: ①首先说说我的错误思路,我想到将数字预处理,先将数字按照出现的次数排序,提取前K个。那么最坏的情况就是这K种都取。出现的次数最大为此时第k个数出现的次数(这是...原创 2018-11-23 17:48:11 · 2674 阅读 · 0 评论 -
poj3061尺取法/前缀和 二分(java)
今天遇到这题因为以前没见到过,当时就是想着应该有着一个很简单的方法可以过但是奈何就是没思路。后来看了别人思路写了下来。学习了尺取法 poj3061 题目介绍: Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a po...原创 2019-03-18 21:47:47 · 3027 阅读 · 0 评论