随笔分类 -  算法-刷题题目 / 训练赛

上一页 1 2
问题 G: 汽车的最终位置
摘要：年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的 阅读全文
posted @ 2020-11-13 22:47 lipu123 阅读(105) 评论(0) 推荐(0)
整数去位
摘要：题目描述 键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。 输入 第一行为高精度正整数N（N的长度不 阅读全文
posted @ 2020-11-13 22:43 lipu123 阅读(238) 评论(0) 推荐(0)
问题 C: Unique Values（队列+子序列）
摘要：Arup has to make many practice questions for his Computer Science 1 students. Since many of the questions deal with arrays, he has to generate arrays 阅读全文
posted @ 2020-10-11 10:03 lipu123 阅读(322) 评论(0) 推荐(0)
High Load Database(二分+前缀和）
摘要：Henry profiles a high load database migration script. The script is the list of n transactions. The i-th transaction consists of ai queries. Henry want 阅读全文
posted @ 2020-10-11 09:46 lipu123 阅读(250) 评论(0) 推荐(0)
Managing Difficulties（mp的变形+三元组）
摘要：Every day a new programming problem is published on Codehorses. Thus, n problems will be published in the following n days: the difficulty of the i-th p 阅读全文
posted @ 2020-10-11 09:40 lipu123 阅读(301) 评论(0) 推荐(0)
Just Arrange the Icons(模拟）
摘要：BerPhone X几乎准备发布，手机上已预装了n个应用程序。应用程序的类别描述了该应用程序的类型或主题（例如“游戏”，“业务”或“教育”）。类别以介于1和n之间（包括1和n）的整数形式给出；第i个应用程序的类别为ci。您可以选择m（屏幕数）和s（每个屏幕的大小）。您需要安装满足以下要求的所有n个图 阅读全文
posted @ 2020-10-04 20:09 lipu123 阅读(160) 评论(0) 推荐(0)
队列+排序（送礼物）
摘要：阿丽莎公主邀请她的朋友们参加她的生日聚会。她的每个朋友都会带来价值v的礼物，而他们所有的礼物都会在不同的时间出现。由于大厅不够大，因此Alisha一次只能容纳几个人。她决定让具有最高价值的礼物的人首先进入。每次Alisha打开门时，她都可以决定让p个人进入她的城堡。如果大厅中的人数少于p，则所有人员 阅读全文
posted @ 2020-09-12 20:58 lipu123 阅读(343) 评论(0) 推荐(0)
转01串
摘要：问题 I: Tired Terry 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Terry is feeling tired and he suspects it is because of a lack of sleep. He created a device that 阅读全文
posted @ 2020-09-12 20:25 lipu123 阅读(206) 评论(0) 推荐(0)
BFS+螺旋矩阵
摘要：B先生最近发现了名为“螺旋网格”的网格。如下图所示构建网格。（网格实际上是无限的。该图只是其中的一小部分。） 考虑到在其中旅行，您可以自由使用任何包含复数或1的单元格，但不允许旅行到包含质数的任何单元格。您可以向上，向下，向左或向右行驶，但不能沿对角线行驶。编写程序以查找成对的非素数之间的最短路径的 阅读全文
posted @ 2020-09-12 20:14 lipu123 阅读(149) 评论(0) 推荐(0)
（大幂分解求和）A^X mod P(数的高次幂）
摘要：It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following. f(x) = K, x 阅读全文
posted @ 2020-09-10 23:37 lipu123 阅读(387) 评论(0) 推荐(0)

上一页 1 2