摘要: 环境准备 关闭地址随机化 用 sudo chown root ... 和 sudo chmod 4755 ... 为 q1~q5 设置特权 q1题解 题面: short类型最大值为65535,input的长度高于该值即可造成整数溢出绕过 if(len < MAX_LEN) 检查。 基本思路:利用缓冲 阅读全文
posted @ 2023-03-14 14:30 Sarfish 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 符号说明 < :如果两个同维行向量 AB 中,A 中任意一个元素都小于 B 中对应位置上的元素,则 A<B 为真。 <:如果两个同维行向量 AB 中,A 中存在一个元素小于 B 中对应位置上的元素, 阅读全文
posted @ 2023-01-16 21:46 Sarfish 阅读(107) 评论(0) 推荐(0) 编辑
摘要: [Acwing4319] 合适数对 数论算法 同余 给定一个长度为 n 的正整数数列 a1,a2,,an 和一个正整数 k。 请你判断共有多少个数对 (l,r) 同时满足: 1l<rn 存在一个整数 x 使得 al×ar=xk 阅读全文
posted @ 2022-03-27 17:57 Sarfish 阅读(87) 评论(0) 推荐(0) 编辑
摘要: [Acwing1022]宠物小精灵之收服 背包问题 问题描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而,野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言,小智可能需 阅读全文
posted @ 2022-02-25 16:53 Sarfish 阅读(108) 评论(0) 推荐(0) 编辑
摘要: [洛谷] [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 NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到 阅读全文
posted @ 2022-02-25 12:43 Sarfish 阅读(92) 评论(1) 推荐(0) 编辑
摘要: [Acwing244] 谜一样的牛 逆康托展开原理 树状数组 二分查找 有 n 头奶牛,已知它们的身高为 1n 且各不相同,但不知道每头奶牛的具体身高。 现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。 输入格式 第 阅读全文
posted @ 2022-02-25 12:37 Sarfish 阅读(23) 评论(0) 推荐(0) 编辑
摘要: [Acwing1252] 搭配购买 并查集 Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有 n 朵云,云朵被编号为 1,2,,n 并且且每朵云都有一个价值。 但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望 阅读全文
posted @ 2022-02-25 10:59 Sarfish 阅读(31) 评论(0) 推荐(0) 编辑
摘要: [Acwing1250] 格子游戏 并查集 Alice和Bob玩了一个古老的游戏:首先画一个 n×n的点阵(下图 n=3)。 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为 1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了! 他 阅读全文
posted @ 2022-02-25 10:57 Sarfish 阅读(25) 评论(0) 推荐(0) 编辑
摘要: [Acwing237] 程序自动分析 并查集 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x1,x2,x3, 代表程序中出现的变量,给定 n 个形如 xi=xjxixj 的变量相 阅读全文
posted @ 2022-02-25 10:54 Sarfish 阅读(39) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示