脂环 - 博客园

2021年8月8日

Codeforces Round #722 (Div. 1) / CF1528C Trees of Tranquillity（DFS序）

摘要： Soroush and Keshi each have a labeled and rooted tree on 𝑛n vertices. Both of their trees are rooted from vertex 11. Soroush and Keshi used to be at 阅读全文

posted @ 2021-08-08 16:22 脂环阅读(72) 评论(0) 推荐(0)

关于C++ STL中对于set使用lower_bound进行二分查找的效率问题

摘要：在做一道题目的时候需要对C++的set进行二分查找，于是自然而然的使用了std::upper_bound，然而结果是在第36个测试点超时了，改了一天尝试了各种卡常剪枝均没有效果，最后即将要与标程逐字符一致的时候突然发现过了，原因就是标程用的是set自带的upper_bound函数。上网查阅资料发现对阅读全文

posted @ 2021-08-08 15:52 脂环阅读(2167) 评论(2) 推荐(3)

2021年8月7日

CSP202012-4 食材运输（70分）

摘要：题目背景在T市有很多个酒店，这些酒店对于不同种类的食材有不同的需求情况，莱莱公司负责每天给这些酒店运输食材。由于酒店众多，如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问，请帮他们解决这个棘手的问题。题目描述 T市有 N 个酒店，这些酒店由 N−1 条双向道路连接，所有酒店和道路阅读全文

posted @ 2021-08-07 22:30 脂环阅读(387) 评论(0) 推荐(0)

2021 年百度之星·程序设计大赛 - 初赛三 1002. 网格路径（DFS）

摘要： Problem Description 给定一张 n×nn×n 的网格图，有些格子能走，有些格子不能走，左上角的格子坐标为 (1,1)(1,1)，右下角的格子坐标为 (n,n)(n,n)。问最多可以找到多少条从 (1,1)(1,1) 到 (n,n)(n,n) 的不相交路径，使得每条路径经过的每个格阅读全文

posted @ 2021-08-07 17:25 脂环阅读(311) 评论(0) 推荐(0)

2021 年百度之星·程序设计大赛 - 初赛三 1004. 环上游走（打表）

摘要： Problem Description 有一个环，环上有 nn 个位置，它们的编号为 1...n1...n。位置 i(1<i<n)i(1<i<n) 左右两边分别是位置 i−1i−1 和位置 i+1i+1，位置 1 左右两边分别是位置 nn 和位置 2，位置 nn 左右两边分别是位置 n−1n−1 阅读全文

posted @ 2021-08-07 17:21 脂环阅读(125) 评论(0) 推荐(0)

2021牛客暑期多校训练营7 H. xay loves count（枚举）

摘要：链接：https://ac.nowcoder.com/acm/contest/11258/H 来源：牛客网题目描述 xay has an array a of length n, he wants to know how many triples (i, j, k) satisfy ai×aj=a 阅读全文

posted @ 2021-08-07 17:13 脂环阅读(109) 评论(0) 推荐(0)

2021年8月4日

2021牛客暑期多校训练营6 H. Hopping Rabbit（扫描线）

摘要：链接：https://ac.nowcoder.com/acm/contest/11257/H 来源：牛客网题目描述 Little Rabbit loves hopping. He always hops around on the grassland. But dangers are lurkin 阅读全文

posted @ 2021-08-04 18:19 脂环阅读(136) 评论(0) 推荐(0)

P1494 [国家集训队]小Z的袜子（莫队）

摘要：题目描述 upd on 2020.6.10 ：更新了时限。作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 NN 只袜子从 11 到 NN 编号，然后从编号 LL 阅读全文

posted @ 2021-08-04 01:14 脂环阅读(119) 评论(0) 推荐(0)

2021年8月3日

2021“MINIEYE杯”中国大学生算法设计超级联赛（5）HDU7018 Banzhuan（阅读理解）

摘要： Banzhuan *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 102 Accepted Submission(s): 36 * Pro 阅读全文

posted @ 2021-08-03 20:11 脂环阅读(206) 评论(1) 推荐(1)

2021年8月2日

2021牛客暑期多校训练营6 F. Hamburger Steak（贪心/好题）

摘要：链接：https://ac.nowcoder.com/acm/contest/11257/F 来源：牛客网题目描述 Riko is ready to cook hamburger steaks. There are mm pans and nn hamburger steaks that need 阅读全文

posted @ 2021-08-02 23:14 脂环阅读(111) 评论(0) 推荐(0)

Loading

脂环

公告