- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 ACM计算几何学习（转载）
[转载]https://blog.csdn.net/linxilinxilinxi/article/details/81810944 先码为敬，慢慢学习！！ 文章目录1 前言1.1 计算几何算法1.2 计算几何题目特点及要领1.3 预备知识2 凸包2.1 定义2.1.1 凸多边形2.1.2 凸包2.2 颜料配色问题2.2.1 问题描述2.2.2 问题...
2019-02-26 22:58:30
590
转载 ACM——高精度模板（综合篇）（转载）
[转载]http://blog.csdn.net/u013615904/article/details/43373601 感谢大佬！！！ 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘高精度FFT优化算法 3）高精度乘单精度 4.高精度除法...
2019-02-26 22:48:21
439
3
原创 Codeforces Round #537 (Div. 2) Problem C
Problem C.Creative Snap_二分搜索+复杂度计算 [题目链接]http://codeforces.com/contest/1111/problem/C 总结：做这道题时很容易想到用暴力法做，再加上对空区间的剪枝。但是我做的时候对这种做法的时间复杂度计算上，理解有一些不到位，导致不敢下手。 本题计算时间复杂度时，若不考虑剪枝，单纯用分治暴力的方法，复杂度为O(2^n)。然...
2019-02-26 20:47:50
145
原创 Codeforces Round #541 (Div. 2) Pro.D——并查集+拓扑排序
Round #541(Div.2) Pro.D Birthday [题目链接]http://codeforces.com/contest/1131/problem/D 总结：看到本题中的>和<条件，不难想到这道题要建图进行拓扑排序。但是由于‘=’的存在，不能简单地直接用dishes作为结点。思考后我们可以看到，‘=’连接的dish，在拓扑排序中是等价的，我们要判断是否存在拓扑排序，...
2019-02-26 15:20:26
125
原创 HDU3666_差分约束
HDU3666——差分约束 [题目链接]http://acm.hdu.edu.cn/showproblem.php?pid=3666 总结：本题是差分约束的典型题目之一。差分约束主要是将a-b<=w一类的不等式约束问题转换为图论中求解最短（最长）路径的方法，实际上属于图论类型的题目。对于这类题，关键点是从题目中找出合适的约束不等式来建图。 本题中，对于矩阵中的第i行j列元素Cij，我...
2019-02-18 20:02:32
276
原创 Uva1658_最小费用流+结点容量限制
图论训练3——uva1658 [题目链接]https://vjudge.net/problem/UVA-1658 总结：本题考察了最小费用流问题中，结点容量限制的通用方法：拆点法。 对于有容量限制的点V，我们可将其拆为真结点V和假结点V’，由V连接入弧，V’连接出弧，再将V和V’用带容量的边连接、费用置零，这样就完成了对点的容量限制。 在本题中还涉及到了对固定流量下最小费用的求解，直接...
2019-01-29 22:01:59
197
原创 BZoj3709_贪心
贪心——bz37093709: [PA2014]Bohater 3709: [PA2014]Bohater Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 2627 Solved: 861 Desc...
2019-01-28 23:35:45
198
原创 Uva11082_最大网络流(ISAP)
图论训练2——Uva11082 [链接]https://vjudge.net/problem/UVA-11082 总结：本题是网络流的变型题，实际上涉及到的图论算法并不难。但是本题难点在于如何构造图，初看到本题时，一不注意可能就会将图中的点定义为矩阵中的一个元素，然而这样却行不通。考虑到图中的一个顶点可以连接多条边，而一条边却只能连接两个顶点，再看到矩阵中某一行与某一列有且仅有一个交点，就类似...
2019-01-28 21:45:52
196
原创 Uva658_图论最短路径
图论训练1——Uva658 总结：本题初看不太容易想到图论的最短路径去做，应该说是图论典型的变形。因为每一种bug只有存在和不存在两种情况，所以可以用二进制表示每种状态，也就是图中的结点。这样我们要求的就变成了两结点的最短路径，可以用Dijkstra算法完成。但是由于结点数多达2^n，所以此题很难用邻接表或邻接矩阵表示，因此在对某结点的边进行枚举时我们要直接对m个补丁进行枚举。 本题可以说是很...
2019-01-19 10:00:52
186
原创 Zoj3769_分组背包+带限制条件dp
动态规划训练5——Zoj3769 Diablo III Time Limit: 2 Seconds Memory Limit: 65536 KB Diablo III is an action role-playing video game. A few days ago, Reaper of Souls (ROS), the new exp...
2018-12-15 17:14:17
182
原创 2018西南交通大学ACM新秀杯决赛题解与总结
Problems A Key B 吕元数猜想 C 人类的本质 D A%B problem E 黑珍珠号的诅咒(The Curse of the Black Pearl) F 聚魂棺(Dead man’s Chest) G 喵星网络赛 H N桥问题 I Array Problem A. Key Time limit: 1000 ms Memory limit:...
2018-12-13 19:25:03
1704
1
原创 Uva10934_经典的动态规划习题
动态规划训练4——Uva10934 Dropping water balloons It’s frosh week, and this year your friends have decided that they would initiate the new computer science students by drop-ping water ball...
2018-12-10 11:11:34
185
原创 Uva1633_分阶段dp、状态dp
动态规划训练3——Uva1633 Dyslexic Gollum ‘Light, light of Sun and Moon, he still feared and hated, and he always will, I think; but he was cunning. He found he could hide from daylight an...
2018-12-10 11:00:05
201
原创 Uva1631_分阶段动态规划
动态规划训练2——Uva1631 Locker A password locker with N digits, each digit can be rotated to 0-9 circularly. You can rotate 1-3 consecutive digits up or down in one step. For examples: 56...
2018-12-10 10:51:43
292
原创 hdu2955_01背包+概率计算
动态规划训练1——hdu2955 Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32557 Accepted Submission(s): 11815 Problem Description...
2018-12-10 10:23:28
151
空空如也
Zoj4109 不知道为什么代码一直段错误，请大佬帮看看
2019-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人