糖醋盐明清

ac的题

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

/ 注册

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

Hdu-1828~(扫描线 + 周长)

扫描线扫描周长扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个 1.如何统计每条横线( 也就是平行于x轴的线段的长度 ) 2.如何统计每条竖线( 也就是平行于y轴的线段的长度 ) 如图我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的总长...

扫描线周长

2019-05-28

0 652

README

2019.5.26 Hdu_6288 此题整体思路就是二分，但是难点不是在二分上难点是判断a的b次方是否溢出。我们可以先求出a的b次方，再利用快速幂得出 a的b次方模1e9 + 7的结果，然后该值与a的b次方模 1e9 + 7 比较，相同说明没有溢出，不同说明溢出需要注意...

2019-05-27

0 471

第十届蓝桥杯省赛A组 E RSA 解密

这个题应该是填空题中最难的一个了。思路很简单，但是你需要一点python的基础讲一下本题的思路。首先我们要对公钥中的n进行质因子分解，得到p,q。然后根据 d * e %((p - 1) * (q - 1) == 1和扩展欧几里得求出e。 RSA是一种不可逆的加密方法，不可逆的原因...

第十届蓝桥杯

2019-03-24

0 796

POJ-3122~Pie(二分)

题目链接题目大意：有n个蛋糕，每个蛋糕有个半径。我们需要把这些蛋糕分给F + 1个人。F+1个人分得得蛋糕的大小必须是一样的(形状可以不一样)。分得的蛋糕可以由原来的蛋糕切割下来的，但不能是由几个蛋糕拼凑而成。求如何切才能使分得的蛋糕大小最大。只用输出最后分得的蛋糕的面积即可 ...

二分

2019-01-11

0 437

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

poj 2586 Y2K Accounting Bug

点击打开链接这道题难在理解题意，只要理解题意，这道题基本上就没什么难点了题意：有一家名为MS的公司，他们连续5个月发布一次公司的盈余状况(所以一年应该发布8次)，并且在这一年的每一个月的盈利和亏损是一个特定的值s和d。(意思是每个月盈利状况是特定的，要么盈利s元，要么亏损d元)。并且知道没...

poj2586

2018-04-11

0 907