水题
追风者_
要我自我介绍,挺秃然的
展开
-
【18726 查找最接近的元素】 dp 预处理 SCAU
Description已知长度为n的非下降序列。现在有q个查询,每个查询给出一个指定值。输出序列中第一个大于等于给定值的元素下标,若不存在这样的元素,输出n+1。输入格式第一行一个整数n,为非降序列长度。1=<n<=100000。第二行n个整数,为非降序列元素。所有元素的大小均在int范围内。第三行包含一个整数q,为要询问的给定值个数。1=<q<=100000...原创 2020-04-28 12:50:25 · 481 阅读 · 0 评论 -
【SCAU大数据2班数据结构堂测】 火车进站 指针模拟出栈序列
描述opPush市有一个著名的火车站,该火车站建于上个世纪。 由于资金有限及缺乏可用空间,此火车站只有一个轨道,如图所示。该火车站的运作方式是每列火车从A方向进站,进站后的火车以某种方式进行重组后出站继续沿B方向行驶。 假设从方向A到达的火车有N( N <= 1000)列,进站的次序按照递增的顺序1,2,…,N 编号。火车重组的负责人想知道这 N 列火车是否有可能在B方向上以a1,a...原创 2020-04-25 18:37:07 · 880 阅读 · 0 评论 -
【18290 校赛排名2】 哈希 水题 SCAU
Description下面是校赛的排名规则:比赛期间,提交代码后,系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多,如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时,如果已经返回正确的题目再重复提交则不影响结果。例如:A、B两队都正确完成两道题目,其中A队提...原创 2020-03-18 21:11:20 · 475 阅读 · 0 评论 -
【浅谈高精度乘法】
本文写一下高精度乘法的代码化思路。基于高精度加法之上,前面预处理两个字符串以及转化为整型数组存储的过程我就不讲了。这里着力讲一下竖式计算的具体模拟过程引入:我们先来回顾一下竖式计算的特点,分位计算,错位相加。比如 (0用来补齐)0 5 4 3 2x 0 6 7 8先是8乘上5432得到一行,再将位置移动到7, 7 x 5432,以此类推。注意到每移动一次下面那个...原创 2020-03-02 20:17:11 · 373 阅读 · 0 评论 -
递归法实现十进制向十六进制转化
进制转化,最简单的方法就是直接调用递归了,递归出口和转化为二进制的一样,只不过加上了一条判断语句,看一下是不是要变成A-F之间的字符。#include <stdio.h>void f (int n,char *p){ if(n<16) //递归出口,被除数小于16,即是商为0的情况 { if(n<10) //如果是比十小的...原创 2019-12-27 12:30:37 · 4932 阅读 · 1 评论