糖醋盐明清

分类

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

/ 注册

全部文章（共94篇）

POJ - 3258~River Hopscotch（二分）

题目链接题目大意：在一条河的起点和终点之间有N块石头，起点和终点上也有石头。农夫可以移走M块石头（不包括起点和终点）使得移走的每两块石头(包括起点和终点)的最短距离最大。求这个值。大致思路：我们可以二分这个最短距离，然后求出如果这个是最短距离，我们需要在原来的基础上去掉几...

二分

2019-01-11

0 458

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

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

cf

2019-01-10

0 448

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

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

cf

2019-01-04

0 490

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

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

cf

2018-12-26

0 517

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

2017CCPC秦皇岛A题~ZOJ - 3981~Balloon Robot

题目链接大意：有一个长度为m的圆形桌子，有n支队伍。然后有p次ac。每次ac给出ac的队伍编号和ac的时间。有一个专门发放气球的机器人，他按照顺时针的方向绕着圆形桌子，一秒移动一个座位。当他移动到第i个位置的时候，他会给下一个位置发放气球。发放气球的数量是该座位上次放气球的时间到 ...

2018-11-14

0 577

HDU- A Simple Math Problem(数论)

题目链接题意就是给你一个a,b。并且有x + y = a 且 lcm(x,y) = b, 让你求x,y; 大致思路就是根据规律推出公式：设g = gcd(a,b) 那么有g * K1 = x, g * K2 = y, 且 k1 和 k2 互质；由K1 和 K2 互质可得 K1 *...

2018-11-03

0 599

HDU - 4081（次小生成树 + DFS）

题意要求a/b的最大值。其中a是任意两点的点权和，b是除去这两点剩下的最小生成树的值。我们可以先求出最小生成树，然后不断删边，然后求出删去这条边后的剩下的点的最小生成树的值（联想到次小生成树）。删边的过程可以用dfs枚举。代码如下啊： #include<stdio.h>...

2018-10-18

0 373

次小生成树模板

整体思路就是将没有用过的边插入最小生成树中，会形成一个环，我们去掉这个环中最大的那个边，会得到一个新的生成树，次小生成树就是新的生成树中最小的那个。我们用一个数组maxx来记录最小生成树中两点之间最大的权值。用connect数组表示边是否加入最小生成树中，代码如下： #include&l...

2018-10-18

0 572

HDU - 2489（枚举+最小生成树）

通过dfs枚举所有点集合的情况，然后对这些点进行prim求的最小生成树。然后将边权和点权的比以及点集合存在到一个结构体数组里面，然后先对边权和点权的比进行排序，如果相等的话就按点集合的字典序排序即可；代码如下： #include<stdio.h> #include<...

2018-10-11

0 452