随笔分类 -  算法竞赛刷题

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