随笔分类 -  a) 找感觉题

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

点击右上角即可分享
微信分享提示