随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表
摘要：在Cafebazaar工作了几个月后，Farhad变得足够富有，可以在富人谷购买房屋。在那儿他遇到了Shirin几次。现在，他正在考虑向她提议她是否愿意嫁给他，让她感到惊讶的是，他想在她的手机上安装一个应用程序，该应用程序会在正确的时间弹出，并询问她是否愿意嫁给他。但是，要秘密安装该应用程序，他需要
阅读全文
摘要：poj3061 学习博客： 语言： 子序列 时限： 1000MS 内存限制： 65536K 提交总数： 33893 接受： 14062 描述 给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并给出了一个正整数S（S <100 000 000）。编写程序以查
阅读全文
摘要：问题 J: Automatic Control Machine 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 The company has produced an Automatic Control Machine (ACM for short) that is very
阅读全文
摘要：B先生最近发现了名为“螺旋网格”的网格。如下图所示构建网格。（网格实际上是无限的。该图只是其中的一小部分。） 考虑到在其中旅行，您可以自由使用任何包含复数或1的单元格，但不允许旅行到包含质数的任何单元格。您可以向上，向下，向左或向右行驶，但不能沿对角线行驶。编写程序以查找成对的非素数之间的最短路径的
阅读全文
摘要：A - 哈士奇的“手链” Description 哈士奇得到了一条由不同颜色的珍珠串起来的手链，它决定用这条手链当作礼物向它的女神表白，女神收到礼物后决定考验一下哈士奇，如果哈士奇答对了，就接受哈士奇的表白。女神要求哈士奇说出这条手链中由连续的不同颜色珍珠所组成的最长珍珠段的长度。 女神怕憨憨的哈士
阅读全文
摘要：问题 D: 显示图像 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑
阅读全文
摘要：时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。 输入 第一行是两个整数n和m，表示迷宫的
阅读全文
摘要：问题 D: 数字变换 时间限制: 2 Sec 内存限制: 128 MB[提交] [状态] 题目描述 给定一个数N (O≤N≤100000)，变成另一个数K(O≤K≤100000)，允许的操作是乘以2，或者加减1，问最少要几步才能完成？ 输入 仅有两个整数 N 和 K。 输出 一个整数，表示需要的最少
阅读全文
摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！ 问题 D: 2的幂数 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），他觉得这个很有意思
阅读全文
摘要：问题 B: 奇怪的电梯 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应
阅读全文
摘要：问题 A: 【二分和三分】愤怒的牛 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其
阅读全文
摘要：泰泰学长喜欢玩数字（不知道什么奇怪的癖好）。他在黑板上写下一个数字 x ，然后进行 n-1 次以下两种操作： x 除以3 (必须能整除才能进行，即 x mod 3=0) x 乘以2 每次操作完成后，泰泰学长在黑板上写上这个操作后的新数字，并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n
阅读全文
摘要：问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable.
阅读全文
摘要：马孔多是一个奇怪的小镇，镇上的房子沿着一条河流的南岸而建，而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动，有些居民永远不会相互接触，即使他们生活一辈子也老死不相往来。 马孔多小镇一共有n座房子，以到镇子的西端的距离算，居民家的位置为p，他们活动的范围为r，请问马孔多小镇一共会有多少对住户
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3402/I 盼啊，盼啊，伴随着时钟的敲响，我们即将迎来了美好的传统佳节-春节。为了给新年增添浓浓节日气息，师弟师妹们纷纷向师姐说：“师姐我想要收大红包！”，而我们人美心善声音靓的jx师姐也很大气地说：“给，给大个的，n个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/D来源：牛客网樱花飘落的速度，每秒五厘米。 动漫《秒速五厘米》中，明里曾在信中写道“我家附近有棵很大的樱花树，到了春天，那棵树上的花瓣，大概也会以每秒五公分的速度飘落，而我则在想，要是能和贵树一起迎接春天的来临该
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如
阅读全文
摘要：队列基本操作 基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度
阅读全文
摘要：题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案 示例1 输入 51 31 42 44 41 1000000000 输出 121131
阅读全文
浙公网安备 33010602011771号