文章分类 -  爱思创

爱思创 181314 仪仗队 题解
发表于 2022-12-24 18:46阅读：34评论：0推荐：1
摘要：181314 仪仗队 题目大意 求出在 n*n 的方阵中，在（0，0）位置上能看到的人数 小A: 可以画一条对角线，使答案变成 2·sum+1 题目思路 小B: 这道题和兔八哥与猎人类似，那一题我们判断了x差与y差是否互质，这一题应该也可以这么做 小A: 那么主要思路有了，就只差优化统计x与y互 阅读全文 »
posted @ 2022-12-24 18:46 yuzihang 阅读(34) 评论(0) 推荐(1) 编辑
爱思创 181253 同余方程 题解
发表于 2022-12-18 16:43阅读：37评论：0推荐：0
摘要：181253 同余方程 题目大意 小B: 求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。 小A: a≡b(modc) 意为 a mod c=b mod c 铺垫知识 扩展欧几里得 根据裴蜀定理可得 阅读全文 »
posted @ 2022-12-18 16:43 yuzihang 阅读(37) 评论(0) 推荐(0) 编辑
爱思创 181111 阶乘之乘 题解
发表于 2022-12-10 12:28阅读：67评论：0推荐：1
摘要：181111 阶乘之乘 题目大意 求出 1!∗2!∗3!4!……∗n! 的末尾有几个零 ~~小A:这跟题目有啥区别~~ 铺垫知识 我们知道，n!=1×2×3×⋯×n，$(n - 1)! = 1\times2\times3\times\do 阅读全文 »
posted @ 2022-12-10 12:28 yuzihang 阅读(67) 评论(0) 推荐(1) 编辑
爱思创 181021 gcd区间 题解
发表于 2022-12-03 16:30阅读：34评论：0推荐：0
摘要：181021 gcd区间 思路 这一道题我们要先知道什么是 最大公因数 (gcd)。 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。 在程序中可以直接调用函数: __gcd() 不过我们还是用辗转相除法手写一个递归版吧。 int gcd(int a, int b) { 阅读全文 »
posted @ 2022-12-03 16:30 yuzihang 阅读(34) 评论(0) 推荐(0) 编辑
爱思创 180912 AK串 II 题解
发表于 2022-11-26 15:37阅读：49评论：0推荐：0
摘要：180912 AK串 II 题目思路 题目大意 给定整数 n 和 m，n 表示AK串的位数，m 表示所有 n 位AK串中不允许出现的前缀，求出合法的 n 位AK串的个数。（AK串指只由字符A和K组成的固定位数的字符串） 我们用枚举法来做这一道题，用状态压缩来常数优化 我们把题 阅读全文 »
posted @ 2022-11-26 15:37 yuzihang 阅读(49) 评论(0) 推荐(0) 编辑
爱思创 180818 互换奇偶位
发表于 2022-11-19 18:06阅读：40评论：0推荐：1
摘要：180818 互换奇偶位 思路 求解目标 给定一个正整数，输出将其二进制上的奇偶位进行互换后的数 例如： | 6的二进制 | 0 | 1 | 1 | 0 | | : : | : : | : : | : : | : : | | 奇数位 | 0 | | 1 | | | 偶数位 | | 1 | | 0 | 阅读全文 »
posted @ 2022-11-19 18:06 yuzihang 阅读(40) 评论(0) 推荐(1) 编辑
爱思创 180516 海港
发表于 2022-11-05 18:14阅读：20评论：0推荐：0
摘要：180516 海港 思路 我们先看题 有用的题目描述分为两部分： 对于第 i 艘到达的船，他记录了这艘船到达的时间 ti(单位：秒)，船上的乘客数 ki，以及每名乘客的国籍 xi,1,xi,2,…,xi,k。 肯定要用结构体，但存什么呢？ 船？ 不行， 阅读全文 »
posted @ 2022-11-05 18:14 yuzihang 阅读(20) 评论(0) 推荐(0) 编辑
爱思创 180611 矩形 题解
发表于 2022-10-23 20:40阅读：22评论：0推荐：0
摘要：180611 矩形 思路1：枚举 枚举每一个点，包括左上角x、y、右下角x、y、边框上每一个点：五重循环 O(n5) 但一看到范围 n<=300 别想了 ~~走吧，这里没东西了~~ 那能不能优化呢？ 看一看问题在哪儿 包括左上角x、y、右下角x、y、边框上每一个点：五重循环 左上角x、y、右下 阅读全文 »
posted @ 2022-10-23 20:40 yuzihang 阅读(22) 评论(0) 推荐(0) 编辑
爱思创 180418 Karen and Coffee 题解
发表于 2022-10-15 19:11阅读：22评论：0推荐：0
摘要：180418 Karen and Coffee 题目思路 这道题题是要计算在 [ai,bi] 间有几个温度在 ≥k 本食谱中被推荐。 可以使用 差分 和 前缀和 来维护四个数组 第一、二个(c, s)来表示差分数组和前缀和数组，此题来维护某一温度推荐的数量 阅读全文 »
posted @ 2022-10-15 19:11 yuzihang 阅读(22) 评论(0) 推荐(0) 编辑
爱思创 180312 Merge Equals 题解
发表于 2022-09-24 19:09阅读：29评论：0推荐：0
摘要：Merge Equals 练习使用 结构体优先队列 思路： 先定义结构体，要存初始位置和数值，并定义比大小规则：数值小优先，数值相同位置靠前者优先 注意：在优先队列中小值优先要使用大于号 struct node { long long id, x; friend bool operator < (n 阅读全文 »
posted @ 2022-09-24 19:09 yuzihang 阅读(29) 评论(0) 推荐(0) 编辑
爱思创 150247 Consecutive Subsequence 题解
发表于 2022-09-10 21:15阅读：74评论：0推荐：1
摘要：思路： 此题跟最长上升子序列类似 可以使用动态规划做 dp[i] 意思为在阶段i(以数字 i 为结尾)的最长递增序列 转移方程为 dp[a[i]]=dp[a[i]−1]+1; 最长子序列的长度k在代码中是 ans，此子序列中最大的数为 maxi，则最小数为 阅读全文 »
posted @ 2022-09-10 21:15 yuzihang 阅读(74) 评论(0) 推荐(1) 编辑
爱思创 150125 集合 题解
发表于 2022-09-03 17:41阅读：55评论：0推荐：1
摘要：150125 集合 一道练习集合的题目, 可以使用 STL 中的 set 模拟 具体解法见程序注释 #include<iostream> #include<set> #include<algorithm>//sort() 需要 <algorithm> using namespace std; 阅读全文 »
posted @ 2022-09-03 17:41 yuzihang 阅读(55) 评论(0) 推荐(1) 编辑

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