11 2022 档案

爱思创 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) 编辑

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