随笔分类 -  Python / 比赛

摘要:https://ac.nowcoder.com/acm/contest/4370 B题 判断是不是前缀编码T组样例,N个字符串,判断有没有一个是另一个的前缀 Trie 标记这个节点的编号是否出现过两次 注意,一定要有ed,比如说第二组测试样例,如果没有ed,5,59此时5已经走过了 #include 阅读全文
posted @ 2020-03-13 14:16 Hazelxcf 阅读(650) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/contest/123 A Anagram 不得不说,还是不喜欢英文的题面 题意:由a到b变化次数最少是多少 先排序,如果一样,说明是0 不一样,根据规则 a <= b, b - a; 否则 a先变道Z 再到b; 此时 我们可以想想一个圆,变化 阅读全文
posted @ 2020-03-12 22:46 Hazelxcf 阅读(246) 评论(0) 推荐(0)
摘要:C: 组合数 题目描述 从 1 到 N 的整数中挑选一些数,组成集合的方案数是可算的。如果加上 M 个限制:某 2 个数不能 同时选又要怎样计算? 输入 第一行包含 2 个整数 N 和 M,1≤N≤20,1≤M≤400。 下面 M 行,每行 2 个不同的整数 a 和 b 表示这 2 个数不能同时选。 阅读全文
posted @ 2020-02-05 19:39 Hazelxcf 阅读(238) 评论(0) 推荐(0)
摘要:D: 找素数 题目描述 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除, 例如:2、3、5、97 等都是素数。2 是最小的素数。 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。 注意:某个数字出现多少次你就可以用多少次,6 与 9 阅读全文
posted @ 2020-02-04 23:19 Hazelxcf 阅读(156) 评论(0) 推荐(0)
摘要:问题 I: Anti-Division(容斥原理) 题目描述 You are given four integers A, B, C, and D. Find the number of integers between A and B (inclusive) that can be evenly 阅读全文
posted @ 2020-02-04 20:20 Hazelxcf 阅读(178) 评论(0) 推荐(0)