XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ...
分类：
其他好文 时间：
2019-07-28 19:41:58
阅读次数：
94
网址：https://vjudge.net/problem/HDU-6590 题意： 找出一条直线使得黑点和白点全部分布在直线的同一侧。 题解： 支持向量机。 对每一类点求凸包，判断凸包是否相交即可。 AC代码：挖坑待填。 ...
分类：
其他好文 时间：
2019-07-28 19:17:04
阅读次数：
68
————————————————————不畏浮云遮望眼，只缘身在最高层。 ——————————————aim: 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595 https://www.cnblogs.com/zxcoder/p/11253099 ...
分类：
其他好文 时间：
2019-07-28 17:18:52
阅读次数：
110
Zjnu Stadium HDU - 3047 逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。 对于每次加入的时候都有下面 ...
分类：
其他好文 时间：
2019-07-28 00:08:00
阅读次数：
207
题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎，这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使，我AC不了，可能是我菜吧。。。于是用了某本蓝书的方法，这种方法明显更加简单粗暴。 解析： 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 ...
分类：
其他好文 时间：
2019-07-27 15:50:07
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-07-27 11:22:52
阅读次数：
110
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母 ...
分类：
其他好文 时间：
2019-07-27 11:15:49
阅读次数：
109
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp ...
分类：
其他好文 时间：
2019-07-27 11:13:54
阅读次数：
115
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 ...
分类：
其他好文 时间：
2019-07-27 00:12:31
阅读次数：
127
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des ...
分类：
其他好文 时间：
2019-07-26 21:22:23
阅读次数：
101
