ac的题
糖宋元明清
这个作者很懒,什么都没留下…
展开
-
POJ - 1753 Flip Game
点击打开链接这道题的大致意思是: 给你一个4*4的方格,上面只有'b'和'w',他们分别代表棋子的正面和反面。现在你对棋盘的操作有翻转其中的一个棋子,但是同时会使得这个棋子上边,下边,左边,右边的棋子也会翻转。这个操作可以有多次。问经过N次操作后棋盘上的棋子全为正面或反面(也就是全为'b'或全为'w'),并使得N最小。 分析一下解题思路,首先能想到的是对整个棋盘进行搜索...原创 2018-04-10 23:48:29 · 276 阅读 · 0 评论 -
Educational Codeforces Round 44-C. Liebig's Barrels(简单贪心+思维)
题目链接题目大意:给你n * k 个木板,让你组成有n个木桶,每个木桶有k个木板。每个木桶的体积是这个木桶的木板中最短的那个。并且任意两个木桶的体积的差必须<=l。求如何组装才能使n个木桶的体积和最大。输出体积和。解题思路:首先我们先将所有的木板从小到大分成n个块。如果我们想要实现体积最大化,我们需要选出每个块最短的那个木板作为由本块木板组成得木桶的体积。但是题目...原创 2019-01-10 18:17:15 · 262 阅读 · 0 评论 -
POJ - 3258~River Hopscotch(二分)
题目链接题目大意:在一条河的起点和终点之间有N块石头,起点和终点上也有石头。农夫可以移走M块石头(不包括起点和终点)使得移走的每两块石头(包括起点和终点)的最短距离最大。求这个值。大致思路:我们可以二分这个最短距离,然后求出如果这个是最短距离,我们需要在原来的基础上去掉几个石头。去掉石头的个数如果比M大,说明我们枚举的最短距离比真正的最短距离大了。去掉的石头个数...原创 2019-01-11 17:15:28 · 268 阅读 · 0 评论 -
POJ-3122~Pie(二分)
题目链接题目大意:有n个蛋糕,每个蛋糕有个半径。我们需要把这些蛋糕分给F + 1个人。F+1个人分得得蛋糕的大小必须是一样的(形状可以不一样)。分得的蛋糕可以由原来的蛋糕切割下来的,但不能是由几个蛋糕拼凑而成。求如何切才能使分得的蛋糕大小最大。只用输出最后分得的蛋糕的面积即可大致思路:我们可以二分这个最大对蛋糕面积。然后把它带入切蛋糕的过程。求出如果这个面积是正确答...原创 2019-01-11 18:03:01 · 298 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 F 爬爬爬山(最短路+思维)
题目链接大致思路:刚开始做的时候怎么也做不对。在寻找最短路的过程中会对如何降低山的高度有影响。一直在想如何找出两者之间的联系。所以就一直错。后来经过一位学长提醒,我们只需要关注比1号山高k的山。因为我们有可能降低这些山的高度。比1号山低的山我们其实是不需要关注的,因为虽然下山增加体力,但是在上山的过程中有抵消了。所以是没有影响的。具体的做法是,我们可以把所有比h1 + k高...原创 2019-01-21 13:06:50 · 651 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day3 A 二十四点(DFS)
题目链接题解稍后写原创 2019-02-19 01:44:19 · 259 阅读 · 3 评论 -
第十届蓝桥杯省赛 A组 C最大降雨量(思维)
注意读题,求的不是七周中位数的和,而是七周中位数的中位数的最大值如图a,b,c,x,e,f,g分别是每周的中位数。而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数题目的要求是让我们最大化这个x;我们可以假定x已经是我们要求的值,那么为了让x符合题目信息,我们必须让第4周的后3天,第5,6,7周的后4天都大于这个值。那么很显然有15个数比x大,那...原创 2019-03-24 15:02:16 · 6404 阅读 · 27 评论 -
第十届蓝桥杯 省赛A组 E RSA 解密
这个题应该是填空题中最难的一个了。思路很简单,但是你需要一点python的基础讲一下本题的思路。首先我们要对公钥中的n进行质因子分解,得到p,q。然后根据 d * e %((p - 1) * (q - 1) == 1和扩展欧几里得求出e。RSA是一种不可逆的加密方法,不可逆的原因是公钥特别大,对它分解质因子时间上会很长,普通计算机大概是10年左右,量子计算机一星期就可以...原创 2019-03-24 17:42:51 · 4261 阅读 · 19 评论 -
README
2019.5.26Hdu_6288 此题整体思路就是二分,但是难点不是在二分上 难点是判断a的b次方是否溢出。我们可以先求出a的b次方,再利用快速幂得出 a的b次方模1e9 + 7的结果,然后该值与a的b次方模 1e9 + 7 比较,相同说明 没有溢出,不同说明溢出 需要注意的是如果直接用c++函数pow来求a的b次方是有误差的,所以我们应该 手写一个求a的b次方的函数。 该题需要...原创 2019-05-27 10:52:02 · 219 阅读 · 0 评论 -
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 % b.重复以上步骤,直到a* k % b == 0;a * k % b 一直不等于0那么就说...原创 2018-12-25 14:26:55 · 225 阅读 · 0 评论 -
CodeForce Round #484 C - Cut 'em all!s(贪心 + dfs)
题目链接题目大意:给你一个树,你可以通过切割某多条边来制造多个连通块。问你最多到可以切几条边使得偶数大小的连通块最多且剩下的连通块的大小都为偶数;解题思路:用dfs遍历每一颗子树,如果这颗子树大小是偶数,说明可以切这棵子树和它父亲结点相连的那条边。如果是奇数则不切代码如下:#include<stdio.h>#include<string.h...原创 2019-01-04 00:23:02 · 199 阅读 · 0 评论 -
poj 2110 Mountain Walking(二分 + 枚举 + bfs)
点击打开链接该题的大致题意:给你一个N * N的海拔分布图, 此时农民John在(1,1)处, 而他的度假小屋在(N,N)处, 现在他想要从(1,1)处找出一条到达(N,N)处的路径,这条路径应该满足这样的要求:最高海拔和最低海拔的差值最小。并且John只能向北,向南,向东,向西走。我们能很轻易的想到要用搜索去找到这样一条路径,但是搜索一般是盲目的搜(换句话说,搜索会找到从(1,1)到(N,N)的...原创 2018-04-11 08:39:52 · 261 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
点击打开链接这道题难在理解题意,只要理解题意,这道题基本上就没什么难点了题意:有一家名为MS的公司,他们连续5个月发布一次公司的盈余状况(所以一年应该发布8次),并且在这一年的每一个月的盈利和亏损是一个特定的值s和d。(意思是每个月盈利状况是特定的,要么盈利s元,要么亏损d元)。并且知道没连续5个月发布的盈余状况一定是亏损的。给你s,d。根据s,d和题目的信息,推出这一年的总盈余状况。并且如果能盈...原创 2018-04-11 10:12:44 · 150 阅读 · 0 评论 -
HDU - 2489(枚举+最小生成树)
通过dfs枚举所有点集合的情况,然后对这些点进行prim求的最小生成树。然后将边权和点权的比以及点集合存在到一个结构体数组里面,然后先对边权和点权的比进行排序,如果相等的话就按点集合的字典序排序即可;代码如下:#include<stdio.h>#include<string.h>#include<algorithm>#define mms...原创 2018-10-11 15:21:38 · 273 阅读 · 0 评论 -
HDU - 1811 (并查集 + 拓扑排序)
读题可以知道当成环的时候会有冲突,当不止有一个拓扑排序的时候信息不完全。当有相等的时候可以用并查集把他们当成一个节点来处理;代码如下:#include<stdio.h>#include<string.h>#define mmset(a,b) memset(a,b,sizeof(a))const int N = 100005;const int M = ...原创 2018-10-05 21:07:19 · 201 阅读 · 0 评论 -
HDU - 4081(次小生成树 + DFS)
题意要求a/b的最大值。 其中a是任意两点的点权和,b是除去这两点剩下的最小生成树的值。我们可以先求出最小生成树,然后不断删边,然后求出删去这条边后的剩下的点的最小生成树的值(联想到次小生成树)。删边的过程可以用dfs枚举。代码如下啊:#include<stdio.h>#include<math.h>#include<algorithm>...原创 2018-10-18 09:45:17 · 374 阅读 · 0 评论 -
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 * K2 和 K1 + K2 也互质。又lcm(x,y) * gcd(x,y) = x * y 可...原创 2018-11-03 21:17:39 · 169 阅读 · 0 评论 -
CodeForce Round #484 B - Bus of Characters(思维+栈)
题目链接 题目大意:公交车有n排座位,每排的座位有两个,且这两个座位的宽度一样。任何两排座位的宽度度都不一样。首先给你一个n,接下来给你n个数字代表第i排座位的宽度。然后给你一个01字符串代表乘客上车的顺序。0和1分别代表内向的人和外向的人。内向的人会从没有人坐的那几排选出一个宽度最小的那排座。外向的人会从有一个人坐的那几排选出宽度最大的那排座。题目要求你根据上车的...原创 2018-12-26 15:41:46 · 186 阅读 · 0 评论 -
Hdu-1828~(扫描线 + 周长)
扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个 1.如何统计每条横线( 也就是平行于x轴的线段的长度 ) 2.如何统计每条竖线( 也就是平行于y轴的线段的长度 )如图 我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的 总长度的绝对值之差就是本次扫描所多出的边长。 这样我们就解决了第一个问题解决第二个问题的方法有两种 1.与解...原创 2019-05-28 16:18:45 · 447 阅读 · 0 评论