ACM-ICPC 训练赛 - 随笔分类 - 莜莫

HDU 6044 Limited Permutation（2017多校）【计数快速读入挂线性逆元】

摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6044 题意：对于有n个元素的全排列的合法性定义为：有n个区间，对于第i个区间[li,ri]有li<=i<=ri,对于任意1<=L<=i<=R<=n，当前仅当li<=L<=i<=R<=ri时P[i]= 阅读全文

posted @ 2019-05-03 11:12 莜莫阅读(310) 评论(0) 推荐(0)

HDU 6015 Colorful Tree（2017多校）

摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：给出一颗树，树上路径权值等于路径上不同颜色的数量，求所有路径权值之和；解题思路：大佬讲的很清楚了：https://blog.csdn.net/qust1508060414/arti 阅读全文

posted @ 2019-05-03 11:05 莜莫阅读(238) 评论(0) 推荐(0)

HDU 6034 【贪心】

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意：给出 N 个字符串，要求我们对每个字符映射成 0~25中的一个数字，要求最后所有字符串转换为26进制能得到的最大值。解题思路：统计每个字符在每一位上得贡献（用数组模拟26进制），然后按照阅读全文

posted @ 2019-05-03 10:53 莜莫阅读(187) 评论(0) 推荐(0)

2018 - 2019 CTU Open Contest E. Locker Room 【后缀数组】

摘要：任意门：http://codeforces.com/gym/101954/problem/E E. Locker Room time limit per test 2.0 s memory limit per test 256 MB input standard input output stand 阅读全文

posted @ 2019-04-15 22:58 莜莫阅读(577) 评论(0) 推荐(0)

A NB群友【记忆化搜索】（2019年华南理工大学程序设计竞赛（春季赛））

摘要：冲鸭！去刷题：https://ac.nowcoder.com/acm/contest/625/A 题目描述 CC是著名的算法竞赛选手，他不仅人长得帅，而且技术了得，自然而然就有了许多粉丝。为了能帮助粉丝们提高竞技水平，CC建立了一个粉丝群，每天CC都会在粉丝群里和群友深入交流黑科技。然而，有些群友老阅读全文

posted @ 2019-04-15 21:11 莜莫阅读(437) 评论(0) 推荐(0)

C 六学家的困惑【YY】（2019年华南理工大学程序设计竞赛（春季赛））

摘要：冲鸭，去刷题：https://ac.nowcoder.com/acm/contest/625/C 小六喜欢两全其美的事情，今天就正好有一个这样的机会。小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的阅读全文

posted @ 2019-04-15 19:29 莜莫阅读(336) 评论(0) 推荐(0)

H、CSL 的拼图【多维点的交换】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/H 题目描述众所周知 CSL 不仅玩魔方很强，打麻将也很强。今天他打魔法麻将的时候，在路上撞到了一个被打乱的 n 维魔法拼图。每一块拼图的位置用一个 n 维的坐标 (p1,p2,…,pn)(p1,p2,…, 阅读全文

posted @ 2019-04-07 15:02 莜莫阅读(478) 评论(0) 推荐(0)

G、CSL 的训练计划【BFS 贪心】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/G 链接：https://ac.nowcoder.com/acm/contest/551/G来源：牛客网题目描述众所周知，CSL 是一个负责的集训队队长。为了让集训队的学弟们训练更加饱和，他根据每个人的能阅读全文

posted @ 2019-04-07 14:56 莜莫阅读(209) 评论(0) 推荐(0)

F、CSL 的神奇序列【规律】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/F 题目描述 CSL 有一个神奇的无穷实数序列，他的每一项满足如下关系：对于任意的正整数 n ，有 n∑k=0akan−k=w2∑k=0nakan−k=w2 , 并且 a0=wa0=w 。CSL 很清楚这样的阅读全文

posted @ 2019-04-07 14:36 莜莫阅读(335) 评论(0) 推荐(0)

E、CSL 的魔法【模拟】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551#question 题目描述有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个阅读全文

posted @ 2019-04-07 14:19 莜莫阅读(330) 评论(0) 推荐(0)

D、CSL 的字符串【栈+贪心】（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551#question 题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串阅读全文

posted @ 2019-04-07 13:45 莜莫阅读(213) 评论(0) 推荐(0)

C、CSL 的密码【set暴力 || 后缀数组】 (“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 )

摘要：题目传送门：https://ac.nowcoder.com/acm/contest/551/C 题目描述众所周知，CSL 最喜欢的密码是 ******。于是有一天…… 为了改变这一点，他决定重新设定一个密码。于是他随机生成了一个很长很长的字符串，并打算选择一个子串作为新密码。他认为安全的密码长度至阅读全文

posted @ 2019-04-07 13:12 莜莫阅读(448) 评论(0) 推荐(0)

HDU 6467 简单数学题【递推公式 && O(1)优化乘法】（广东工业大学第十四届程序设计竞赛）

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6467 简单数学题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss 阅读全文

posted @ 2019-03-17 17:33 莜莫阅读(728) 评论(0) 推荐(0)

HDU 6464 免费送气球【权值线段树】（广东工业大学第十四届程序设计竞赛）

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6464 免费送气球 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss 阅读全文

posted @ 2019-03-17 17:22 莜莫阅读(431) 评论(0) 推荐(0)

HDU 6470 Count 【矩阵快速幂】（广东工业大学第十四届程序设计竞赛）

摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6470 Count Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi 阅读全文

posted @ 2019-03-17 17:10 莜莫阅读(448) 评论(0) 推荐(0)

HDU 6370 Werewolf 【并查集】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6370 Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Su 阅读全文

posted @ 2019-02-26 12:34 莜莫阅读(254) 评论(0) 推荐(0)

HDU 6386 Age of Moyu 【BFS + 优先队列优化】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6386 Age of Moyu Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total 阅读全文

posted @ 2019-02-26 12:24 莜莫阅读(308) 评论(0) 推荐(0)

HDU 6395 Sequence 【矩阵快速幂 && 暴力】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6395 Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Su 阅读全文

posted @ 2019-02-25 18:57 莜莫阅读(162) 评论(0) 推荐(0)

2018 Multi-University Training Contest 4 Problem J. Let Sudoku Rotate 【DFS+剪枝+矩阵旋转】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K ( 阅读全文

posted @ 2019-01-31 15:37 莜莫阅读(215) 评论(0) 推荐(0)

2018 Multi-University Training Contest 4 Problem K. Expression in Memories 【模拟】

摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6342 Problem K. Expression in Memories Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/26214 阅读全文

posted @ 2019-01-29 21:24 莜莫阅读(243) 评论(0) 推荐(0)

莜莫

随笔分类 - ACM-ICPC 训练赛

公告