yl_neo - 博客园

2024年4月26日

摘要：太久没做题了, 先拿个Div 3开刷。 Codeforces Round 938 Div 3: A: 首先我们可以发现到若2 * a <= b, 那么我们n >= 2 的时候，拿b是最优的。若我们现在拿了许多的2以后，我们还有余数 = 1, 我们就用a补上。 1 #include<bits/st 阅读全文

posted @ 2024-04-26 09:12 yl_neo 阅读(54) 评论(0) 推荐(0) 编辑

2023年11月21日

IOI 2007 Pairs

摘要： IOI 2007 Pairs 可以考虑三个情况：若B=1: 这其实好像没什么好说的？lower_bound就可以轻轻松松30分 code: void solve1(){ for(int i=0;i<N;i++){ std::cin>>a[i]; } sort(a,a+N); i64 ans=0; 阅读全文

posted @ 2023-11-21 12:03 yl_neo 阅读(11) 评论(0) 推荐(0) 编辑

2023年11月15日

IOI 2007 Miners

摘要：三种食物，两个矿地。每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时，答案会加上有多个不同的食物。求答案的最大值。很简单的dp:

d p_{i, a 1, a 2, b 1, b 2}

表示当前已经分了i个食物, a的上两个食物为

a 1, a 2

，

b

的上两个食物为

b 1, b 2

。那么转移状态阅读全文

posted @ 2023-11-15 10:13 yl_neo 阅读(12) 评论(0) 推荐(0) 编辑

2023年11月1日

IOI 2007 Flood

摘要：有一些墙壁链接(ax,ay), (bx,by) 每次若有墙壁的两边一个有水，一个为空，墙壁就破了然后水开始充了起来找出最后还存在的墙壁首先我们可以看出来墙壁的两边是可以用节点表示的我们需要合并一些区间什么的, 听说这一题有些人利用对偶图来求但是我不会可以自己想想怎么样合并/哪个区间要合并 O 阅读全文

posted @ 2023-11-01 10:29 yl_neo 阅读(13) 评论(0) 推荐(0) 编辑

2023年10月31日

IOI 2007 Aliens

摘要：今天开始做IOI的学习笔记, 就从我出生的年份开始吧 IOI 2007 Aliens: 给你三个整数 N, X, Y 表示网格有N * N大，而（X，Y）是黑色的图那个图是这样的： #.#.# .#.#. #.#.# .#.#. #.#.# #表示黑色 .表示白色而整个N*N的网格只有一个这阅读全文

posted @ 2023-10-31 18:35 yl_neo 阅读(14) 评论(0) 推荐(0) 编辑

2023年10月1日

Codeforces Round 653 (Div. 3)

摘要： A*800: 给定 x,y,n。找出k%x==y && k<=n。让 t=(n-y)/x, 答案就是t*x+y B*900: 如果说n有除了2,3以外的质数，答案就是-1 让c2=2出了多少次, c3情况相同如果c2>c3，答案也是-1因为不可能移除掉那些2 其他情况：答案就是c3+(c3-c 阅读全文

posted @ 2023-10-01 00:12 yl_neo 阅读(4) 评论(0) 推荐(0) 编辑

2023年9月28日

Codeforces Round 695 (Div. 2)

摘要：练习笔记： A：https://codeforces.com/contest/1467/problem/A 一开始以为是 987654321..... 交了两发WA。慢慢想想就是如果说我是第二个号码放8就是98901234.... 交了就是AC B: https://codeforces.com/c 阅读全文

posted @ 2023-09-28 17:45 yl_neo 阅读(3) 评论(0) 推荐(0) 编辑

2023年9月27日

Codeforces Round 900 (Div. 3)

摘要：昨天晚上生病，没比（血亏） A: 就是看k有没有在序列里 B: 随便放一个大的号码然后加 i，应该就可以过了 C: 就是我们最少要拿 k*(k+1)/2, 最多可以拿 k*(n+n-k+1)/2。啊，你问我怎么证明在这两个值里就一定可以拿到（当然是猜的！！） D: 让f[x]表示当前出了多少次。然阅读全文

posted @ 2023-09-27 12:47 yl_neo 阅读(35) 评论(2) 推荐(0) 编辑

2023年9月26日

Codeforces Round 898 (Div. 4)

摘要：这是我的vp,不是正真的contest. A: 不想多说，读者应该可以做到的！！！ B: 让g=product(移除掉0的a)：如果有多过1个0答案肯定是0。如果只是有1个0答案就是g。没有0，答案就是max(g/a[i]*(a[i]+1)) 任何 i。 C: 没有仔细想那个profit的fo 阅读全文

posted @ 2023-09-26 19:31 yl_neo 阅读(14) 评论(0) 推荐(0) 编辑

2023年9月1日

codeforces div 3 contest 894 solutions

摘要： IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? 阅读全文

posted @ 2023-09-01 04:43 yl_neo 阅读(25) 评论(0) 推荐(0) 编辑

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论