中石油训练赛 - 随笔分类 - lipu123

问题 H: Pond(二维前缀和+二分）

摘要：The land of a park AtCoder is an N×N grid with east-west rows and north-south columns. The height of the square at the i-th row from the north and j-t 阅读全文

posted @ 2021-07-22 20:18 lipu123 阅读(134) 评论(0) 推荐(0)

问题 M: 一箭多雕

摘要：小明喜欢武侠小说，在武侠世界里，他不但练就了一箭双雕的能力，还可以一箭多雕。现在所有雕在一条直线上从左到右排列，但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭，他可以将弓箭射到任意一个高度为H的雕，当射中一个高度为H的雕后，弓箭的高度会下降到H-1，再从左到右飞行，直到射到阅读全文

posted @ 2021-05-17 17:07 lipu123 阅读(116) 评论(0) 推荐(0)

Rabbits(跳兔子）

摘要：题目大意：一些坑；有的坑里面有兔子，有的没有；坑按顺序排着；边上的兔子两个兔子可以调到中间有坑的两个兔子之间；问最多跳多少次；结束状态是这些兔子之间没有坑了；对于第一次跳跃，我肯定要拿离团体最近的那个两边然后跳跃的位置为旁边兔子的旁边比如 1 3 6 9 先拿1 跳跃到位置4 ，阅读全文

posted @ 2020-11-22 14:58 lipu123 阅读(985) 评论(0) 推荐(0)

问题 I: 约会序列（两边枚举）

摘要：问题 I: 约会序列时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述众所周知，HYF有很多小姊妹。HYF的小姊妹军团共有N个人，他每天选择一个不同的MM约会。现在HYF想把未来的N天里要约会的MM做一个计划……首先，他按照自己的标准把N个MM分成A等~Z等，当然A等是质量最好阅读全文

posted @ 2020-11-21 22:49 lipu123 阅读(178) 评论(0) 推荐(0)

问题 J: 直角三角形

摘要：时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述在平面直角坐标系上有N个点。编写程序，统计出这N个点能构成多少个两直角边分别平行于坐标轴的直角三角形。输入输入共有两行：第1行：输入一个整数N，（3≤N≤500,000）；第2行到N+1行:每行两个正整数X,Y（1≤X,Y≤5 阅读全文

posted @ 2020-11-21 22:42 lipu123 阅读(290) 评论(0) 推荐(0)

格子

摘要：小 A 有 m 个格子从左到右排开，同时有 n 种球，编号 1⋯n ，每个格子可以（且必须）放一种球。当对于每一个格子 i， i 右边所有格子中球的编号都不小于 i 中球的编号时，小 A 会认为这种放球方案是合理的。请你求出有多少种会让小 A 认为合理的方案，方案数对 99824435399 阅读全文

posted @ 2020-10-25 23:25 lipu123 阅读(169) 评论(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 diﬃculty of the i-th p 阅读全文

posted @ 2020-10-11 09:40 lipu123 阅读(301) 评论(0) 推荐(0)

环绕膜拜 (round)

摘要：问题 E: 环绕膜拜 (round) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 XXX 大学霸，巨啊！ —— 福州时代中学 2019 届名言学长们非常喜欢把一个人环绕起来膜，比如谢队。现在把机房抽象成平面直角坐标系，共有 n 个人，第 i 个人的坐标是 (xi,y 阅读全文

posted @ 2020-08-16 23:19 lipu123 阅读(133) 评论(0) 推荐(0)

RP 计算 (rp)（xor+差分）

摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。其中a<<i表示将a左移i位，xor表示按位异或运算。阅读全文

posted @ 2020-07-31 19:49 lipu123 阅读(1372) 评论(0) 推荐(1)

最短路（队列优化）

摘要：题目描述给定一张有向图，每条边有一个非负权值。并给出两个点，求这两个点之间最短路的长度。a、b之间的最短路指a出发到b的一条路径，使路径上的边权值之和最小。输入第一行包含4个非负整数n、m、a和b，其中n为点数，m为边数，a为起点的编号，b为终点的编号，a, b<n。下面m行，每行3个非负整数阅读全文

posted @ 2020-07-14 22:12 lipu123 阅读(168) 评论(0) 推荐(0)

两函数的交点

摘要：问题 D: 函数 (function) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述给定两个自变量是 x 因变量是 y 的函数，这两个函数有可能为二次函数、一次函数或常函数。求两个函数图像交点个数。输入共两行，每行有三个整数，是给定的两个函数各项的系数。输出共一行阅读全文

posted @ 2020-07-14 22:11 lipu123 阅读(1259) 评论(0) 推荐(0)

问题 F: 连通块

摘要：目描述 Smart终于忙玩了各种各样的课程，终于可以继续学习算法了。他在图论书上看到了树，树有许许多多特殊的性质。Smart一下子就喜欢上了这种特殊的树。于是，他发明了自己对于无向图的评分方法。一个无向图的分数定义为：各个连通块是树的数量。现在给定一个n个点m条边的无向图，问在Smart的评分方法阅读全文

posted @ 2020-06-22 15:57 lipu123 阅读(403) 评论(0) 推荐(0)

显示图像(多源dfs)

摘要：问题 D: 显示图像时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑阅读全文

posted @ 2020-06-02 15:24 lipu123 阅读(287) 评论(0) 推荐(0)

对顶栈

摘要：问题 A: K优先队列时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。保证进行第二种操作时，队列中至少有k个数字。部分数据经过加密，你需要依次处理每个操作才能获得正确阅读全文

posted @ 2020-05-20 22:34 lipu123 阅读(475) 评论(0) 推荐(0)

带括号的表达式的计算

摘要：问题 G: 计蒜客时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 KeineDuck的衣服还没有寄过来！闲暇之余，她只好数一数自家的后院里还有多少颗蒜。 KeineDuck家的后院有很多块地，每块地都有一定数量的大蒜。为了使这件事情更富有挑战性，她打算将它们组成一个表阅读全文

posted @ 2020-05-15 16:34 lipu123 阅读(627) 评论(0) 推荐(0)

夜莺之歌(猜测名次）

摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！问题 E: 夜莺之歌时间限制: 2 Sec 内存限制: 128 MB Special Judge[提交] [状态] 题目描述小W酷爱鸟类，尤其喜欢鸟儿婉转的歌声。这天夜里，夜莺的歌声又吸引住阅读全文

posted @ 2020-05-06 23:13 lipu123 阅读(159) 评论(0) 推荐(0)

问题 G: 最优分解问题

摘要：问题 G: 最优分解问题时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入第1行是正整数n。（n不超过50）输出计算出的最大乘积。样例输入 Copy 10 样例输出阅读全文

posted @ 2020-05-04 23:43 lipu123 阅读(911) 评论(0) 推荐(0)

问题 A: 走出迷宫(BFS)

摘要：时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m，表示迷宫的阅读全文

posted @ 2020-04-29 23:39 lipu123 阅读(416) 评论(0) 推荐(0)

问题 A: 工作团队(并查集删点操作）

摘要：问题 A: 工作团队时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述一家公司有n名员工，刚开始每个人单独构成一个工作团队。有时一项工作仅凭一个人或一个团队难以完成，所以公司会让某两个人所在的团队合并。但有的工作属于闷声大发财类型的，不适合多人做，所以公司有时也会让阅读全文

posted @ 2020-04-29 23:34 lipu123 阅读(216) 评论(0) 推荐(0)

问题 F: 修理牛棚（贪心）

摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！问题 F: 修理牛棚时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛阅读全文

posted @ 2020-04-29 23:30 lipu123 阅读(375) 评论(0) 推荐(0)

lipu123

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

公告