VxiaohuanV - 博客园

2022年6月6日

D. Linguistics （贪心+观察题目特性（数列特性））（CF 794 d2）

摘要： D. Linguistics time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alina has discovered a weird l 阅读全文

posted @ 2022-06-06 11:00 VxiaohuanV 阅读(78) 评论(0) 推荐(0)

Circular Local MiniMax （数列特性问题+贪心）（CF 794，d2 C）

摘要： Circular Local MiniMax time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given n intege 阅读全文

posted @ 2022-06-06 10:38 VxiaohuanV 阅读(74) 评论(0) 推荐(0)

Odd Subarrays （贪心，dp一下）（CF 794 d2）

摘要： Odd Subarrays time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output For an array [b1,b2,…,bm] defin 阅读全文

posted @ 2022-06-06 10:33 VxiaohuanV 阅读(79) 评论(0) 推荐(0)

2022年6月5日

K-Set Tree (树的节点贡献+组合数+减法思维)（codeforce 795）

摘要： F. K-Set Tree time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output You are given a tree G with n 阅读全文

posted @ 2022-06-05 11:37 VxiaohuanV 阅读(70) 评论(0) 推荐(0)

2022年6月4日

Number of Groups （区间重叠问题（时间线性）+贪心优化时间复杂度+优先队列（或者set））

摘要：大佬的题解：CodeCraft-22 and Codeforces Round #795 (Div. 2) A-E - 知乎 (zhihu.com) Number of Groups time limit per test2 seconds memory limit per test256 mega 阅读全文

posted @ 2022-06-04 20:12 VxiaohuanV 阅读(66) 评论(0) 推荐(0)

密文搜索（排序预处理+map，string）

摘要：资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程阅读全文

posted @ 2022-06-04 16:52 VxiaohuanV 阅读(50) 评论(0) 推荐(0)

穿越雷区（建图+最短路）

摘要： X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如： A 阅读全文

posted @ 2022-06-04 16:48 VxiaohuanV 阅读(45) 评论(0) 推荐(0)

2022年6月2日

Max GEQ Sum （区间最大值->最大值的覆盖+区间和的最值问题->前缀和最值问题(l-1,r)+是否合格，存在问题变化为最值问题）

摘要： D. Max GEQ Sum time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a of 阅读全文

posted @ 2022-06-02 20:54 VxiaohuanV 阅读(79) 评论(0) 推荐(0)

Log大侠蓝桥杯（势能线段树）

摘要：试题历届真题 Log大侠【第五届】【决赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。一天，Log大侠的好友 drd 有一些阅读全文

posted @ 2022-06-02 17:50 VxiaohuanV 阅读(38) 评论(0) 推荐(0)

生物芯片（大数据+打表找规律）（数论小知识）

摘要：试题历届真题生物芯片【第五届】【决赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操阅读全文

posted @ 2022-06-02 16:06 VxiaohuanV 阅读(93) 评论(0) 推荐(0)

小幻

今天也要按时睡觉呀^_^

公告