acmer
来自大白的渴望

摘要: My Travel Of Acm! 早早的结束了考试,最近任务不是那么重,就花点时间整理了一下大二上学期学习过的一些算法 --2019-01-06阅读全文
posted @ 2019-01-06 11:58 hyacinthLJP 阅读(50) 评论(0) 编辑
摘要: 传送门 参考资料: [1]:CodeForces 55D Beautiful numbers(数位dp&&离散化) 我的理解: 起初,我先定义一个三维数组 dp[ i ][ j ][ k ]:来到 i 位置时,所有非零数的lcm = j,当前数位 k 时含有的 Beautiful numbers 的阅读全文
posted @ 2019-03-26 09:50 hyacinthLJP 阅读(2) 评论(0) 编辑
摘要: 传送门 题解: 二分月利率,假设当前判断的月利率为x; 那么如何判断x是大了还是小了呢? 下面来分析一下Check()函数; 变量a,b,c分别表示题目输入的三个变量; 首先看第4行的for(),由题意得他是分 c 个月还完的,所以当然要循环 c 次了; 并且知道了月利率为 x ; 那么对于第 1 阅读全文
posted @ 2019-03-23 18:56 hyacinthLJP 阅读(3) 评论(0) 编辑
摘要: 传送门 题意: 求给出的两点u,v间的割点个数,如果u,v不再同一个连通图中,输出-1; 题解: 昨天刚看完DFS求无向图的割点个数,碰巧看到了这道题,刷刷刷撸出一发代码,本地测试,通过,ok,提交,40分........ 后来仔细想了一下,对于求节点u,v间的割点个数,如果u有多条路径可以到达v,阅读全文
posted @ 2019-03-22 19:25 hyacinthLJP 阅读(3) 评论(0) 编辑
摘要: 传送门 题意: 有一张联通网络,求出所有的割点; 对于割点 u ,求将 u 删去后,此图有多少个联通子网络; 对于含有割点的,按升序输出; 题解: DFS求割点入门题,不会的戳这里👉求无向连通图的割点 AC代码: 1 #include<iostream> 2 #include<cstring> 3阅读全文
posted @ 2019-03-22 18:38 hyacinthLJP 阅读(6) 评论(0) 编辑
摘要: 站点一览: 1.hdu 2089"不要62" 题解: 题目过于简单,不再赘述。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a,b) me阅读全文
posted @ 2019-03-20 22:20 hyacinthLJP 阅读(5) 评论(0) 编辑
摘要: 2014.地宫取宝(DFS+记忆化搜索) 传送门 问题描述: X 国王有一个地宫宝库,是 n*m 个格子的矩阵。 每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任阅读全文
posted @ 2019-03-20 21:52 hyacinthLJP 阅读(9) 评论(0) 编辑
摘要: 传送门 题意: 此题意很好理解,便不在此赘述; 题解: 解题思路:KMP求字符串最小循环节+拓展KMP ①首先,根据KMP求字符串最小循环节的算法求出字符串s的最小循环节的长度,记为 k; ②根据拓展KMP求出字符串s的nex[]数组,那么对于由第 i 位打头构成的新数b,如何判断其与原数a的大小关阅读全文
posted @ 2019-03-15 20:14 hyacinthLJP 阅读(3) 评论(0) 编辑
摘要: 传送门 题意: 国王为了犒劳立下战功的大将军Li,决定奖给Li一串项链,这个项链一共包含26中珠子"a~z",每种珠子都有 相应的价值(-100~100),当某个项链可以构成回文时,那么这个项链的价值就是每个珠子价值的加和,如果 构不成,那么这个项链的价值就为0; 求如何将国王奖赏的一串项链拆成价值阅读全文
posted @ 2019-03-15 19:44 hyacinthLJP 阅读(5) 评论(0) 编辑
摘要: 传送门 题意: 庭院中有 n 个围栏,每个围栏上都被涂上了不同的颜色(数字表示); 有 m 条指令,每条指令给出一个整数 x ,你要做的就是将区间[ x第一次出现的位置 , x最后出现的位置 ]中的围栏 全部涂成 x ,经过 m 次操作后,输出每个围栏的涂色情况; 题解: 比赛的时,在读完题后,一瞬阅读全文
posted @ 2019-03-11 19:38 hyacinthLJP 阅读(10) 评论(0) 编辑
摘要: 传送门 题意: 给你一个由六位数字组成的门票编码x,并定义F(x) = | 前三位加和 - 后三位加和|; 求出给定的门票编码 x 之前并且 F(i) < F(x) 的 i 的总个数。 题解: 为方便描述,先定义一个虚拟的数组 a[ i ][ j ] : 表示前 i 个数中,经过 F() 函数映射成阅读全文
posted @ 2019-03-10 20:19 hyacinthLJP 阅读(14) 评论(0) 编辑