这题啊哈哈哈哈哈哈哈哈哈 简单的不行，但是为什么我要说呢 因为这是我打的第一场CF，看到这题就吓得飞出去了 这题...直接把前n行的最大的pair 加上后n行里最小的pair即可 因为最后是要归于同一个点 或者还有个方法，就是把前n行的pair和后n行的pair全部叠加，再除个n 这是为啥呢，因为归 ...
分类：
其他好文 时间：
2019-02-01 19:50:01
阅读次数：
247
题目： 有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2.输入均为32位带符号整数。计算最多能装多大价值的宝物，每种宝物都必须拿非负整数个。 思路： 看完紫书的分析，不知道怎么判断N/S1、N/S2到底在那个范围内较大、较小，于是就用了下面的方 ...
分类：
其他好文 时间：
2019-01-26 13:16:36
阅读次数：
130
参考链接：https://ctftime.org/task/6263 题目 After unpacking the firmware archive, you now have a binary in which to go hunting. Its now time to walk around ...
分类：
其他好文 时间：
2019-01-19 20:09:51
阅读次数：
207
Before getting into the post, this isn’t anything brand new or leet in the area of XML External Entity (XXE) attacks, it is purely something I came ac ...
分类：
其他好文 时间：
2019-01-06 18:53:44
阅读次数：
204
题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看到数据范围很小就开心地写了暴力找点+最短路，后来看了hzwer大神的题解才发现我还是太naive了... 这道题只要求从终点到外围直线与围墙的最少交点就能过！ ~~~cpp include inclu ...
分类：
其他好文 时间：
2018-11-23 23:30:46
阅读次数：
195
传送门：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9802 Accepted: 3979 Description Hav ...
分类：
其他好文 时间：
2018-11-20 23:00:06
阅读次数：
144
"嘟嘟嘟" 题意看题中的图就行：问你从给定的点出发最少需要穿过几条线段才能从正方形中出去（边界也算）。 因为$n$很小，可以考虑比较暴力的做法。枚举在边界中的哪一个点离开的。也就是枚举四周的点$(x, y)$，并和起点$(x_0, y_0)$连成线段，求和多少条线段相交。 但是因为点可以是实数，所以 ...
分类：
其他好文 时间：
2018-11-18 14:15:58
阅读次数：
195
Treasure Exploration 题目链接：http://poj.org/problem?id=2594 Description: Have you ever read any book about treasure exploration? Have you ever see any fi ...
分类：
其他好文 时间：
2018-11-09 00:00:21
阅读次数：
205
"点此看题面" 大致题意： 你有两种捕捉球（分别为$A$个和$B$个），要捕捉$n$个神奇宝贝，第$i$个神奇宝贝被第一种球捕捉的概率是$s1_i$，被第二种球捕捉的概率是$s2_i$，问在最优策略下期望捕捉到的神奇宝贝数量。 $WQS$二分 这应该是一道比较经典的 "$WQS$二分题" （毕竟是 ...
分类：
其他好文 时间：
2018-10-28 16:00:17
阅读次数：
281
ZOJ 3209 Treasure Map 由于exact cover模板题提交不了，舞蹈链a的第一题就是这个了。 这需要一点简单建模，但我还是先说一下模板 大家都直接用的板子，我觉得这样没什么问题，但还是自己学了一遍，手写了一遍，挺巧的是发现了一个问题。 这个是kuangbin的模板，想必大家大多 ...
分类：
其他好文 时间：
2018-10-08 11:18:47
阅读次数：
138
