摘要：
环境准备 关闭地址随机化 用 sudo chown root ... 和 sudo chmod 4755 ... 为 q1~q5 设置特权 q1题解 题面： short类型最大值为65535，input的长度高于该值即可造成整数溢出绕过 if(len < MAX_LEN) 检查。 基本思路：利用缓冲 阅读全文
posted @ 2023-03-14 14:30
Sarfish
阅读(442)
评论(0)
推荐(0)
摘要：
符号说明 $<{\forall}$ ：如果两个同维行向量 $A$、$B$ 中，$A$ 中任意一个元素都小于 $B$ 中对应位置上的元素，则 $A <{\forall}B$ 为真。 $<{\exist}$：如果两个同维行向量 $A$、$B$ 中，$A$ 中存在一个元素小于 $B$ 中对应位置上的元素， 阅读全文
posted @ 2023-01-16 21:46
Sarfish
阅读(123)
评论(0)
推荐(0)
摘要：
[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
阅读(95)
评论(0)
推荐(0)
摘要：
[Acwing1022]宠物小精灵之收服 背包问题 问题描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需 阅读全文
posted @ 2022-02-25 16:53
Sarfish
阅读(125)
评论(0)
推荐(0)
摘要：
[洛谷] [CF1B] 坐标转换 题目链接：CF1B 题目描述 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统: 第一列被标为 A，第二列为 B，以此类推，第 26 列为 Z。接下来为由两个字母构成的列号: 第 27 列为 AA，第 28 列为 AB ⋯ 在标为 ZZ 的列之后则 阅读全文
posted @ 2022-02-25 12:46
Sarfish
阅读(104)
评论(0)
推荐(0)
摘要：
[洛谷] [P1020] 导弹拦截 题目链接：[P1020]([P1020 NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到 阅读全文
posted @ 2022-02-25 12:43
Sarfish
阅读(95)
评论(1)
推荐(0)
摘要：
[Acwing244] 谜一样的牛 逆康托展开原理 树状数组 二分查找 有 \(n\) 头奶牛，已知它们的身高为 \(1∼n\) 且各不相同，但不知道每头奶牛的具体身高。 现在这 \(n\) 头奶牛站成一列，已知第 \(i\) 头牛前面有 \(A_i\) 头牛比它低，求每头奶牛的身高。 输入格式 第 阅读全文
posted @ 2022-02-25 12:37
Sarfish
阅读(28)
评论(0)
推荐(0)
摘要：
[Acwing1252] 搭配购买 并查集 Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有 \(n\) 朵云，云朵被编号为 \(1,2,…,n\) 并且且每朵云都有一个价值。 但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望 阅读全文
posted @ 2022-02-25 10:59
Sarfish
阅读(32)
评论(0)
推荐(0)
摘要：
[Acwing1250] 格子游戏 并查集 Alice和Bob玩了一个古老的游戏：首先画一个 $n×n$的点阵（下图 n=3）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！ 他 阅读全文
posted @ 2022-02-25 10:57
Sarfish
阅读(26)
评论(0)
推荐(0)
摘要：
[Acwing237] 程序自动分析 并查集 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 \(x_1,x_2,x_3,…\) 代表程序中出现的变量，给定 \(n\) 个形如 \(x_i=x_j\) 或 \(x_i≠x_j\) 的变量相 阅读全文
posted @ 2022-02-25 10:54
Sarfish
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号