01 2022 档案

摘要:眼睁睁看着自己打acm有大半年了,感觉自己的进步微乎其微,跟其他人简直没办法比,hh。 但是即使这样,我也觉得我的状态还好,能有精力迎来年后的加强训练 最近的训练吧,我发现自己的问题还不少,尴尬.. 自己想的和真实敲出来的完全两个不一样的效果,hh 还是刷题刷的少 凡是什么题都要动脑子,相信自己,肯 阅读全文
posted @ 2022-01-30 21:56 小志61314 阅读(32) 评论(0) 推荐(0) 编辑
摘要:苹果消消乐,选择计算 苹果消消乐: 题目描述 有L个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列,求你能获得的最大得分。 输入 第一行是3个整数N、M和L,表示香蕉的数量,魔法道具使用次数 阅读全文
posted @ 2022-01-30 21:38 小志61314 阅读(134) 评论(0) 推荐(0) 编辑
摘要:整数拆分: 题目描述 小明最近在学习整数拆分,他在草稿纸上随手写下了一串数字,仅包含“0”~“9”这十种数字,长度不超过9。现在你可以在这串数字中选出任意一个子串(不能为空,可以是原串),不能以数字“0”开始。小明想要知道,这些可能的子串构成的数,有多少个比他心目中的幸运数字x更大。注:子串只要在原 阅读全文
posted @ 2022-01-30 21:38 小志61314 阅读(50) 评论(0) 推荐(0) 编辑
摘要:幸运数字Ⅲ,回文数列 幸运数字Ⅲ 题目描述 小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗? 输入 第一行一个整数n(3<=n<=2^60),表示给定的数字。 输出 两个用空格隔开的数字,分别表示给定数字的因子中4 阅读全文
posted @ 2022-01-30 21:37 小志61314 阅读(52) 评论(0) 推荐(0) 编辑
摘要:立方和,对撞,差值求和(差分),最大与最小,哈夫曼编码,求素数Ⅰ 立方和: 题目描述 现给出一个三位数,先对这个三位数的各位数字的立方求和,然后再对求出的和中的各位数字的立方求和,如此一直继续下去,判断最后能否得到一个不再变化的固定值。如能得到一个固定值,就求出这个固定值;如果不能,则输出提示信息“ 阅读全文
posted @ 2022-01-30 21:33 小志61314 阅读(387) 评论(0) 推荐(0) 编辑
摘要:学到栈了..先放一下模板吧!这个使用数组来模拟栈,STL不得不说真心好用啊,hhh! #include<iostream> using namespace std; const int N=10010; int stk[N],tt;//tt表示栈顶下标 //插入 stk[++tt]=x; //删除 阅读全文
posted @ 2022-01-30 08:51 小志61314 阅读(47) 评论(0) 推荐(0) 编辑
摘要:方格稿纸,找朋友 方格稿纸: 题目描述 小猪在小学中认识了很多的字,终于会写一点作文了。某天小猪买了一张方格稿纸来写作文,n行m列,形状如下所示:上图中n=m=5。某天小猪的邻居小小猪来小猪家玩,用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色,如下图所示。小猪不能责怪 阅读全文
posted @ 2022-01-28 16:25 小志61314 阅读(70) 评论(0) 推荐(0) 编辑
摘要:双链表和单链表其实大同小异,单链表原理知道之后,双链表知道结构可以直接写出来,upupup! //双链表板子 const int N=100010; int l[N],r[N],e[N];//l表示左边的点,r表示右边的点,e表示当前点 int idx; //初始化 void init(){ //0 阅读全文
posted @ 2022-01-28 12:26 小志61314 阅读(49) 评论(0) 推荐(0) 编辑
摘要:乐乐的数字,乐乐的图形 越学越废,呵呵呵呵。 没事,再接再厉就好了 乐乐的数字: 题目描述 乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数。乐乐把n个数排成一行,一个数的“乐乐数”是指:在这个数的左边且比它小的数中最靠近它(即最靠右)的那个数。依次给出这n个数,请求出所有这n个数相对应的“乐乐数 阅读全文
posted @ 2022-01-25 14:59 小志61314 阅读(59) 评论(0) 推荐(0) 编辑
摘要:这两天开数据结构了,有点开心hhhh,废话不多说,直接开题: 每一步的操作要知道,现在一步步来: head—>o—>o—>o—>o—-1; 单链表每个o存储两个值,一个是存储现在的值,还有个是指向下一个位置的指针,再设置一个变量idx动态分配。 //单链表: int head,idx; const 阅读全文
posted @ 2022-01-25 11:31 小志61314 阅读(41) 评论(0) 推荐(0) 编辑
摘要:打印方阵: 题目描述 下面这样的方阵很有规律,称为蛇形方阵。例如3*3的:1 2 36 5 47 8 9现在给定边长,输出相应的蛇形方阵。 输入 1个整数n,表示要输出n*n的蛇形方阵,1<=n <=100。 输出 n行,每行n个整数,空格隔开。 样例输入 Copy 4 样例输出 Copy 1 2 阅读全文
posted @ 2022-01-23 18:30 小志61314 阅读(90) 评论(0) 推荐(0) 编辑
摘要:因为之前的时间不连续,这个双指针算法陆陆续续的学了好几天 做题很吃力,今天一口气全部听完,收获也颇多,不知道做题怎样,下午刷题练练手hhh 以下是我个人心得,大佬看了勿喷(我害怕呜呜呜) 双指针算法我觉得要注重两点,第一点:是否有单调性,ij需要往一个方向移动,如果不同方向这个我没试过hhh 比如这 阅读全文
posted @ 2022-01-23 12:57 小志61314 阅读(31) 评论(0) 推荐(0) 编辑
摘要:这个方法怎么感觉和我一开始自己写的有点像,但我那时思路不明朗,不清晰,总是错 先上题: 给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an 以及一个长度为 mm 的整数序列 b1,b2,…,bmb1,b2,…,bm。 请你判断 aa 序列是否为 bb 序列的子序列。 子序列指 阅读全文
posted @ 2022-01-23 12:30 小志61314 阅读(39) 评论(0) 推荐(0) 编辑
摘要:y总说做双指针先把暴力循环写出来再看能不能进行优化 这个习题课我听得好像有点明白 先上题: 给定两个升序排序的有序数组 AA 和 BB,以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一解。 输 阅读全文
posted @ 2022-01-23 10:59 小志61314 阅读(36) 评论(0) 推荐(0) 编辑
摘要:双指针算法是将双层嵌套的暴力做法优化到O(n), for(int i=0,j=0;i<n;i++)//双指针板子 { while(j<n&&check(ij)) //根据题目的具体逻辑来 } 原来的模板是for的双重嵌套: for(int i=0;i<n;i++) { for(int j=0;j<n 阅读全文
posted @ 2022-01-23 10:28 小志61314 阅读(86) 评论(0) 推荐(0) 编辑
摘要:朋友: 题目描述 同学们应该学会多交一些好朋友。朋友关系是相互的,A 是 B 的好朋友,则 B 也是 A 的好朋友。朋友关系是不传递的,A 是 B 的好朋友,B 是 C 的好朋友,但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。 输入 输入 阅读全文
posted @ 2022-01-21 18:28 小志61314 阅读(39) 评论(0) 推荐(0) 编辑
摘要:假定有一个无限长的数轴,数轴上每个坐标上的数都是 00。 现在,我们首先进行 nn 次操作,每次操作将某一位置 xx 上的数加 cc。 接下来,进行 mm 次询问,每个询问包含两个整数 ll 和 rr,你需要求出在区间 [l,r][l,r] 之间的所有数的和。 输入格式 第一行包含两个整数 nn 和 阅读全文
posted @ 2022-01-21 12:04 小志61314 阅读(101) 评论(0) 推荐(0) 编辑
摘要:上线人数分数 题目描述 余姚中学高三全省联考刚刚结束,经过各科老师的努力,各个学科的改卷工作终于结束了,每位同学的各科分数也已经结算完毕。此时,校长拿到了清华大学的理科预估分数线k,可是每位同学的总分还没有计算出来。每位同学共有m门成绩,包括语文、数学、外语、综合、IB模块等。校长请你帮忙,统计一下 阅读全文
posted @ 2022-01-21 09:34 小志61314 阅读(88) 评论(0) 推荐(0) 编辑
摘要:数字三角 中山市迎接2010年亚运会活动将要在兴中体育场举行,市教育局为每个学校安排了一个区域,每个学校的同学都要坐在自己学校的区域内。分给成功小学的区域是个等边三角型,这不是不重视成功小学,而是把难题给了成功小学,就是因为成功小学的同学更加优秀,因此这点小问题是难不倒他们的。大家根据座位区域,一下 阅读全文
posted @ 2022-01-20 16:22 小志61314 阅读(111) 评论(0) 推荐(0) 编辑
摘要:数对: 我们有 A 和 B 两个正整数,同时如果能找到 n 和 m 两个正整数满足下面的条件: n+ m = A n × m= B 我们就称这样的 A 和 B 是奇异数。现在给你 T 组 A 和 B,每组都要计算这样满足这样条件的 n 和 m 有多少对?注意:n 大于 m 或者 m 大于 n 或者 阅读全文
posted @ 2022-01-20 11:27 小志61314 阅读(298) 评论(0) 推荐(0) 编辑
摘要:新生19场 水平太菜,第一遍就ac了的题基本上看一眼就过,这里不参与补题哈哈。 督促自己发一些补题和错了几次的题。 最强大脑: 某卫视台最强大脑节目组利用祖玛游戏设计了一道记珠子的挑战题。 精致细腻的背景,外加神秘的印加音乐衬托,仿佛置身在古老的国度里面,进行一个神秘的游戏。始点的洞口连续滚出m种颜 阅读全文
posted @ 2022-01-16 12:05 小志61314 阅读(250) 评论(0) 推荐(0) 编辑

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