山猫咖啡厅 | 赛事

Codeforces Round 955 (Div. 2)

摘要：A 非常好特判一共就五种情况，相等，或者正反两种包含（都是不能可能不包含），或者正反两种先后（都是可能不相等），写五个 if 就行了 B 我到底为什么要跳了这题??????????????????????????????????????????? 显而易见这玩意模着模着就变成循环了（我真没看出来）阅读全文

posted @ 2024-06-26 01:11 HaneDaniko 阅读(82) 评论(2) 推荐(3) 编辑

AtCoder Beginner Contest 363

摘要：A.Piling Up (

Difficulty 11

) 让你求某个数距离最近的一个

k \times 100

的距离是多少. 水. #include<bits/stdc++.h> using namespace std; namespace hdk{ na 阅读全文

posted @ 2024-07-21 14:21 HaneDaniko 阅读(214) 评论(1) 推荐(1) 编辑

AtCoder Regular Contest 182（A B C）

摘要：原来第二题比第一题简单吗😢 A.Chmax Rush!

Diff 1110

给定三个序列

S, P, V

，其中

S

的长度为

N

，

P, V

的长度为

Q

，按从小到大的顺序对每个

i \in [1, Q]

执行下述操作：在 \([1,P 阅读全文

posted @ 2024-08-12 17:54 HaneDaniko 阅读(130) 评论(0) 推荐(2) 编辑

暑假集训CSP提高模拟1

摘要：A.Start 比较小的大模拟，还没改出来 B.mine 线性推一下（这个题记搜容易写偏，因为分讨太多）设

f [i] [j]

，第一维表示位置，第二位表示末位状态（是雷，是

0

，是

2

，是

1

且雷在左边，是

1

且雷在右边）初始化：第二位有雷，第一位初始化阅读全文

posted @ 2024-07-18 16:13 HaneDaniko 阅读(30) 评论(2) 推荐(0) 编辑

暑假集训CSP提高模拟2

摘要：A.活动投票主元素问题，用摩尔投票 #include<bits/stdc++.h> using namespace std; int n,a=-1,acnt,x; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",&x); 阅读全文

posted @ 2024-07-19 20:18 HaneDaniko 阅读(35) 评论(0) 推荐(1) 编辑

暑假集训CSP提高模拟7

摘要：这个 T1 的

n^{3}

的 SPJ 效率还是太慢了，膜拜 SPJ 大神学长，还会画画 A.Permutations & Primes 这题感觉挺水的但是感觉有不是那么水，主要还是因为我赛时没想出正解，在打的表里找了一组好看的规律，打上了然后就过了. 对偶数来说，我的规律正好是正解的特化，阅读全文

posted @ 2024-07-25 21:42 HaneDaniko 阅读(28) 评论(2) 推荐(1) 编辑

暑假集训CSP提高模拟5

摘要：听好了： 7 月 22 日，比样的学长就此陷落。每个陷落的学长都将迎来一场模拟赛，为这些模拟赛带来全新的题面。你所熟知的一切都将改变，你所熟悉的算法都将加诸比样的考验。至此，一锤定音。尘埃，已然落定。 #听好了 #听好了 #听好了啥？你不知道这是什么梗？其实是 Arcaea公式说话喜欢套阅读全文

posted @ 2024-07-23 11:25 HaneDaniko 阅读(55) 评论(4) 推荐(1) 编辑

暑假集训加赛1

摘要：A.修仙（restart）注意到这个题显然可以开一个优先队列来每次选取最优的解（对结果贡献最大的，显然也是值最大的），但是我们会发现能卡掉这个算法： 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了，因此我们考虑做一个反悔. 不难发现，对于每一组来说的更优策略只出现在不选它，而选阅读全文

posted @ 2024-07-22 06:46 HaneDaniko 阅读(25) 评论(3) 推荐(0) 编辑

暑假集训CSP提高模拟4

摘要：A.White and Black 暴力的

O (n q)

做法比较显然，因为对于根节点来说，只有它自己可以改变自己的颜色，因此如果它是黑色则一定需要更改自己，同时把更改传下去（应该没有那种每次真的更改所有节点然后写

O (n q n^{n})

的吧），同理，假如根节点更改结束，次级节点就同理阅读全文

posted @ 2024-07-21 17:24 HaneDaniko 阅读(22) 评论(1) 推荐(2) 编辑

暑假集训CSP提高模拟18

摘要：

暑 假 集 训 C S P 提 高 模 拟 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1

Very good problem, this make my news rotate. A.Mortis 考虑到应该先写个假的暴力. 对于暴力思路，可以想到，假如我们每次都将一个不在它位置阅读全文

posted @ 2024-08-11 17:09 HaneDaniko 阅读(18) 评论(0) 推荐(1) 编辑

暑假集训CSP提高模拟17

摘要：

暑 假 集 训 C S P 提 高 模 拟 {EIJ}_{2} (6) - 1

{EIJ}_{k} (A)

定义为有

A

个球，

k

个盒子，盒子相同，球不同，把全部球放入的方案数 Hint 易知 \(\operatorname{EIJ}_k(A 阅读全文

posted @ 2024-08-10 17:43 HaneDaniko 阅读(17) 评论(0) 推荐(1) 编辑

暑假集训CSP提高模拟 16

摘要：

暑 假 集 训 C S P 提 高 模 拟 lim_{x \to \infty} \frac{8 f_{x}}{f_{x + 1}} \times (\sqrt{5} + 1), \forall f_{x} = f_{x - 1} + f_{x - 2}

如果你实在不会算 \(\forall f_{x}=f_{x-1}+f_{ 阅读全文

posted @ 2024-08-08 21:25 HaneDaniko 阅读(84) 评论(14) 推荐(3) 编辑

暑假集训CSP提高模拟 ∫[0,6] (x^2)/6 dx

摘要：

暑假集训CSP提高模拟 \int_{0}^{6} \frac{x^{2}}{6} d x

阅读全文

posted @ 2024-07-31 17:03 HaneDaniko 阅读(23) 评论(1) 推荐(0) 编辑

暑假集训CSP提高模拟11

摘要：A.Fate 求次短路方案数. 这题有点小水了，好像之前做过. 具体的方案显然是 DP，考虑枚举当前每一个路径长度，假如比最短路更优则覆盖最短路，之前的最短路用来覆盖次短路. 否则如果比次短路更优，则直接覆盖次短路. 方案数的话考虑一样的方法维护，只是在遇到相等的路径长时使方案数加一即可. 考试的时阅读全文

posted @ 2024-07-29 19:15 HaneDaniko 阅读(55) 评论(3) 推荐(1) 编辑

暑假集训SCP提高模拟10

摘要：我（看着百度百科）：我已经知道这场谁组的题了 CTH: 谁我：你想想，能在模拟赛里塞四道数学题还玩邦的，还能有谁 CTH: 我不知道我：我不知道 CTH: 我知道了我：我知道了我：我是 Bob B.速度型高松灯很容易发现一种暴力思路：每次都将答案乘以对应的位数，然后直接把要加的数加进去，暴阅读全文

posted @ 2024-07-28 15:30 HaneDaniko 阅读(61) 评论(7) 推荐(3) 编辑

暑假集训PVZ提高模拟9

摘要：没关 exe 让这货挂了一天 UPD：又挂了一晚上，现在被我正义制裁了 A.大众点评交互红题啊，交互会写，但是忘记判

n = 1

了😥 这个题交互库函数实现起来还是挺简单的，我 Windows 不会编译，我寻思你可以直接搓一个交互库出来啊，所以我就搓了个交互库 #include "ramen 阅读全文

posted @ 2024-07-27 21:38 HaneDaniko 阅读(27) 评论(2) 推荐(3) 编辑

暑假集训CSP提高模拟8

摘要：你先别急，有图阅读全文

posted @ 2024-07-26 20:57 HaneDaniko 阅读(33) 评论(3) 推荐(1) 编辑

暑集假训SCP提高拟模21

摘要：

だ か ら 妄 想 感 傷 代 償 連 盟

愛 を 懐 い て 理 想 を 叫 ん だ

行 き 場 の な い 愚 者 の メ ロ デ ィ ー

再 挑 戦 • 転 生 • テ レ ポ ー テ ー シ ョ ン

何 回 だ っ て 重 ね て 逝 く ん だ

終 わ り な き 愛 の 随 に さ あ

愛 や 厭 . . .

提要：打比赛的时候这东西在我脑子里放了四个小时 A.黎明与萤火阅读全文

posted @ 2024-08-15 21:19 HaneDaniko 阅读(24) 评论(0) 推荐(1) 编辑

[CL-FOOL] CLOI 愚人赛的部分官方题解与小杂谈

摘要：小细节谁会拿 Rank 奖励? 头图里有写哦. 发现没有，这里的问号是蓝色的，点进去可以进到彩蛋界面. 当然彩蛋界面也什么都没有，提交界面藏在下面的源码里. 那么交什么呢. CLOI 的文件里有一团垃圾，如下: 没后缀名，其实试试就知道是zip, 里面的.rar 其实是 txt 文档. 打开就能看阅读全文

posted @ 2024-04-02 21:47 HaneDaniko 阅读(49) 评论(0) 推荐(2) 编辑

トヨタ自動車プログラミングコンテスト2024#7（ABC 362）

摘要：脑子就是一款单调队列，你把唐的东西 push_back()，就会失去你的智慧阅读全文

posted @ 2024-07-14 06:55 HaneDaniko 阅读(37) 评论(0) 推荐(2) 编辑

合集-赛事

公告

博客园友链

常用链接

我的平台账号

最新评论