![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
soul,,,明灵
QQ1486266298
展开
-
多个数的最小公倍数
核桃的数量问题描述:小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式:输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式:输出一个正整数,表示每袋核桃的数量。样例输入1:2 4 5样例输出1:20样例输入2:3 1 1样例原创 2021-04-01 22:40:33 · 388 阅读 · 0 评论 -
网站扩张
网站扩张问题描述:小明在一个著名的网络公司工作,公司开发了一个新的功能。公司采用邀请的方式让用户来使用这个功能。从第1天开始,又一名用户可以使用这个功能。该用户试用一周(7天)后,可以在第8天邀请一名用户来使用这个功能,之后每隔两天(第11、14、17……天)可以邀请一名用户使用。新被邀请的用户在当天即可开始使用这个功能,使用一周(7天)后开始邀请其他用户,每隔两天可以邀请一名用户。请问,如果每个用户充分的使用自己的邀请功能,在第n天结束的时候有多少用户能使用这一新功能。输入格式:输入一行包含原创 2021-03-04 14:48:26 · 801 阅读 · 1 评论 -
Folding a Cube
Folding a Cube题目描述It is well known that a set of six unit squares that are attached together in a “cross” can be folded into a cube.But what about other initial shapes? That is, given six unit squares that are attached together along some of their side原创 2020-09-15 13:19:33 · 150 阅读 · 0 评论 -
数制转换
数制转换【题目描述】我们通常使用的都是十进制的数字,但其实在生活中也经常会使用其它进制。给你两个不同的数字,它们不属于同一进制,要求你计算出当它们分别处于何种进制之中时,两个数字相等。譬如 12 和 5 ,在十进制下它们是不等的,但若 12 使用 3 进制而 5 使用六进制或十进制时,它们的值就是相等的。因此只要选择合适的进制, 12 和 5 就可以是相等的。【输入】两个数字 M 和 N( 其十进制的值不超过 1000000000)。它们的进制在2–36之间。对于十以下的数字,用0–9表示,而十以上原创 2020-09-15 13:01:48 · 1168 阅读 · 0 评论 -
字符串解压
字符串解压题目来源:2020年“华为杯”G题。题目描述:我们规定一种字符串的压缩方法,用[]将重复的部分括起来,[]前面的数字代表重复的这部分串重复了多少次,可以想到给定一个字符串用这种方式压缩的结果会有多种,比如 aaaa可以压缩为4[a],也可以压缩为aa2[a],或者2[2[a]],但是给定一个压缩好的字符串它的原串是唯一的。输入描述:输入数据有多组,总组数不超过100组。每组输入一行,一个压缩后的字符串,长度 len\ len len满足1≤len≤2001 \leq len \leq 2原创 2020-06-07 10:29:31 · 1436 阅读 · 0 评论 -
最短路径 (path)
最短路径 (path)题目描述 :给出一张包含n个节点m条边的无向图,请你求出图上两点s,t间的最短路径长度(请大家自行处理重边和自环)。输入 :第一行两个数n,m,分别表示节点数和边数,以空格隔开。之后m行,每行3个数u,v,w,表示点u和v间有一条权值为w的边。最后一行,两个数s,t表示选择的两个点,以空格隔开。输出 :输出一个数,表示s,t间最短路径的长度。样例输入:4 31 2 61 3 42 4 23 4样例输出:12就这道题的话,暴力就可以过,但是若是数据大一点原创 2020-06-02 21:34:36 · 600 阅读 · 0 评论 -
小Biu的区间和
小Biu的区间和题目描述:小Biu去逛超市,超市有一个长度为n的货架,第i个位置摆放着价值为a[i]的商品,小Biu有很多好朋友,他想给好朋友们买一些礼物,但是小Biu又是一个很细心地人,他想让所有朋友收到的礼物的总和一样,而且送给每个朋友的礼物必须是位置连续的一段商品,小Biu想知道他最多可以给多少个好朋友送出礼物。输入:第一行两个整数n(1<=n<=1000)。第二行n个...原创 2020-03-21 22:19:31 · 854 阅读 · 2 评论 -
数独
数独题目描述:这个游戏只有一个规则:将格子填满使得每一行,每一列,和每一个小的九宫格,恰好包含1-9这9个数字正是由于规则简单而又变化多端,数独一时间风靡全球。现在,我们希望你能编写一个程序解决数独问题。输入:输入数据一共9行,每行有9个字符。输入数据描述了一个待解决的数独,其中,“?”表示数独中的空缺。我们的输入数据总保证有唯一解。输出:输入数据一共9行,每行有9个字符。...原创 2020-03-15 11:17:44 · 397 阅读 · 0 评论 -
Perfect Keyboard
Perfect Keyboard题目来源:codeforces:Educational Codeforces Round 82 (Rated for Div. 2) C题Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboar...原创 2020-02-13 10:03:51 · 726 阅读 · 0 评论 -
基础排序总结
基础排序总结前记:这个专题由于极其简单,以前就写了好多,再打开的时候就剩一点了。。。以前的代码有点不规范,不过幸好这个专题没有什么难的算法,sort熟练应用就差不多了。文章目录基础排序总结【排序】明明的随机数【枚举】众数【排序】第k小整数【排序】考试排名――插入排序【排序】排名【排序】队形排列【排序】考试排名――选择排序【排序】近似排序【排序】找中间数【排序】奖学金【排序】辣椒炸弹【排序】水王...原创 2019-09-01 21:51:27 · 1216 阅读 · 0 评论 -
基础枚举总结
基础枚举总结原创 2019-09-01 11:00:00 · 4404 阅读 · 2 评论 -
基础字符串总结
基础字符串总结原创 2019-08-30 20:39:04 · 1870 阅读 · 0 评论 -
Kenken Race
Kenken Race题目描述:There are N squares arranged in a row, numbered 1,2,…,N from left to right. You are given a string S of length N consisting of . and #. If the i-th character of S is #, Square i cont...原创 2019-07-07 20:47:37 · 262 阅读 · 0 评论 -
Limited Insertion
Limited Insertion题目描述:Snuke has an empty sequence a.He will perform N operations on this sequence.In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (...原创 2019-07-07 20:36:57 · 127 阅读 · 0 评论 -
上学路线
上学路线题目描述:小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校在网格的右下角。问小D从他的家到学校一共有多少种不同的上学路线。输入:两个正整数n和m,意义如题目所述。输出:小D上学路线数量,结果队1000000007取余。样例输入:3 4样例输出:...原创 2019-06-02 17:04:12 · 1971 阅读 · 0 评论 -
括弧合法性检测
括弧合法性检测题目描述:给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,确定输入字符串是否有效。有效的字符串应同时满足一下两个条件:1.必须使用相同类型的括号关闭左括号。2.必须以正确的顺序关闭左括号。请注意,空字符串也被视为有效。输入第一行:一行长度不超过100个字符的待检测字符串输出第一行:如果括弧合法则输出Yes,否则输出No样例输入:()样例输...原创 2019-05-31 21:10:02 · 161 阅读 · 0 评论 -
抢红包
抢红包没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,P...原创 2019-03-22 20:30:13 · 406 阅读 · 0 评论 -
非常基础的排序
考试排名题目描述桐桐的学校刚刚举行了期中考试,桐桐所在的七年级一共考了五个科目:语文、数学、英语、政治和历史。现在所有成绩都已经出来,班主任找到了桐桐,想让桐桐帮忙计算班里所有同学的五科总成绩,并按照总成绩由高到低的顺序排名,如果两个学生盼总成绩相同,则学号小的排在前面。你能够编写程序帮助桐桐完成任务吗?输入第1行:一个数n(1≤n&amp;lt;100),表示桐桐所在班级的学生数;第2行至第n+1...原创 2019-02-02 13:58:35 · 552 阅读 · 0 评论 -
字符串反转排序
近似排序题目描述:读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30。输入:1行,包含两个用空格隔开的自然数,这两个自然数给出了待排序数的范围,其中l≤第一个数≤第二个数≤999999999,两个数之差不超过100。输出:输出排序后的数据,每行输出一个数。样例...原创 2019-02-04 20:27:37 · 1082 阅读 · 0 评论 -
枚举与unique函数
枚举与unique函数题目描述现有n个正整数,n≤100000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤400。输入第1行为n和k,第2行开始为n个正整数的值,整数间用空格隔开。输出第k个最小整数的值;若无解,则输出“NO RESULT”。样例输入10 31 3 3 7 2 5 1 2 4 6样例输出3没什么说的,直接暴力,但不能用冒泡排序,1e...原创 2019-01-29 18:03:16 · 245 阅读 · 0 评论 -
sort函数的用法
统计分数题目描述这次桐桐要统计的是全市七年级学生的期末成绩,一共统计五个科目:语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩,并按照由高到低的顺序将总成绩输出,但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗?输入:第1行:一个数n(1≤n≤20000),表示全市七年级学生的总数;第2行至第n+l行:第i行表示第i-1的学生的成绩(范围在0~10...原创 2019-02-07 15:23:30 · 570 阅读 · 0 评论 -
字符串处理
贝贝的图形题目描述贝贝最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?输入 输入共有4行:每行为一串字符,不超过72个字符。输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.THIS IS AN EXAMPLE TO TEST...原创 2019-01-30 10:25:45 · 698 阅读 · 0 评论 -
高进制各位数字之和的比较
贝贝的保险库密码题目描述 :某银行的保险库收藏着多件珍贵的物品。为了保证物品的安全,除非有特别的原因,否则银行的保险库要全天24小时开启监控设备进行实时监控:当确实需要临时关闭监控设备时,需要使用为特定操作人员设计的监控密码,这种密码要与操作人员的指纹信息结合,生成一个符合规定的数据,该操作人员才能关闭银行的保险库的监控设备。于是银行的行长就找到了贝贝,请他帮忙设置一个系统判断输入的密码是否正...原创 2019-02-09 21:12:27 · 576 阅读 · 0 评论 -
高精度加法(字符串)
简单高精度加法题目描述:修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。输入:共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以内。输出:输出一个非负数,即两数之和。样例输入:11111111112222222222样例输出:333333...原创 2019-02-10 23:24:03 · 664 阅读 · 0 评论 -
字符串的简单应用
旋转单词题目描述:今天的英语课,王老师为了复习以前学过的单词,提高学生的学习兴趣,想出了一个主意:读入M组数据,其中每组数据有一个单词L(单词长度≤36个字符)和一个整数N(1≤N≤36),从该单词最末位开始逐位移到单词的开头,如果还没达到N值,则再从末位开始移动,直到达N值为止,求移N位后的新单词。你能编程帮助贝贝最快完成任务吗?输入共有2×M+I行,第1行为M,第2行开始为具体数据,每一...原创 2019-02-25 13:31:33 · 735 阅读 · 0 评论 -
玩具谜题
玩具谜题题目描述:小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singe告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内...原创 2019-03-01 23:27:28 · 1271 阅读 · 0 评论 -
回文日期
回文日期题目描述:在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在...原创 2019-02-26 22:05:28 · 527 阅读 · 0 评论 -
队列的简单应用
Card Game for Three题目描述:Alice, Bob and Charlie are playing Card Game for Three, as below:At first, each of the three players has a deck consisting of some number of cards. Each card has a letter a,...原创 2019-03-03 15:03:03 · 812 阅读 · 0 评论 -
Candies
Candies题目描述:We have a 2×N grid. We will denote the square at the i-th row and j-th column (1≤i≤2, 1≤j≤N) as (i,j).You are initially in the top-left square, (1,1). You will travel to the bottom-right...原创 2019-03-10 14:59:22 · 204 阅读 · 0 评论 -
人以群分
人以群分社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和...原创 2019-03-15 21:41:30 · 313 阅读 · 0 评论 -
大数据取余(字符串,非高精度)
不明飞行物一颗彗星的后面有一个不明飞行物(UFO),这个UFO经常到地球上来寻找忠实的追随者,把他们带到宇宙中去。但由于舱内空间有限,它们每一趟只能带一组追随者。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,USACO即21191315=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与组名相匹配,UFO带此...原创 2019-02-01 19:44:06 · 1398 阅读 · 0 评论