随笔分类 - a) 找感觉题
摘要:最近遇到的几个有意思问题,记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组:(arr包含的三个数组) 问题:K个数组,总共N个元素,合并成一个有序数组。(以升序为例) 大家一眼看上去肯定会想到归并排序,合并两个有序数组是归并排序的最后一步的动作,通过两个指针引导比较大小
阅读全文
摘要:正常的代码,比较直观的: a = list([4,2,1,7,4,9,6,5,0,3,8]); print(a) def quicksort(left,right) : if left right: return 当i变为left值,第一次结束递归的条件是在左边的,当只有一个数后,递归的left传入
阅读全文
摘要:反正即使抱着抽奖去的,做了两个签到题嘛。 题目描述 一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可 以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在,大多数人认为将未来的事物送回过去将会引发 严重的时间悖论,但事实上还存在另外一套理论。 自然会对这类不和谐的
阅读全文
摘要:湘潭赛前和队友去女子赛重现打了下,因为对女生的题目好奇吧,前三个小时A了6道题,但是之前是看过题目的,如果能女装去现场赛的话A6道题可以银了,233,后两小时不想做了三个就出去骑红包车了。 Automatic Judge Time Limit: 2000/1000 MS (Java/Others)
阅读全文
摘要:贪心思想:叫兽给学生门统一增加一份额外的分数,但是加了这个分数的最高也不能超过100分,求最多能过多少人?肯定是先算出最多加多少分,排序然后一个个遍历即可#include using namespace std;int main(){ int T; cin>>T; int a[10...
阅读全文
摘要:链接:http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多...
阅读全文
摘要:传送门:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意:找到相差小于32的两个数,i#include #include #include using namespace std;const in...
阅读全文
摘要:L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合...
阅读全文
摘要:Automatic PoetryTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2202 Accepted: 1119DescriptionBackground"Oh God", Lara Croft exclaims, "it's...
阅读全文
摘要:http://poj.org/problem?id=1572 看了网上那么多行的C++代码的做法我也是被吓到了,其实用C++的string类函数很简单啊关键是替换的字符串不能回头,不然有些测试数据,一个循环过后,你又回头重新再新串中去查,很可能就无限循环了。1.假如定义一个string s[...
阅读全文
摘要://无聊玩玩vector"一等公民"#include#include#include using namespace std;int main(){ int i, N; cin >> N; vectorarr(N); for (i = 0; i > arr[i]; so...
阅读全文
摘要:Hay PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6269 Accepted: 4006DescriptionEach employee of a bureaucracy has a j...
阅读全文
摘要:进制转换Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10...
阅读全文
摘要:如图,下面代码#include #include using namespace std;const int N=10005;int p,q,prime[N],ans[N],num=0;int primePrint(){ int i,j; memset(prime,0,sizeof(pr...
阅读全文
摘要:超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1using namespace std;const int N...
阅读全文
摘要:#include using namespace std;const int N = 25;int F[25] = {1,1};int Fib(int n){ if(F[n]) return F[n]; return F[n]=Fib(n-1)+Fib(n-2); }int main()...
阅读全文
摘要:传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=2136利用素数打表的筛选法#include #include #include using namespace std;int a[1000000];int main(){ int ans,...
阅读全文
摘要:#include#includeusing namespace std;int main(){ int n,b,s,ans,i,j,flag; while(cin>>n) { ans=0; for(i=0;i>b; flag=1; for(j=2;j#include#incl...
阅读全文