会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StelaYuri
首页
新随笔
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
31
下一页
2021年2月16日
Codeforces 1487E - Cheap Dinner (数据结构、排序)
摘要: Educational Codeforces Round 104 (Rated for Div. 2) E. Cheap Dinner 题意 给定$n_1$种第一道菜的价格$a_i$,$n_2$种第二道菜的价格$b_i$,$n_3$种饮料的价格$c_i$,$n_4$种甜点的价格$d_i$ 有$m_1
阅读全文
posted @ 2021-02-16 00:49 StelaYuri
阅读(136)
评论(0)
推荐(2)
2021年2月13日
Codeforces 1485D - Multiples and Power Differences (构造)
摘要: Codeforces Round #701 (Div. 2) D. Multiples and Power Differences 题意 给定$nm$的矩阵$A$,要求构造出一个$nm$的矩阵$B$,满足 \(1\le b_{i,j}\le 10^6\) $b_{i,j}$是$a_{i,j}$的倍数
阅读全文
posted @ 2021-02-13 01:53 StelaYuri
阅读(124)
评论(0)
推荐(0)
Codeforces 1485C - Floor and Mod (分块、数学)
摘要: Codeforces Round #701 (Div. 2) C. Floor and Mod 题意 给定$x,y$,询问当$1\le a\le x,\ 1\le b\le y$时,$\lfloor \frac a b \rfloor=a\ mod\ b$的对数 限制 \(1\le x,y\le 1
阅读全文
posted @ 2021-02-13 01:16 StelaYuri
阅读(353)
评论(0)
推荐(0)
2021年1月29日
Codeforces 1477C/1478F - Nezzar and Nice Beatmap (几何/暴力)
摘要: Codeforces Round #698 (Div.1) - C Codeforces Round #698 (Div.2) - F 题意 给定$n$个点,要求构造一个点的排列,连成一条路线后使得每个$\ang ABC\lt 90°$(每个拐角需要拐$\gt 90°$) 如下图左为可行路线,右为不
阅读全文
posted @ 2021-01-29 00:53 StelaYuri
阅读(150)
评论(0)
推荐(0)
2021年1月21日
2019-2020 ACM-ICPC Brazil Subregional Programming Contest G. Getting Confidence (最小费用最大流)
摘要: 2019-2020 ACM-ICPC Brazil Subregional Programming Contest G. Getting Confidence 题意 给定一个$n\times n$的图,每个点有一个正整数$V$ 要求构造出一个排列\(\{P\}\),使得所有的$V_{P_i,i}$相
阅读全文
posted @ 2021-01-21 16:48 StelaYuri
阅读(135)
评论(0)
推荐(0)
2021年1月20日
Codeforces 1424M - Ancient Language (拓扑排序)
摘要: Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 2] M. Ancient Language 题意 给定一个共有$n$页的字典,每一页有$k$个单词 已知这本字典使用的古老语言的字母是英文字母的子集,不一定$26$个英文字母都被使用到 问你是
阅读全文
posted @ 2021-01-20 18:27 StelaYuri
阅读(161)
评论(0)
推荐(2)
2020年12月23日
Codeforces 662C - Binary Table (FWT)
摘要: CROC 2016 - Final Round [Private, For Onsite Finalists Only] C. Binary Table 题意 给定一张$n$行$m$列的$01$图,可以无限次选择某行或者某列将其所有元素翻转($0\rightarrow1$或$1\rightarrow
阅读全文
posted @ 2020-12-23 18:58 StelaYuri
阅读(138)
评论(0)
推荐(1)
2020年12月20日
Codeforces 1208F - Bits And Pieces (SOSdp)
摘要: Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F. Bits And Pieces 题意 给定一个$n$个数字组成的数组$a$ 问当索引$i,j,k$满足$i\lt j\lt k$时,$a_i|(a_j&a_k)$的
阅读全文
posted @ 2020-12-20 21:26 StelaYuri
阅读(161)
评论(0)
推荐(0)
Codeforces 1158D/1159F - Winding polygonal line (几何)
摘要: Codeforces Round #559 (Div. 1) D. Winding polygonal line Codeforces Round #559 (Div. 2) F. Winding polygonal line 题意 给定$n$个点及一串长度为$n-2$的字符串,字符串仅为$L$与$
阅读全文
posted @ 2020-12-20 12:04 StelaYuri
阅读(167)
评论(0)
推荐(0)
2020年11月25日
Codeforces 1454E - Number of Simple Paths (dfs)
摘要: Codeforces Round #686 (Div. 3) E. Number of Simple Paths 题意 给定一张$n$个点$n$条边的图,问图中简单路径的数量。 限制 $1\le t\le 2\times 10^4$ $3\le n\le 2\times 10^5$ \(\sum n
阅读全文
posted @ 2020-11-25 12:32 StelaYuri
阅读(215)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
31
下一页
公告