日常比赛 - 随笔分类 - Liang2003

摘要：# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意给出n和m，问

1 \leq i, j \leq n

$1\leq i,j\leq n$ ,使得

i j \geq m

$ij\geq m$ ,求出这个乘积的最小值 ### 思路这两个乘数至少阅读全文

posted @ 2023-05-23 15:34 Liang2003 阅读(11) 评论(0) 推荐(0) 编辑

Codeforces 874 div3 (A-G)

摘要：# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意计算每两个相邻字符的不同种类 ## B ### 题意重排一个数组b，使得

| a_{i} - b_{i} | \leq k

$|a_i-b_i|\leq k$ ### 思路根据相对大小去一一对应,这样每阅读全文

posted @ 2023-05-20 12:12 Liang2003 阅读(16) 评论(0) 推荐(0) 编辑

Codeforces 871 div4(重拳出击)

摘要：Codeforces 871 div4 ABC 简单题 D 题意每次操作可以将当前的数分成两份，一份是

\frac{1}{3}

$\frac{1}{3}$ ，一份是

\frac{2}{3}

$\frac{2}{3}$ ，问当前数n可否进行若干次操作，最终出现一份大小为m的片。递归一下就好了，数据最大才

10^{7}

$10^7$ 代码 void dfs(int x) 阅读全文

posted @ 2023-05-07 10:00 Liang2003 阅读(38) 评论(0) 推荐(0) 编辑

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题

摘要：2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题卡牌 const int N=2e5+10; pii a[N]; int sum; int b[N]; int n,m; void solve() { int mx=1e18,ans=0; cin>>n>>m; for(int i=1;i 阅读全文

posted @ 2023-04-01 14:55 Liang2003 阅读(140) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 246

摘要：AtCoder Beginner Contest 246 D 题意求一个

x \geq n

$x\geq n$ 使得

x = a^{3} + a^{2} b + a b^{2} + b^{3}

$x=a^3+a^2b+ab^2+b^3$ 且

n \leq 10^{18}

$n\leq10^{18}$ 思路变形

x = (a + b) (a^{2} + b^{2})

$x=(a+b)(a^2+b^2)$ ，那么a、b的范围在1e6 从大到小枚举每个a，那么每个符合情况的b的最小值一阅读全文

posted @ 2023-03-22 20:42 Liang2003 阅读(13) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 240 F

摘要：ABC 240 F 思路维护前缀和B，以及B的前缀和C，然后在每次添加连续y个x的时候，从中找出最大的

C_{i}

$C_i$ (用pre记录)，更新答案。有四种情况

B \geq 0, x > 0

$B\geq 0,x>0$ 那么新出现的

C_{i}

$C_i$ 中的最大值就在最后一个元素

B \geq 0, x < 0

$B\geq0,x<0$ 新出现的

c_{i}

$c_i$ 中最大值即$C_k,k 阅读全文

posted @ 2023-03-14 19:27 Liang2003 阅读(19) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 252

摘要：AtCoder Beginner Contest 252 D 题意在数组中形如

1 \leq i < j < k \leq n

$1\leq i<j<k\leq n$ 使得

a_{i}, a_{j}, a_{k}

$a_i,a_j,a_k$ 互不相同，求共有多少组满足条件思路它的数据范围

1 \leq a_{i} \leq 2 * 10^{5}

$1\leq a_i\leq 2*10^5$ ,这就用个数组求个前缀和就搞定了。代码 void so 阅读全文

posted @ 2023-03-04 18:49 Liang2003 阅读(17) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 251

摘要：AtCoder Beginner Contest 251 D 给定一个1e6范围内的数n，要你构造出一个数组，对于1~n中的任何一个数都能用数组中最多三个数的和加起来。这题真的是很好的一道思维题，想了我两个小时都没想出来代码 int n,m,c; int a[N],cnt=0; //我真shab 阅读全文

posted @ 2023-03-02 19:04 Liang2003 阅读(12) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 144 (Rated for Div. 2)

摘要：Educational Codeforces Round 144 (Rated for Div. 2) A 题意从1开始，当数为3的倍数输出‘F',为5的倍数输出'B' ,都是两者倍数输出'FB'. 思路模拟下就可以看出规律，以'FBFFBFFB'为循环，记得要复制3次，因为它最长为10，最多在阅读全文

posted @ 2023-03-01 13:27 Liang2003 阅读(136) 评论(0) 推荐(1) 编辑

Atcoder ABC 291

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

posted @ 2023-02-27 11:12 Liang2003 阅读(56) 评论(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) 编辑

LIang2003

随笔分类 - 日常比赛

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜