随笔分类 -  思维题

Atcoder ABC 309 F
摘要：# [Atcoder ABC 309 F](https://atcoder.jp/contests/abc309/tasks/abc309_f) ## 题意 n个盒子，长宽高为x,y,z,(长宽高是相对的，可以任意调换),问是否有一个盒子可以完全容纳另一个盒子，即存在一个$A_i={x_i,y_ 阅读全文
posted @ 2023-07-11 21:18 Liang2003 阅读(35) 评论(0) 推荐(0) 编辑
Codeforces 1514 C
摘要：# [1514 C](https://codeforces.com/problemset/problem/1514/C) ## 题意 给出一个数n，求[1,2,3...n-1]的某个最长子序列，这个子序列的元素乘积模n余1。 ## 思路 这是个思维题，一个数学公式 $$x \equiv 1(mod　 阅读全文
posted @ 2023-06-08 21:18 Liang2003 阅读(11) 评论(0) 推荐(0) 编辑
Codeforces 1515 B
摘要：# [1515 B](https://codeforces.com/contest/1515/problem/D) ## 题意 有n只袜子（n为偶数），但左袜子有L只，右袜子有R只，每只袜子的颜色为Ci，可以进行以下操作：换袜子的方向、或者将袜子变色，问进行多少次操作后变成（n/2）对袜子 # 阅读全文
posted @ 2023-06-08 17:21 Liang2003 阅读(15) 评论(0) 推荐(0) 编辑
Number Reduction
摘要：# [Number Reduction](https://codeforces.com/contest/1765/problem/N) ## 题意 删除k位数，让原本的数变得最小（不含前导零） ## 思路 看官方题解学会的。记录每种数字出现的位置，原本有n位，那结果就有n-k位，一位位枚举，然后尽量 阅读全文
posted @ 2023-05-20 14:48 Liang2003 阅读(19) 评论(0) 推荐(0) 编辑
ABC 250 D
摘要：ABC 250 D 题意 求1到n范围内有以下性质的数的个数： x=p∗q3 ，其中p和q都是质数，p<q.1≤n≤1018 思路 将106内的质数筛出来，这就是q的范围， 然后这个q的贡献为nq3以内的质数个数，但要注意可能$\fr 阅读全文
posted @ 2023-02-25 14:09 Liang2003 阅读(17) 评论(0) 推荐(0) 编辑
Acwing 97
摘要：#Acwing 97. 约数之和 题意 求ab的约数之和 思路 假设不考虑次方，只求a的约数之和，要怎么求呢？ 当遇到一个数b能被a整除时，假设当前答案为ans，则应再加上ansb。 a经过质数分解定理后为p1k1p3k3p3k3... 当增加一个质数约数$ 阅读全文
posted @ 2023-02-24 22:12 Liang2003 阅读(15) 评论(0) 推荐(0) 编辑

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