算法
gyh小桂子
这个作者很懒,什么都没留下…
展开
-
高精度运算
int a ;//数据类型的范围:-2^31~2^31-1,数量级为10^9long long int ;//数据类型范围:-2^63~2^63-1,数量级为10^18//由于进行较大的数运算时,无法用Int 和long long 所以下面需要学习高精度一.高精度的加法//算法核心;c[i]+=a[i]+b[i];c[i+1]=c[i]/10;c[i]=c[i]%10;加法完整代码://代码#include<iostream>using namespa.原创 2022-01-13 18:34:09 · 3605 阅读 · 0 评论 -
洛谷P1590 失踪的7
题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入格式第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pascal数字t \leq 10000t≤10000输出格式对于每个正整数n,输出n以内的Pascal数的个数。输入输出样例输入 #1复制原创 2022-01-12 14:24:15 · 125 阅读 · 0 评论 -
NOIP2006明明的随机数
描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N;第2行有N个用空格隔开的正整数,为所产生的随机数。输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第原创 2022-01-11 15:35:03 · 141 阅读 · 0 评论 -
洛谷P1765 手机
题目描述一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子,只包含英文小写字母和空格,且不超过 200 个字符。输出格式一行一个整数,表示按键盘的总次数。输入输出样例输入 #1i have a dream输出 #123说原创 2022-01-11 14:54:28 · 194 阅读 · 0 评论 -
矩阵分解及其代码实现
个人认为学习这个内容需要掌握四大块:1.明白矩阵分解,2.了解损失函数的意思,3.了解正则化,4,最后看懂代码,进行一定程度上的代码实现。1.矩阵分解:2.损失函数:3.正则化:4.python代码实现:...原创 2022-01-10 10:45:38 · 2119 阅读 · 3 评论 -
P1321 单词覆盖还原
题目描述一个长度为 l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入......boyogirlyy......girl.......输出..原创 2022-01-10 21:26:25 · 261 阅读 · 0 评论 -
洛谷P1615 西游记公司
题目背景一道极其无厘头的题目题目描述事情是这样的:西游记中的孙沙猪(孙杀猪)三徒弟在西天取经之后开始进入厦门大学经贸系学习经济,在1个小时的学习后,他们用暴力手段毕业了。然后,他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们,但是仍然保持着0元以下的财政收入。于是,他们想到了一个无聊的方法——向别人偷!是这样的:如果猪八戒知道孙悟空要偷猪八戒的平底锅,猪八戒就不能去抢沙和尚的保时捷。现在,作原创 2022-01-10 19:47:50 · 130 阅读 · 0 评论 -
洛谷P1614 爱与愁的心痛
题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……题目描述最近有nn个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续mm个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数,分别代表nn和...原创 2022-01-10 18:43:52 · 160 阅读 · 0 评论 -
洛谷P1554 梦中的统计
题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0 \ldots 90…9):每一个数码在计数的过程中出现过多少次?给出两个整数 MM 和 NN (1 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109 以及 N-M \leq 5 \times 10^5N−M≤5×105),求每一个数码出现了多少次。输入格式第 11 行原创 2022-01-10 14:12:12 · 289 阅读 · 0 评论 -
6:合影效果
总时间限制:1000ms内存限制:65536kB描述小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?输入第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之..原创 2022-01-10 11:48:54 · 94 阅读 · 0 评论 -
7:整数奇偶排序
总时间限制:1000ms内存限制:65536kB描述给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。输入输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 ...原创 2022-01-09 22:30:39 · 886 阅读 · 0 评论 -
P1534 不高兴的津津(升级版)
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是:假设津津不会因为其它事不高兴,但是她的不高兴会(当然高兴也会)持续到第二天。请你帮忙检查一下津津以后n天的日程安排,看看以后n天她会不会不高兴(计算方法:用昨天不高兴程度加上今天上课总时间减去8后得到的数作为今天不高兴程度);输出以后n天原创 2022-01-09 16:15:00 · 455 阅读 · 0 评论 -
小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数nn,表示鱼的数目。第二行内输入.原创 2022-01-09 10:51:18 · 102 阅读 · 0 评论 -
小鱼会有危险吗题解和小鱼的数字游戏题解
题目描述有一次,小鱼要从 A 处沿直线往右边游,小鱼第一秒可以游77米,从第二秒开始每秒游的距离只有前一秒的98\%98%。有个极其邪恶的猎人在距离 A 处右边ss米的地方,安装了一个隐蔽的探测器,探测器左右xx米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下11秒的时间内马上游出探测器的范围,还是安全的。现在给出ss和...原创 2022-01-09 10:06:23 · 244 阅读 · 0 评论 -
小鱼的航程(改进版)题解
题目背景题目描述有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x(1\le x \le 7)x(1≤x≤7) 开始算起,过了 n(n\le 10^6)n(n≤106) 天以后,小鱼一共累计游泳了多少公里呢?输入格式输入两个整数x,n(表示从周x算起,经过n天)。输出格式输出一个整数,表示小鱼累计游泳了多少公里。输入输出样输入 #13 10输出 #12000#include<iostream>using name原创 2022-01-09 09:40:35 · 4154 阅读 · 0 评论 -
小玉在游泳
题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式输出一个整数,表示小玉一共需要游多少步。输入输出样哩输入 #14.3输出 #13#include<iostrea原创 2022-01-09 09:39:00 · 440 阅读 · 0 评论 -
小玉家电费
题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否正确呢。请编写一个程序,已知用电总计,根据电价规定,计算出应交的电费应该是多少。输入格式输入一个整数,表原创 2022-01-08 23:22:24 · 146 阅读 · 0 评论 -
小玉买文具
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是11元99角,而班主任给小玉的钱是aa元bb角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入只有一行两个整数,分别表示aa和bb。输出格式输出一行一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入 #1复制10 3输出 #1复制5说明/提示数据规模与约定对于全部的测试点,保证0 \leq a \leq 10^40≤a≤104,0 \l...原创 2022-01-08 22:26:19 · 237 阅读 · 0 评论 -
图像旋转和图像模糊处理
39:图像模糊处理查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1. 四周最外侧的像素点灰度值不变;2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每..原创 2022-01-08 10:04:30 · 254 阅读 · 0 评论 -
分离各位数字
总时间限制:1000ms内存限制:65536kB描述给定一个整数,要求从个位开始分离出它的每一位数字。输入输入一个整数,整数在1到100000000之间。输出从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。样例输入123样例输出3 2 1代码:#include<iostream>using namespace std;int main(){ int n; cin>>n; ..原创 2022-01-07 14:25:26 · 333 阅读 · 0 评论 -
数1的个数和与7无关的数
数1的个数:总时间限制:1000ms内存限制:65536kB描述给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。这样出现了5个“1”。输入正整数n。1 <= n <= 10000。输出一个正整数,即“1”的个数。样例输入12样例输出5上代码:#i原创 2022-01-07 14:21:49 · 83 阅读 · 0 评论 -
药房管理和正常血压
1.药房管理:总时间限制:1000ms内存限制:65536kB描述 随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已 知,并且一天之内不会通过进...原创 2022-01-07 14:03:23 · 144 阅读 · 0 评论 -
含k个3的数C++
描述输入两个正整数 m 和 k,其中1 < m < 100000,1 < k < 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。例如,输入:43833 3满足条件,输出YES。如果输入:39331 3尽管有3个3,但不能被19整除,也不满足条件,应输出NO。输入m 和 k 的值,中间用单个空格间隔。输出满足条件时输出 YES,不满足时输出 NO。样例输入43833 3样例输出YES..原创 2022-01-06 11:44:42 · 3814 阅读 · 0 评论 -
石头剪刀布C++
描述:输入两个正整数 m 和 k,其中1 < m < 100000,1 < k < 5 ,判断 m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。例如,输入:43833 3满足条件,输出YES。如果输入:39331 3尽管有3个3,但不能被19整除,也不满足条件,应输出NO。输入m 和 k 的值,中间用单个空格间隔。输出满足条件时输出 YES,不满足时输出 NO。样例输入43833 3样例输出Y原创 2022-01-06 11:42:11 · 1160 阅读 · 0 评论