acm
文章平均质量分 54
Lcjunjun_tt
这个作者很懒,什么都没留下…
展开
-
抓住那头牛(BFS)
描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:从X移动到X-1或X+1,每次移动花费一分钟从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入两个整数,N和K输出一个整数,农夫抓到牛所要花费的最小分钟数样例输入5 17样例输出4BFS#include <bits/stdc原创 2021-04-14 10:52:42 · 386 阅读 · 2 评论 -
2186: 搜索插入位置
定一个排序数组(长度小于100)和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素,已排序数组元素均为正整数。输入第一行若干个数组元素,以0作为输入结束标记。(0不包括在数组元素中)第二行为要查找的目标值输出如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。样例输入 Copy1 3 5 6 05样例输出 Copy2样例输入 Copy1 3 5 6 07样例输出 Copy4二分法找位原创 2021-02-28 15:39:48 · 202 阅读 · 0 评论 -
1106 Persistence
1106: PersistenceConsider the series of numbers where each term is the product of the decimal digits of the previous term. Eventually the term will be reduced to a single digit.For example start with 679:(图错了一点)The number of steps this takes is原创 2021-02-26 12:17:49 · 170 阅读 · 0 评论 -
AT2565 Chocolate Bar 洛谷
题目描述There is a bar of chocolate with a height of H blocks and a width of W blocks. Snuke is dividing this bar into exactly three pieces. He can only cut the bar along borders of blocks, and the shape of each piece must be a rectangle.Snuke is trying to d原创 2021-02-24 11:46:09 · 143 阅读 · 0 评论 -
21.01.22 NO.27
问题 B: 图书管理员题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。输入第一行,包含两个正整数 n 和 q,以一个空格分开,分别代表图书馆里书的数量和原创 2021-02-22 10:45:47 · 496 阅读 · 0 评论 -
Don‘t Be Last! USACO17JAN 铜组T1
问题 K: Don’t Be Last!题目描述Farmer John owns 7 dairy cows: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, and Henrietta. He milks them every day and keeps detailed records on the amount of milk provided by each cow during each milking session. Not surprisi原创 2021-02-21 19:04:14 · 769 阅读 · 0 评论 -
13763: 兔八哥和猎人
题目描述兔八哥躲藏在树林旁边的果园里。果园有M × N棵树,组成一个M行N列的矩阵,水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园,他爬上一棵果树,准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树,猎人就可以看到兔八哥。现己知猎人和兔八哥的位置,编写程序判断兔子所在的位置是否安全输入第一行为n,表示有n(n ≤ 10)组数据,每组数据的第一行为两个正整数ax和ay,表示猎人的位置,第二行为两个正整数bx和by,表示兔八哥的位置(1 ≤ ax, ay, bx, by原创 2021-01-28 10:12:14 · 358 阅读 · 0 评论 -
1.27 Daisy Chains(花瓣)
问题 L: Daisy Chains题目描述Every day, as part of her walk around the farm, Bessie the cow visits her favorite pasture, which has N flowers (all colorful daisies) labeled 1…N lined up in a row (1≤N≤100). Flower i has pi petals (1≤pi≤1000).As a budding photogr原创 2021-01-28 09:58:06 · 414 阅读 · 0 评论 -
素筛例题
问题 D: 素数II题目描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将会获得一个意想不到的礼物。例如:当屏原创 2021-01-28 10:26:32 · 650 阅读 · 0 评论 -
问题 E: 求子串 1.17训练赛
问题 E: 求子串题目描述同学们都知道,字符串的概念指的是:用引号“ ”括起来的一串有限序列的字符。而子字符串就是字符串内的字符序列。例如,字符串 “abc” 具有如下6个子字符串:“a”、“ab”、“abc”(本身也计算在内)、“b”、“bc”、“c”。现在任意给出一个字符串,请同学们编一个程序输出每个不同的子串,并统计不同的子串的个数。输入只有一行,包含1个任意的字符串(其长度L≥5)输出共有若干行:前若干行每行一个字符串为不同的子串;最后一行为统计不同的子串的个数。样例输入 Cop原创 2021-01-17 17:35:53 · 282 阅读 · 0 评论 -
1.14食油大学acm训练赛NO.6
问题 A: 平均值I题目描述豆豆从小对数字很敏感,小学里就显露出超常的能力,老师为了防止他太过骄傲,给了他一个可怕的难题:求一串给定整数某一段的平均值,保留3位小数。每个整数都是小于231的。老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。输入第一行一个整数N(1<=N<=100000),表示一串整数的个数;第二行用空格隔开的N个非负整数;第三行一个整数M(1<=M<=100000),表示M次询问;接下来M行,每行两个整数i和j(1<=i,j&原创 2021-01-14 16:20:59 · 1377 阅读 · 4 评论 -
问题 L: 乐乐做统计 11030
问题 L: 乐乐做统计时间限制: 1 Sec 内存限制: 128 MB题目描述乐乐最近迷上了统计学,他统计了某家公司股票近n天以来每天的价格情况。为了简化问题,我们假设股价都是非负整数。但是,乐乐觉得这样的数据并不够直观,于是他灵机一动,决定将这n天的股价画成条形统计图。现在他将这个问题交给了你。输入包含两行。第一行包含一个正整数n(1≤n≤100),表示乐乐统计了n天的股价情况。第二行包含n个非负整数,数据保证不超过1000,表示每一天的股价情况。输出包含2n-1列,为 n天股价的条形原创 2021-01-13 19:25:14 · 598 阅读 · 0 评论 -
14448 旋转
题目描述考虑下图1的一个由5*5的正方形(每个单元格是一个小正方形),其中有7个单元格被填充成了黑色,而其余没有填充颜色。图1 原始图(7个黑色格子)将这个正方形顺时针旋转90度,然后叠加在原始图1之上得到新正方形图2(含13个黑色格子):图2 第1次叠加后的效果原始图1在第1次旋转的基础上再顺时针旋转90度,叠加到图2之上,得到图3所示的正方形(含有19个黑色格子):图3 第2次叠加后的效果原始图1在第2次旋转的基础上再顺时针旋转90度,叠加到图3之上,得到图4所示的正方形(含有25个原创 2021-01-07 20:00:16 · 348 阅读 · 0 评论 -
14416 扫雷完成图
题目描述扫雷游戏完成后会显示一幅图,图中标示了每个格子的地雷情况。现在,一个 n * n 方阵中有 k 个地雷,请你输出它的扫雷完成图。输入输入共 k+1 行:第 1 行为 2 个整数 n、k,用一个空格隔开,表示扫雷图方阵的规模和地雷的总数。接下来 k 行,每行 2 个整数,表示一个地雷的行、列坐标。输出输出共 n 行,每行连续 n 个字符,每个字符对应扫雷完成图的一个格子。字符内容定义如下:(1)若该位置对应的格子是地雷,则输出“*”(英文星号);(2)若该位置对应的格子不是地雷,其相原创 2021-01-07 11:01:59 · 512 阅读 · 0 评论 -
13030 大数阶乘的位数
题目描述在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中,你要根据给你的整数,算出这个数的阶乘的位数。输入含若干行整数。第一行为n,表示案例数,接下来是n行,每行一个整数m(1≤m≤10^7)。输出输出这些数的阶乘的位数。样例输入 Copy21020样例输出 Copy719求一个数的位数可以lgN+1阶乘的位数就可以表示为lg(N!)=[lg(N*(N-1)(N-2)…32*1)]+1=[lgN+lg(N-1)+lg(N-2原创 2021-01-07 10:14:31 · 221 阅读 · 0 评论 -
12775 统计吱吱
题目描述科学家在热带森林中发现了一种特殊的小动物,取名为“吱吱”。“吱吱”的生长繁殖过程很有规律,每对小“吱吱”经过X个月就长成一对大“吱吱”,每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”,并且每对“吱吱”都不死,问:过Z个月后,共有多少对“吱吱”?(X≥1,Y≥1,1≤Z≤24)(注:若当前是1月,则“过”2个月,是表示到3月的时候)输入一行,X,Y,Z的值。和数间用空格隔开输出一行,“吱吱”的总对数样例输入 Copy2 2 4样例输出 Copy11和以前的奶原创 2021-01-07 09:55:03 · 185 阅读 · 0 评论 -
2940: 学生的留言
题目描述Cinger是程序设计任课老师,他喜欢和学生交往,很多同学也喜欢跟他进行交流。Cinger老师把所有涉及到他的留言都珍藏了起来。如果一句留言中包含了关键字Cinger,就被认为是与他相关。对于给定的留言,请帮Cinger老师分析一下,有几句留言是与他相关的。输入第一行输入一个整数n,n>1然后输入n行字符串,其长度不超过100,每行表示一条留言。输出一个整数m,表示有m条留言是与Cinger相关的样例输入 Copy3Cinger loves his students.Not原创 2021-01-05 22:46:04 · 203 阅读 · 0 评论 -
食油大学NO.1194队伍选派
题目描述中国石油大学(北京)ACM集训队集结了我校对ACM极高热情的编程选手,选手们每年都要参加一些比赛,比如2015年的长春和北京ACM区域赛。在2016年1月集训队要参加一场与兄弟学校北京化工大学的友谊赛,由于是友谊赛,成绩不是最重要的,主要参赛目的就是锻炼队员,为之后的青岛大虾比赛做准备。已知集训队现有8个队,每队有一个能力值,且不同队能力值不同,这次友谊赛需要派出4个队,剩余4个队则参加集训队队内的比赛。为了成绩不至于太差,我校教练决定派出的4支队能力值之和要大于剩下的四支队,那请问有多少种选派原创 2020-12-17 13:26:34 · 434 阅读 · 0 评论 -
食油大学 acm14641: Distinct or Not
Given is a sequence of integers A1,A2,…,AN. If its elements are pairwise distinct, print YES; otherwise, print NO.Constraints·2≤N≤200000·1≤Ai≤109·All values in input are integers.Input is given from Standard Input in the following format:NA1 … AN输出原创 2020-12-15 14:42:32 · 145 阅读 · 0 评论 -
acm 4021 Fancy的区间(前缀和)
省选终于考完了,但是还是不出成绩,Fancy 非常焦急而忧伤的等待着。闲着无聊的 Fancy 打开书包拿出了一张纸和一支笔,在纸上画了一行n个格子。Fancy 每次想两个数字,然后把这两个数字之间(包括这两个数字)的格子涂黑。如果有格子已经涂过了,Fancy 还会再涂一遍(反正都是黑的)。突然成绩出来了,Fancy 跑去听成绩了,不小心把纸掉在了地上。现在 Fancy 想知道还有哪些区间没有涂黑,你能帮帮她吗?输入第一行两个数n和 m,n表示格子数目,m表示区间对数。 接下来m行,每行两个数x和y,表原创 2020-12-02 16:49:21 · 129 阅读 · 0 评论 -
UPCacm NO.14255
题目描述宁波市的小学生们在镇海中学完成程序设计比赛后,老师们批出了所有学生的成 绩,成绩按分数从高到低排名,成绩相同按年级从低到高排(注:纯属虚构,勿对号入 座)。现在主办单位想知道每一个排名的学生前,有几位学生的年级低于他(她)。输入有若干行: 第1行只有一个正整数n(1<=n<=200),表示参赛的学生人数。 第2行至第n+1行共n行,每行有两个正整数s(0<=s<=400),g(1<=g<=6)。其中第 i+1行的第一个数s表示第i个学生的成绩,第i+1行第二原创 2020-12-01 23:49:13 · 1150 阅读 · 1 评论 -
UPC acm20级训练赛NO.12Problem G(手机号加密)
问题 G: 手机号加密题目描述小睿同学常在网上备份通讯录,他担心通讯录中手机号码和对应人的相关信息一旦泄露就会留下后患,所以,他想将手机号加密后再上传备份。小睿对二进制码很有研究,他给出的加密规则是:先将11位的手机号码后八位转换成二进制数,然后将该二进制数高位补零到27位后左右翻转,再将翻转后的二进制数转换成十进制数处理成八位作为加密后手机号码的后八位(若转换后不到八位则高位补零到八位,若多于八位只取低八位)。例如:他的朋友的手机号码是13021246316,应将后八位21246316转换成二进制数A原创 2020-11-29 20:37:47 · 232 阅读 · 0 评论 -
中石油acm20 NO.11 B求阶乘末尾0数目
n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 1。n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ … ∗ 2或n!! = n∗ (n − 2) ∗ (n − 4) ∗ … ∗ 1,取决于n的奇偶性。但是阶乘的增长速度太快了,所以我们现在只想知道n!和n!!末尾的0的个数。输入一个正整数n, n ≤ 10^7输出两个整数, 分别为n!和n!!末尾0的个数。尾部出现的零就是5和偶数相乘的结果,在n阶乘中,偶数的个数要比5个数多得多,所以转载 2020-11-29 00:02:33 · 488 阅读 · 0 评论 -
中石油acm20 NO.10补题 D上学路线
小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校在网格的右下角。问小D从他的家到学校一共有多少种不同的上学路线。输入两个正整数n和m,意义如题目所述。输出小D上学路线数量,结果对1000000007取余。样例输入3 4样例输出10和高中的数学题蛮相似的,看了大佬的代码才会递归,下面第一个是我ac的代码,第二个第三个都是借鉴大佬的。#include<原创 2020-11-28 17:53:00 · 337 阅读 · 0 评论 -
中石油acm训练赛NO.9(小X与煎饼)
题目描述玩着玩着小 X 觉得有点饿了, 他想出门买些吃的。 刚刚走出大门,小 X 就看到有位大叔在做煎饼,而且做法十分有趣。 只见此人将 n 块煎饼排成一排,手持一把大铲,将煎饼铲得上下翻飞, 煞是好看。 小 X 顿时食指大动, 赶紧走上前去细细打量, 发现此人做煎饼还十分的讲究,在做的过程中,大叔每次会将从第 x 块煎饼开始到第 y 块煎饼结束的这 y-x+1 块煎饼全部翻个个儿(正面翻到反面, 反面翻到正面)。而他每次会选择不同的区间(区间是指连续的一段煎饼,如 3, 4, 5, 6 四块煎饼用区间[原创 2020-11-28 00:08:27 · 549 阅读 · 3 评论 -
中石油20acm补题NO.2
运动场修好后,体艺节马上要开始了。体艺节上要用N个计时器,每个计时器是一个中间显示秒数的方形电子表。如下图是显示5秒和201秒的两个计时器:为了检查这些计时器的质量,晨晨创新地开发设计出一个新游戏,鼓动了M个同学报名参加。游戏开始时她把这N个计时器排成一行,开始时间都是0。然后她对这M个同学每个人发一条命令:把第si个到第ti个计时器上时间都加1秒。M个同学完成指令后,N个计时器上时间几乎都变了。晨晨要通过编计算机程序来计算所有计时器上的数字长度(位数)总和。例如下面N=3个计时器的数字长度分别是1原创 2020-11-27 23:44:42 · 539 阅读 · 0 评论 -
小X和数字(中石油20训练赛NO.9)
自从小 X 研究出了 BetaGo 之后, 他发现数学是一门 很重要的学科,在解决实际问题的时候经常会要用到一些数学知识。 导致小 X 最近对数和数字比较感兴趣,而他喜欢把数拆成一位一位的数字来看, 例如712839 在小 X 眼中就是 1, 2, 3, 7, 8,9 六个数字。小 X 发现了一种完美数: 如果在一个数中, 1~9 这 9 种数字都出现至少一次, 例如 84376521931 这个数就很完美了。而如果缺了 1~9 中的某一种时, 这个数就不太完美, 例如 712839 中就缺了 4, 5,转载 2020-11-27 22:48:40 · 524 阅读 · 0 评论