忧伤小丸子

文章
6
资源
0
加入时间
2年10月17天

n个数找三个数,和等于c

先排序,复杂度o(nlgn),再处理。可以做到O(n2),不知道还有没有更好的方法。#include #include using namespace std;//O(n3)void help1(int a[],int length,int value){ for(int i=0;i<length-2;i++) for(int j=i+1;j<length-1;j++)

python 统计列表相同值重复次数

今天在写模拟购物车的时候需要统计列表中相同元素出现的次数,百度一顿搜搜终于找到比较好的方法, 第一种:&gt;&gt;&gt; test_list = ['a',0,'a',1,'a',0,1]&gt;&gt;&gt; test_set = set(test_list)&gt;&gt;&gt; for i in t...

1409E. Two Platforms(枚举,二分)

E. Two Platforms这题还是有一些细节的…题意:有两块长k的板子,可以在任意整数座标水平放置,问最多有多少小球的投影在板子上首先注意到所有小球只关系它的xxx座标,与yyy座标无关因为同样的xxx座标,板子的yyy座标肯定无穷小(能接住所有掉下来的小球)所以现在问题是两段长k的线段,最多能覆盖多少点?所以现在问题就不难了所以现在问题就不难了所以现在问题就不难了先对小球x座标排个序先对小球x座标排个序先对小球x座标排个序然后枚举第一块木板从第i个小球开始覆盖然后枚举第一块木板从第