随笔分类 - 算法-刷题题目 / 训练赛
摘要：题目： 题目链接： Description Input The first line contains an integer T . Then T test cases follow. Each test case contains three lines. The first one contai
阅读全文
摘要：You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the maze, and finally stop at some square. Each step,
阅读全文
摘要：给定一个长度为 nn 的数组 v1,v2,…,vn 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作 对于第 i 次操作（i 从 0 开始），你可以： 要么选择其中一个元素 v[pos]，将其增加 k^i。 要么不选择任何元素，直接跳过此次操作。 你可以随时停止操作（不进行
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11233/B来源：牛客网 给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。 输入描述: 第一行一个仅包含 a,b 的字
阅读全文
摘要：B . 序列合并 [ 问题 4210 ] [ 讨论 ] Description 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 Input 第一行一个正整数NN； 第二行NN个整数AiAi，满足Ai≤Ai+1且Ai≤1e9; 第三行NN个整数B
阅读全文
摘要：今天，胖哥在淘宝上购物。刚开始，胖哥的手上没有任何的优惠券。已知在购物过程中，胖哥将会按顺序遇到 nn 个事件：1 xx：购买一个价值为 xx 的商品。当发生这种事时，胖哥最多只能使用一张面值小于 xx 的优惠券去减免。若手中没有优惠券，则全额购买。2 xx：得到一张 xx 元的优惠券。胖哥想知道，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/134/I来源：牛客网 铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的长度太小了，
阅读全文
摘要：夏天来了，酷暑～Skyline一行人等去海边赏风景（－_－！！），顺便泡在海里凉爽一下。海里这些人又比赛，看谁能游到离海岸最远…… Skyline不管身后的朋友一路穿过了警戒线（汗了……），游啊游啊，路过了朝鲜半岛、日本岛，进入了广阔的太平洋……终于发现了一片伫立着好多不明物体的沙滩……爬上了之后便
阅读全文
摘要：期末考试终于结束了。Andy同学感觉松了一口气，他决定重温小时候的快乐时光--下飞行棋。但是他弄丢了传统飞行棋需要的骰子，因此他发明了一种新型的飞行棋游戏，规则如下：棋盘上有n个格子，由近到远分别编号为1到n。对于1≤i≤n，第ii个格子上写着一个正整数N。当玩家处于第a个格子时,他可以选择往后走N
阅读全文
摘要：A. 小天狼星的访问 Description 经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的
阅读全文
摘要：F. 1.小W 的质数（prime） Description 小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。 在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，
阅读全文
摘要：魔术师梅林在水晶球中预见了莫德雷德的叛逆，她决定在在莫德雷德叛逆之前采取一个有效的策略保护亚瑟王。具体做法如下：使用魔法将亚瑟王复制成N份，当然，其中只有一个使真的。她认为这样就能有效的保护亚瑟王不被杀死。为了自己能最终找到亚瑟王，她将所有的亚瑟王按1-N编号，并设定了一个密码数字X。真亚瑟王的编号
阅读全文
摘要：Description 奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有N头，每个奶牛有一个自己喜欢的高度在[1..10,000]范围里。这对John来说是一个头疼的问题。作为一个美学观点强烈的人，
阅读全文
摘要：Description 给出一个正实数，找出分子与分母均不超过n的最简分数，使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子最小的一个。 Input 输入共二行：第一行只有一个正整数：nn第二行只有一个正实数：xx Output 输出共二行：第一行只
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 aii，最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可），
阅读全文
摘要：CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的
阅读全文
摘要：有 n 人， 每个人都正在读一本独一无二的小h书. 在每一天的结束的时候, 都会进行一次py交易，交易规则为：第 i 的人将给他的书给第 pi 的人 (如果i=pi,那么就是给他自己). 默认pi都是不同的数，是一个1到n的排列. 并且这个p是固定的，不随时间的改变而改变. 例如, 如果 n=6 并
阅读全文
摘要：10月20日 问题 A: 面积 (area) 编程计算在一个10*10的网格中，由 * 号围成的下列图形的面积。面积计算方法是统计 * 号所围成的闭合曲线中水平线和垂直线交点的数目。 如下图所示，在10*10的二维数组中，有 * 围住了15点，因此面积为15。 输入 一个10*10的网格。同行元素间
阅读全文
摘要：题目大意： 一些坑； 有的坑里面有兔子，有的没有； 坑按顺序排着； 边上的兔子两个兔子可以调到中间有坑的两个兔子之间； 问最多跳多少次； 结束状态是这些兔子之间没有坑了； 对于第一次跳跃，我肯定要拿离团体最近的那个两边 然后跳跃的位置为旁边兔子的旁边 比如 1 3 6 9 先拿1 跳跃到 位置4 ，
阅读全文
摘要：B.是一个DP 有一群人非常喜欢ACM 比赛，只要是跟ACM 相关的东西他们都非常在意。有一天，他们在鲁东大学的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起，他们想要知道这个横幅里出现了几次”ACM”，你也是其中的一员，请编写一个程序解决这个问题。 Input 输入只有一
阅读全文
浙公网安备 33010602011771号