2023 年 2月随笔档案 - Liang2003

Atcoder ABC 291

摘要：Atcoder ABC 291 D 题意 n张牌，每张牌两面都有数字，可以翻面，问有多少种情况使得这n张牌中每相邻两张牌表面上的数互不相同思路线性dp，每次比较当前位和上一位是否相同即可。唉，看漏条件了，没看到相邻，想得太复杂了。但又可以想一想，如果去掉相邻这个条件，这个题要怎么做。代码阅读全文

posted @ 2023-02-27 11:12 Liang2003 阅读(56) 评论(0) 推荐(0) 编辑

ABC 250 D

摘要：ABC 250 D 题意求1到n范围内有以下性质的数的个数：

x = p * q^{3}

$x=p*q^3$ ，其中p和q都是质数，

p < q

$p<q$ .

1 \leq n \leq 10^{18}

$1\leq n\leq 10^{18}$ 思路将

10^{6}

$10^6$ 内的质数筛出来，这就是q的范围，然后这个q的贡献为

\frac{n}{q^{3}}

$\frac{n}{q^3}$ 以内的质数个数，但要注意可能$\fr 阅读全文

posted @ 2023-02-25 14:09 Liang2003 阅读(17) 评论(0) 推荐(0) 编辑

ABC 250 E

摘要：E - Prefix Equality（哈希）题意给定两个等长数组a,b，每次询问a的前x个元素组成的集合是否等于b的前y个元素组成的集合思路因为它有个限制条件，区间都是[1,x]，所以轻松一点，要是询问a的某一段区间与b的某一段区间相等，就不会做了。直接上哈希，自然溢出。代码 vect 阅读全文

posted @ 2023-02-25 13:56 Liang2003 阅读(13) 评论(0) 推荐(0) 编辑

Acwing 97

摘要：#Acwing 97. 约数之和题意求

a^{b}

$a^b$ 的约数之和思路假设不考虑次方，只求a的约数之和，要怎么求呢？当遇到一个数b能被a整除时，假设当前答案为

a n s

$ans$ ，则应再加上

a n s b

$ansb$ 。 a经过质数分解定理后为

p_{1}^{k 1} p_{3}^{k 3} p_{3}^{k 3} . . .

$p_1^{k1}p_3^{k3}p_3^{k3}...$ 当增加一个质数约数$ 阅读全文

posted @ 2023-02-24 22:12 Liang2003 阅读(15) 评论(0) 推荐(0) 编辑

ABC236 E

摘要：ABC 236 E - Average and Median 题意从一个大小为n的数组选一些数，选的限制是：对于

1 \leq i \leq n - 1

$1 \leq i \leq n-1$ ，

a_{i}

$a_i$ 或者

a_{i + 1}

$a_{i+1}$ 被选。问题1：求符合题意要求的选法中最大平均数问题2：求符合题意要求的选法中最大的中位数思路第一问很好解阅读全文

posted @ 2023-02-22 19:01 Liang2003 阅读(27) 评论(0) 推荐(0) 编辑

ABC 262

摘要：ABC 262 D （简单dp）题意给定一个数组，问有多少个子数组，它的元素平均数为整数。即该子数组和能被子数组大小k整除思路因为数据范围只有100，所以暴力dp就行。代码 int n,m; int f[110][110][110]; //f[i][j][k]表示选i个数，当前选了j个数，阅读全文

posted @ 2023-02-17 10:58 Liang2003 阅读(9) 评论(0) 推荐(0) 编辑

HDU 1277

摘要：HDU 1277 全文检索题意给定一个很长的字符串，因为很长所以分成很多行，全为数字组成，不少于60个，不多于60000个。然后给定一些需要检索的串，个数不超过10000个，每个串长度不超过60。问哪些串出现在文本串中。思路知道是字典树，但不知道怎么建树，也不知道从哪里入手，之后看题解才发阅读全文

posted @ 2023-02-16 09:26 Liang2003 阅读(12) 评论(0) 推荐(0) 编辑

Poj 2503 map sscanf

摘要：Poj 2503 map sscanf 题意字符串的映射，但它输入的方式很怪。首先每行输入两个单词，中间隔一个空格，到输入空行为止。然后每行输入一个单词，如果能存在映射的单词就输出对应单词，不能就输出"eh". sscanf的用法 sscanf(原串,"格式", 接收的串)，比如代码中 ssc 阅读全文

posted @ 2023-02-15 00:00 Liang2003 阅读(12) 评论(0) 推荐(0) 编辑

HDU 4507 (数位dp)

摘要：HDU 4507 （数位dp）题意一个数满足以下三个条件之一，则被认为与7有关。 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍；求区间[L,R] 内与7无关的数的平方和。思路以往的数位dp都是求个数，这次是求平方和。怎么想到当前位与下一位的关阅读全文

posted @ 2023-02-13 16:22 Liang2003 阅读(19) 评论(0) 推荐(0) 编辑

HDU 3709 数位dp

摘要：HDU 3709(数位dp) 题意求区间[L,R] 内满足以下性质的数：选定该数的一个位置，左右两边的力矩相等，如4139 ，选取'3'这位，左边 4×2+1×1 = 9×1. 思路一开始想着枚举每个点来做，考虑正确性：对于同一个数，若它存在某个位置pos使得它满足性质，则将这个位置左移，则左值阅读全文

posted @ 2023-02-13 11:40 Liang2003 阅读(12) 评论(0) 推荐(0) 编辑

HDU 4389 数位dp

摘要：HDU 4389 （数位dp）题意求一个区间内[L，R] 内有多少个数满足：它的数位和能整除它本身。思路按照一般数位dp的套路，多出来的参数无非就是数位和以及这个数本身，但如果直接这样做会发现一个问题：每增加一位，数位和就会发生变化，所以还要添加一个参数mod作为最终的数位和，在外层枚举阅读全文

posted @ 2023-02-12 10:25 Liang2003 阅读(13) 评论(0) 推荐(0) 编辑

ABC #278 F

摘要：[AtCoder Beginner Contest 278] F 题意给定n个字符串，两个玩家轮流进行操作，每个玩家选择一个字符串，条件为选择第一个字符串或者选的字符串的首字母与上一个字符串的最后一个字母相同思路 dfs+博弈论（或者找到奇数链或奇数环）预处理将可以接上的字符串连边 for(i 阅读全文

posted @ 2023-02-10 23:18 Liang2003 阅读(23) 评论(0) 推荐(0) 编辑

ABC 272 D (BFS)

摘要：ABC 272 D 题意给定一个N*N的棋盘，棋子初始位置在（1，1），给定一个数M，棋子每步操作可以走到距离不超过M的位置，假设棋子在（i，j）,则下一步（x，y）应满足（x-i）×（x-i）+ （y-j）×（y-j）<= M 思路这是加强版的bfs，平常的bfs一般是四个方向或者八个方向，这阅读全文

posted @ 2023-02-10 17:18 Liang2003 阅读(22) 评论(0) 推荐(0) 编辑

ABC 281 D

摘要：# AtCoder Beginner Contest 281 D 题意从一个大小为N的数组中选择K个数，使得这K个数的和是D的最大倍数。题解有数据范围1<=K<=N<=100,D<=100可知，这是个简单dp. nt n,m,K,D; int f[110][110]; int a[110]; 阅读全文

posted @ 2023-02-10 09:43 Liang2003 阅读(21) 评论(0) 推荐(0) 编辑

Codeforces 851 div2

摘要：CodeForces 851 div 2 (ABC) A (签到) 题意：给定一个数组，只有0和1，问能否找到某个i，使得前i个数的连乘等于后面的数的连乘。题解：记录数组中2的个数为cnt，奇数无解，遍历数组，当遍历到2的个数等于cnt/2则为答案。 void solve() { cin>>n; 阅读全文

posted @ 2023-02-10 09:31 Liang2003 阅读(24) 评论(0) 推荐(0) 编辑

LIang2003

02 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜