摘要: 题目链接:http://codeforces.com/contest/1095/problem/F 题意:给你n个点,每个点有个权值,如果在两点之间添一条边,代价为两点权值之和。现在给出m个边可以选择,代价给出,你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得: 很简单的一个题,刚 阅读全文
posted @ 2018-12-30 19:54 GoldenFingers 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1095/problem/E 解题心得: 刚开始拿到这个题的时候还真的没什么思路,后来仔细想想还是比较简单的。首先题目要求翻转一个括号就要达到符合括号的匹配规则,那么在匹配完符合条件的括号之后有多出的两个括号向左或者向右。 其次从 阅读全文
posted @ 2018-12-30 19:46 GoldenFingers 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 国庆写爬虫的日常 这是第二次写爬虫了,上一次写爬虫还是用的经典的urllib,用正则表达匹配,超级难受。这次学会的新技能就是requests和bs4,requests真的很好用,使用requests获得的网页十分全面,并且网页里面的内容分类十分明确,配上bs简直是打开了新世界的大门。 这次使用爬虫主 阅读全文
posted @ 2018-10-03 11:54 GoldenFingers 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31001 解题心得: 一个BZOJ的原题,之前就写过博客了。 原题地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2763 原题博客:https://www.cnblogs. 阅读全文
posted @ 2018-09-02 16:37 GoldenFingers 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2763 解题心得: 第一次见到分层最短路。其实题中说选择k条路径免费,那怎么选k条路径并没有一个明确的选法,就只能遍历。分层图就是一个图分成k层,每个节点可以走当前层的相邻节点,费用为cos 阅读全文
posted @ 2018-09-02 16:25 GoldenFingers 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533 解题心得: 第一次写最小费用流的题,去hdoj上找了一个入门级题目,建图比较简单,用了spfa和Dij两种写法。 Dij 阅读全文
posted @ 2018-08-19 14:52 GoldenFingers 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3436 解题心得: 题目真的是超级复杂,但解出来就是一个网络流,建图稍显复杂。其实提炼出来就是一个工厂n个加工机器,每个机器有一个效率w,q个材料入口,q个材料出口,每个口有三个数表示状态,1表示一定有入/出的材料,0表示没有入/出的材 阅读全文
posted @ 2018-08-18 16:27 GoldenFingers 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 例题:http://poj.org/problem?id=2104 最近可能是念念不忘,必有回响吧,总是看到区间第k大的问题,第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大概是知道怎么解决但是没有实际操作过。直到昨天看到了POJ上的2104题,一个标准的区间第K大询问,然后好好总 阅读全文
posted @ 2018-08-17 14:30 GoldenFingers 阅读(5163) 评论(0) 推荐(3) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得: 这个题可以说是十分精彩了,首先推组合数学的公式,其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白,但是一看发现似乎没啥用。但是可以以这个公 阅读全文
posted @ 2018-08-12 14:52 GoldenFingers 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得: 现在深深的知道了算法复杂度的重要了,这个题算复杂度的时候还要把一些常数也算出来,不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位,如果用离线对询问排序直接就TLE了。 其实 阅读全文
posted @ 2018-08-12 09:37 GoldenFingers 阅读(287) 评论(0) 推荐(0) 编辑