随笔分类 -  算法竞赛刷题

[Acwing4319] 合适数对
摘要：[Acwing4319] 合适数对 数论算法 同余 给定一个长度为 n 的正整数数列 a1,a2,…,an 和一个正整数 k。 请你判断共有多少个数对 (l,r) 同时满足： 1≤l<r≤n 存在一个整数 x 使得 al×ar=xk 阅读全文
posted @ 2022-03-27 17:57 Sarfish 阅读(87) 评论(0) 推荐(0) 编辑
[Acwing1022]宠物小精灵之收服
摘要：[Acwing1022]宠物小精灵之收服 背包问题 问题描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需 阅读全文
posted @ 2022-02-25 16:53 Sarfish 阅读(108) 评论(0) 推荐(0) 编辑
[洛谷] [CF1B] 坐标转换
摘要：[洛谷] [CF1B] 坐标转换 题目链接：CF1B 题目描述 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统: 第一列被标为 A，第二列为 B，以此类推，第 26 列为 Z。接下来为由两个字母构成的列号: 第 27 列为 AA，第 28 列为 AB ⋯ 在标为 ZZ 的列之后则 阅读全文
posted @ 2022-02-25 12:46 Sarfish 阅读(103) 评论(0) 推荐(0) 编辑
[洛谷] [P1020] 导弹拦截
摘要：[洛谷] [P1020] 导弹拦截 题目链接：[P1020]([P1020 NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到 阅读全文
posted @ 2022-02-25 12:43 Sarfish 阅读(92) 评论(1) 推荐(0) 编辑
[Acwing244] 谜一样的牛
摘要：[Acwing244] 谜一样的牛 逆康托展开原理 树状数组 二分查找 有 n 头奶牛，已知它们的身高为 1∼n 且各不相同，但不知道每头奶牛的具体身高。 现在这 n 头奶牛站成一列，已知第 i 头牛前面有 Ai 头牛比它低，求每头奶牛的身高。 输入格式 第 阅读全文
posted @ 2022-02-25 12:37 Sarfish 阅读(23) 评论(0) 推荐(0) 编辑
[Acwing1250] 格子游戏
摘要：[Acwing1250] 格子游戏 并查集 Alice和Bob玩了一个古老的游戏：首先画一个 n×n的点阵（下图 n=3）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！ 他 阅读全文
posted @ 2022-02-25 10:57 Sarfish 阅读(25) 评论(0) 推荐(0) 编辑
[Acwing237] 程序自动分析
摘要：[Acwing237] 程序自动分析 并查集 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量，给定 n 个形如 xi=xj 或 xi≠xj 的变量相 阅读全文
posted @ 2022-02-25 10:54 Sarfish 阅读(39) 评论(0) 推荐(0) 编辑
[Acwing143] 最大异或对
摘要：[Acwing143] 最大异或对 Trie树 在给定的 N 个整数 A1，A2……AN中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答 阅读全文
posted @ 2022-02-25 10:48 Sarfish 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示