
思维
# 思维
快乐撸代码
一个今天胜过两个明天
展开
-
4 Values whose Sum is 0 POJ - 2785
题意:输入一个数字n,代表有n行a,b,c,d,求a+b+c+d=0有多少组情况。 思路:先求出前两个数字的所有情况,装在一个数组里面,再去求后两个数字的时候二分查找第一个大于等于这个数的位置和第一个大于这个数的位置相减,得出有多少个答案,累加得出最终答案. 过程:刚开始写的时候,用的是map把原来的答案存起来,后来发现超时,因为在存数的时候和取数的时候都消耗时间,所以就用容器直接存,二分查...原创 2019-12-15 20:55:08 · 113 阅读 · 0 评论 -
累加数的贡献 CodeForces - 1213D2
题意: 第一行输入n,k,表示有n个数,可以进行整除2操作,要是数组有k个相等的数,最少需要几次操作。 思路: 用一个数组记录每一个数出现的次数,如果一开始大于等于k,直接输出0,否则对这n个数进行从小到大排序,对每个数进行对2整除操作,数字出现的次数加一,并且用另一个数组记录操作次数,如果过程中有一个数出现k次,在用一个数组记录操作次数,最后求最小值。 //计算每个数的贡献 #incl...原创 2019-09-16 20:58:21 · 236 阅读 · 0 评论