11 2024 档案

2024CCPC郑州邀请赛（组队VP）
摘要：B. 扫雷 1 面： T0xel 喜欢玩扫雷，但是他玩的扫雷游戏有名为“地雷探测器”的特殊道具。 具体来说，T0xel 会进行 n轮扫雷。每轮扫雷开始之前，T0xel 会获得 1 枚扫雷币。扫雷币在每轮扫雷结束后不会回收，可以保留至下一轮扫雷。T0xel 知道，在第 i 轮 $(1 阅读全文
posted @ 2024-11-30 19:19 长皆 阅读(15) 评论(0) 推荐(0) 编辑
牛客周赛 Round 69（A~F）
摘要：https://ac.nowcoder.com/acm/contest/96115#question 真难过，一个小时竟然做不出F。没想到F是线段树的变式，我还想开7，8个树状数组进行维护，直接秀逗了。不得不说，从分治的角度看线段树去做F简直太妙了，而且看了官方题解，用struct存起来，直接可以快 阅读全文
posted @ 2024-11-24 21:25 长皆 阅读(126) 评论(0) 推荐(1) 编辑
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)题解记录（A~D,附带E规律公式）
摘要：比赛链接：https://codeforces.com/contest/2039 这次被C2卡了两个小时，D题最后提前一分钟AC，有点刺激。感觉做了些难题，但是rating没加多少，看来得避免和红名和橙名同台竞技。下次div1+div2就不打了，等两周后打打div2？正好得准备期末考试了。 A. S 阅读全文
posted @ 2024-11-24 02:50 长皆 阅读(449) 评论(0) 推荐(0) 编辑
2024.11.20组队训练记录
摘要：B . osu!mania 题面： pp=max(0,320a+300b+200c+100d+50e+0f320(a+b+c+d+e+f)−80%)×5×ppmax 阅读全文
posted @ 2024-11-21 15:51 长皆 阅读(18) 评论(0) 推荐(0) 编辑
DFS序例题+感受(已更新到6题)
摘要：最近在学dfs序的实际应用，专开个blog记录下感受 目前来看都是配合线段树，从树上问题变成区间问题，顺便吐槽下有些人的题集竟然不挂链接 求和 https://ac.nowcoder.com/acm/problem/204871 题面： 已知有 n 个节点，有 n−1 条边，形成 阅读全文
posted @ 2024-11-20 01:26 长皆 阅读(85) 评论(0) 推荐(0) 编辑
Codeforces Round 988 (Div. 3)题解记录(A~G)
摘要：比赛链接：https://codeforces.com/contest/2037 本场F题卡了快一小时？G题20分钟内一直在想如何容斥，没想出来。 A. Twice 题面： Kinich 迎来了新的一天。他打开手机，检查邮箱，发现了一个神秘的礼物。他决定打开这个礼物。 Kinich 打开了一个包含 阅读全文
posted @ 2024-11-18 01:38 长皆 阅读(416) 评论(1) 推荐(0) 编辑
牛客周赛 Round 68(A~F)
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/95928#question 这次D题小细节搞了好久，越界了好几次，没想到赛后做E，发现还更简单 A.三途川的摆渡人（二） 题面： 小红这天来到了三途川，发现这里有一个摆渡人，名字叫小町。 小町的职责是将一些灵魂运送到 阅读全文
posted @ 2024-11-17 22:04 长皆 阅读(145) 评论(0) 推荐(0) 编辑
2024ICPC南京部分题解
摘要：Left Shifting 3 题面： 给定一个长度为 n 的字符串 S=s0s1⋯sn−1，你可以将 S 向左移动最多 k 次（包括零次）。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。 更正式地说，让 \(f(S, d 阅读全文
posted @ 2024-11-16 19:02 长皆 阅读(378) 评论(0) 推荐(0) 编辑
Codeforces Round 987 (Div. 2)题解记录（A~D）
摘要：比赛链接：https://codeforces.com/contest/2031 明天再补题面，A题漏看了题目细节卡了到19分才过，一开始如果数组是乱序的就得dp了吧，但是按道理来讲一般A是贪心或者暴力，一直往这两个方向想，结束后才发现，漏看了不递增条件；C题知道9，16，25的情况，但是一直没去想 阅读全文
posted @ 2024-11-16 00:44 长皆 阅读(511) 评论(0) 推荐(0) 编辑
2020年绵阳CCPC部分题解
摘要：比赛链接：https://qoj.ac/contest/1838 D.拆除炸弹 恐怖分子在一栋建筑里放置了一些炸弹！我们的英雄，小马，决定去救建筑里的人。不幸的是，炸弹不止一个，小马无法拆除所有的炸弹。为了争取更多时间让别人逃生，小马决定牺牲自己。 建筑里有 n 个炸弹，每个炸弹都有一个倒计 阅读全文
posted @ 2024-11-13 22:27 长皆 阅读(14) 评论(0) 推荐(0) 编辑
Codeforces Round 986 (Div. 2)题解记录(A~E)
摘要：不知道cf重新交通过会重新算积分，直接多扣了300积分，真难绷，引以为戒吧 比赛链接：https://codeforces.com/contest/2028 A. Alice's Adventures in "Chess" 爱丽丝正试图在乡村与红皇后会面！目前，爱丽丝位于位置(0,0)，红 阅读全文
posted @ 2024-11-11 02:55 长皆 阅读(1108) 评论(1) 推荐(0) 编辑
2024.11.9组队训练题解记录
摘要：Teleportation 鲍勃最近访问了一个奇怪的传送系统。该系统包含 n 个房间，编号为 0 到 n−1。每个房间都安装了一个传送设备。每个传送设备都有一个看起来像钟表表面的仪表板，上面有一个指针，显示数字 0 到 n−1，按顺时针顺序排列。最初，第 \( 阅读全文
posted @ 2024-11-09 19:12 长皆 阅读(53) 评论(0) 推荐(0) 编辑
牛客小白月赛104(A~D)
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/94879#question 牛客还是经典暴力时要求代码贼多啊 A.小红购买装备 题目描述： 小红准备去打地下城，在进入地下城之前首先需要购买合适的装备。 已知商店共有n件装备，每种装备提供ai的攻击 阅读全文
posted @ 2024-11-08 23:01 长皆 阅读(123) 评论(0) 推荐(0) 编辑
Codeforces Round 982 (Div. 2)(A~D1)
摘要：对dp还不是特别熟练 只做到了C(还是太菜了)，开始前刚好各种事情来了，vp晚了10多分钟开才始做题,喜提排名（不是）3000+，后面有时间就尽量把dp补掉 比赛链接：https://codeforces.com/contest/2027/problem A. Rectangle Arrangeme 阅读全文
posted @ 2024-11-07 19:28 长皆 阅读(70) 评论(0) 推荐(0) 编辑
Codeforces Round 984 (Div. 3)题解记录(A~G)
摘要：比赛链接：https://codeforces.com/contest/2036 A. Quintomania 思路：数据范围小+题目清晰，题目要求左右两个数之差绝对值不等于5或这不等于7，直接暴力即可，应该不会有人不知到内置函数abs吧 #include<iostream> 阅读全文
posted @ 2024-11-03 01:52 长皆 阅读(1044) 评论(0) 推荐(0) 编辑
Codeforces Round 983 (Div. 2)题解记录（A~D）
摘要：比赛链接：https://codeforces.com/contest/2032 A. Circuit 思路：最小的灯数，就是开了又关，答案为1的总数模二，最大灯数，分类讨论下，如果小于等于n就能开就开，否则在n的基础上消除几个多出来的 #include<iostream> #include<que 阅读全文
posted @ 2024-11-02 01:57 长皆 阅读(152) 评论(0) 推荐(0) 编辑
2024ICPC成都比赛部分题解
摘要：A. Arrow a Row Define an "arrow string" as a string that meets the following conditions: The length of the string is at least 5. The string starts 阅读全文
posted @ 2024-11-01 17:30 长皆 阅读(1037) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示