糖醋盐明清

ac的题

mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / ac的题（共4篇）

CodeForce Round #483 C.Finite or not?(数论gcd)

题目链接题目大意是：给你三个整数，p,q,b。其中p/q是个分数。该题目要求你给出p/q在b进制下是否是个无限小数。解题思路：首先我们需要知道小数转化为二进制。假定有分数a/b(a<b),要将它转化为k进制。我们需要取a * k / b为第一位。然后让a = a * k...

cf

2018-12-25

0 374

CodeForce Round #484 B - Bus of Characters(思维+栈)

题目链接题目大意：公交车有n排座位，每排的座位有两个，且这两个座位的宽度一样。任何两排座位的宽度度都不一样。首先给你一个n，接下来给你n个数字代表第i排座位的宽度。然后给你一个01字符串代表乘客上车的顺序。0和1分别代表内向的人和外向的人。内向的人会从没有人坐的那几排选出一...

cf

2018-12-26

0 517

CodeForce Round #484 C - Cut 'em all!s(贪心 + dfs)

题目链接题目大意：给你一个树，你可以通过切割某多条边来制造多个连通块。问你最多到可以切几条边使得偶数大小的连通块最多且剩下的连通块的大小都为偶数；解题思路：用dfs遍历每一颗子树，如果这颗子树大小是偶数，说明可以切这棵子树和它父亲结点相连的那条边。如果是奇数则不切代码...

cf

2019-01-04

0 490

Educational Codeforces Round 44-C. Liebig's Barrels(简单贪心+思维)

题目链接题目大意：给你n * k 个木板，让你组成有n个木桶，每个木桶有k个木板。每个木桶的体积是这个木桶的木板中最短的那个。并且任意两个木桶的体积的差必须<=l。求如何组装才能使n个木桶的体积和最大。输出体积和。解题思路：首先我们先将所有的木板从小到大分成n个块。如果我们...

cf

2019-01-10

0 448