05 2018 档案

摘要:例题:hdu的1874 FLOYD a->b有两种走法,1、a->k->b,2、a->b 这是主要思想。那每次保留最短路径即可。 dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k][j]) SPFA 基于dp的思想。十分有趣的板子 e[] 存边 d[] 存距离 in 阅读全文
posted @ 2018-05-24 14:58 甜酒果。 阅读(248) 评论(1) 推荐(0) 编辑
摘要:快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 O1快速乘 阅读全文
posted @ 2018-05-22 22:02 甜酒果。 阅读(301) 评论(2) 推荐(0) 编辑
摘要:刚接触tarjan,tarjan其实更多是用来找强联通分量。我这里呢,是看qsc的视频学的。卿学姐讲的其实很清楚啦。 我这里只是做个整理。 low[]:表示能到达这个点的最小编号。[树枝边]。啊,其实我觉得就是保存环路的起点。QWQ。因为只要记录了这个点,栈中经历的点都能到达嘛都是强联通啊。 dfn 阅读全文
posted @ 2018-05-20 21:28 甜酒果。 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2161 题意:判断n是不是素数,输入到0停止。题目规定1 2 都不是素数。 题解:筛素数。老题目。不过这次是普通筛23333.。之前做的题了。 1 #include<iostream> 2 #includ 阅读全文
posted @ 2018-05-11 16:25 甜酒果。 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1245 题意:仿照上面那题他想求这么个公式的数。但是递归太慢啦。让你找公式咯。 题解:显然直接longlong存不下。暴力肯定不行啦。这题真的写了很久,死都不懂怎么找的公式啊。然后 阅读全文
posted @ 2018-05-08 21:58 甜酒果。 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1234 题意:求下面这个Hn。 题解:哈哈哈哈哈,这又是一个高数调和级数啦。前面就打表啊。当数字很大的时候可以用公式。 截图自百度百科,就是很大的时候公式就是 lnk+1/2k+C 阅读全文
posted @ 2018-05-08 21:10 甜酒果。 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/E 题意:就是给你相连边,让你求图内有几个环。 题解:我图论很差,一般都不太会做图论的题。QAQ看官方题解过的。大概就是如果这是一个环的话,每一个点的度数都应该是2才对,根据这个进行dfs做标记。 就 阅读全文
posted @ 2018-05-08 13:09 甜酒果。 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/F 题意:给你一串数字序列,让你求最长上升子序列,但是这个子序列呢,它的数字得逐渐连续挨着。 题解:LIS的求法去做嘛。经典dp,处理的时候记录一下最大起点的下标,然后在最后循环找的时候,对比一下当前 阅读全文
posted @ 2018-05-07 23:30 甜酒果。 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/D 题意:给你一个数字序列,定了一个游戏规则。你可以对当前数字进行两个操作 1、/ 3 如果这个数字能被3整除 2、* 2 你就是要组成一个新的序列,使得这个游戏规则能够成立。 题解:这个规律是猜的。 阅读全文
posted @ 2018-05-07 23:20 甜酒果。 阅读(287) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/C 题意:给你n个数字,输出任意一个数字,这个数字刚好大于等于,序列里面k个数字。 题解:排个序,第k个数就是所求。注意几个坑点。k == 0的时候,你要看答案是不是能等于1。 比如 2 0 2 3 阅读全文
posted @ 2018-05-07 23:01 甜酒果。 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://codeforces.com/problemset/problem/977/B 题意:字符串,找固定长度为2的重复子串出现次数最多的。 题解:我暴力做的。暴力出奇迹。 1 #include<iostream> 2 using namespace std; 3 #define 阅读全文
posted @ 2018-05-07 22:50 甜酒果。 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/977/A 题意:这个题,题目就是让你根据他的规律玩嘛。末尾是0就除10,不是就-1。 题解:题解即题意。 1 #include<iostream> 2 using namespace std; 3 4 in 阅读全文
posted @ 2018-05-07 22:44 甜酒果。 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://lightoj.com/volume_showproblem.php?problem=1341 题意:给你地毯面积和最小可能边的长度,让你求有几种组合的可能。 题解:这题就厉害了。第一次了解了算术基本定理。 这里运用的是应用1。你想,你把所有的正因数个数找到了,减半,不就是组 阅读全文
posted @ 2018-05-05 21:35 甜酒果。 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://lightoj.com/volume_showproblem.php?problem=1370 题意:给你n个数,每个数要找一个欧拉函数值大于等于这个数,并求和。 题解:就是素数打个表,欧拉函数值是 < n的最大互质个数,但这题可以等于,素数x的欧拉函数值是 x - 1,所以 阅读全文
posted @ 2018-05-05 21:26 甜酒果。 阅读(235) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/105/H 题意:两个操作,一个在[l,r]区间放颜色为c的球,一个统计在[l,r]里有多少不同颜色的球。 题解:哎,线段树嘛。板子嘛、把求和操作改一改嘛。当时没用lazy操作T了嘛。谢谢大佬的板子。小萌新知道laz 阅读全文
posted @ 2018-05-05 20:41 甜酒果。 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/105/D 题意:就是数的fib表示方法。按权展开,又按二进制算出结果输出。 题解:贪心和数论吧。找到跟数最接近的fib的最大数,依次找下去就行。 贪心的证明看这个blog,写的很清楚https://blog.csd 阅读全文
posted @ 2018-05-05 20:29 甜酒果。 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/105/C 题意:给你几个矩形的左上角和右下角的坐标,让你算有几个矩形相交。 题解: 每次都暴力标记一下炸弹区域里的点,因为一定是矩形爆炸区域。。QAQ,然后找最大的就是最多波及的炸弹啦。注意边界不考虑。。坑死。 1 阅读全文
posted @ 2018-05-04 17:15 甜酒果。 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://www.nowcoder.com/acm/contest/105/B 题意: 给你一个字母矩阵,和测试组数,让你统计字符串的字符累计出现的次数,然后让你找出需要找的字符,这个字符必须是每行每列里出现次数最多的。 题解: 暴力瞎搞。map列举一下啊。写的十分暴力,绝对不是最 阅读全文
posted @ 2018-05-04 16:51 甜酒果。 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/105/E 题意:给你美食种类和查询次数,告诉你美味度和价格,给你固定钱数,问你最多能吃到多少美味度的食物。(X真是对自己的表达能力感到悲伤啊)。 题解:乍一看其实用线段树是最优解。当时懒得敲板子,不想用线段树。类似 阅读全文
posted @ 2018-05-03 21:49 甜酒果。 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://www.nowcoder.com/acm/contest/105/A 题意:给你起始和结束的天时分,让你算总秒数。 题解:输入格式。注意long long。签到题。 1 #include<iostream> 2 #include<cstdio> 3 using names 阅读全文
posted @ 2018-05-03 21:31 甜酒果。 阅读(168) 评论(0) 推荐(0) 编辑
摘要:这里是坐标湖北的大四老透明一只,坐标上海的研究🐶 , 这里已经滚去阿美利卡了。鶸会打一些比赛,但是rating都不高的那种。水过ACM/ICPC。 “退役”ACMer一只。欢迎各位神牛前来打脸。 现备考研ing......考完了,找工作ing... 还是现役研究生。 爱好就是看动漫美剧啥的啦。偶尔 阅读全文
posted @ 2018-05-03 15:09 甜酒果。 阅读(240) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示