随笔分类 - 算法-刷题题目
牛客,leetcode,codeforces
摘要:链接:https://ac.nowcoder.com/acm/contest/5795/A来源:牛客网 During this winter vacation, Little Gyro went for a journey to Praha——a brand new country in the w
阅读全文
摘要:问题 D: 显示图像 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 古老的显示屏是由N×M个象素(Pixel)点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候,屏幕只能显示黑与白两种颜色,人们用二进制0和1来表示。0表示黑
阅读全文
摘要:#include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger
阅读全文
摘要:问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列,支持以下两种操作: 1.加入一个非负整数x; 2.取出当前队列中第k大的数字。 保证进行第二种操作时,队列中至少有k个数字。 部分数据经过加密,你需要依次处理每个操作才能获得正确
阅读全文
摘要:问题 G: 计蒜客 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 KeineDuck的衣服还没有寄过来!闲暇之余,她只好数一数自家的后院里还有多少颗蒜。 KeineDuck家的后院有很多块地,每块地都有一定数量的大蒜。为了使这件事情更富有挑战性,她打算将它们组成一个表
阅读全文
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 E: 夜莺之歌 时间限制: 2 Sec 内存限制: 128 MB Special Judge[提交] [状态] 题目描述 小W酷爱鸟类,尤其喜欢鸟儿婉转的歌声。 这天夜里,夜莺的歌声又吸引住
阅读全文
摘要:问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和,且使这些自然数的乘积最大。 输入 第1行是正整数n。(n不超过50) 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出
阅读全文
摘要:时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。 输入 第一行是两个整数n和m,表示迷宫的
阅读全文
摘要:问题 A: 工作团队 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 一家公司有n名员工,刚开始每个人单独构成一个工作团队。 有时一项工作仅凭一个人或一个团队难以完成,所以公司会让某两个人所在的团队合并。 但有的工作属于闷声大发财类型的,不适合多人做,所以公司有时也会让
阅读全文
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 F: 修理牛棚 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛
阅读全文
摘要:题目描述 由于hyf长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。 有一群MM排队看hyf。每个MM都有自己独特的风格,由于hyf有着一颗包容的心,所以,什么风格的MM他都喜欢…… 但是,hyf有一个特别的要求,他不希望总是看到风格得差不多的MM,更加特别的是,如果两个MM风格
阅读全文
摘要:msh:will,这题怎么做啊? will:看论文去。 ql:msh,这题怎么做啊? will:这么简单的题都不会啊! jzt:ql,这题怎么做啊? will:哈哈,你等着,看哥来教你。 一日,再一次被bs之后,大家终于忍无可忍了。决定出点题难住will,好打压一下will嚣张的气焰。 不过,由于大
阅读全文
摘要:问题 G: 背菜谱 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 扬州是中国四大菜系之一的淮扬菜系的发源地。中午,跑男们来到扬州菜根香饭店,这是家很有名的老字号,有着正宗的淮扬菜。狮子头不松不紧、蟹粉味很浓,扬州炒饭配料丰富,米粒颗颗饱满,煮干丝入口即化、汤头也很鲜…
阅读全文
摘要:问题 B: 寻路 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 明明同学被困在一个荒凉的北极岛屿,他可以用小船乘着海流用1单位时间从一个岛移动到另一个岛。他得到了一个海洋地图,有N(1<=N<=100)条单向海流航线,编号为1..N。 告诉你他的起始位置M(1<=M<
阅读全文
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 D: 2的幂数 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 小明开始学习二进制转化到十进制,其中要用到2的幂(2的3次幂就是3个2相乘),他觉得这个很有意思
阅读全文
摘要:问题 C: 幸运数字II 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 数字4和7是幸运数字,而其他的都不是幸运数字。一个整数是幸运数字,当且仅当它的十进制表示只包含幸运数字。 现在让你给出第K大的幸运数字。 输入 第一行一个整数K(1<=K<=1,000,000,0
阅读全文
摘要:请小伙伴们对自己AC的题目进行标记,注意每人只能标记一次!不知道的不要标记,恶意标记者将回收账号!!! 问题 D: 莱布尼茨三角形 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 世界上著名的莱布尼茨三角形如图所示,请编程输出图中排在第n行从左边数第m个位置上的数。 输
阅读全文
摘要:时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 十九世纪的时候,Moriz Stern (1858)与Achille Brocot (1860)发明了“一棵树”。据说,经由一些简单的规则而产生的这一棵树上,可以包含零以上所有的有理数。这棵树看起来大致这样: 你观察出规则
阅读全文
摘要:从左到右一排有N个盒子。左边第一个盒子里装的是糖果。 你将把糖果从一些连续的盒子里拿出来,均匀地分发给M个孩子。 在这种情况下,找出满足下列条件的对(l,r)的数目: l和r都是整数,满足1≤l≤r≤N.Al+Al+1+…+Ar是M的倍数。 约束 ·输入的所有值都是整数。 ·1≤N≤105 ·2≤≤
阅读全文