1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n; 7 int a[20010]; 8 bool cmp(int x,int y) 9 {10 return x>y;11 }12 int m...
分类：
其他好文 时间：
2014-12-20 00:36:37
阅读次数：
164
在聊聊高并发（三十三）从一致性(Consistency)的角度理解Java内存模型 我们说了硬件层提供了满足某些一致性需求的能力，Java内存模型利用了硬件层提供的能力指定了一系列的语法和规则，让Java开发者可以隔绝这种底层的实现专注于并发逻辑的开发。这篇我们来看看硬件层是如何提供这些实现一致性需求的能力的。
硬件层提供了一系列的内存屏障 memory barrier / memory...
分类：
其他好文 时间：
2014-12-18 16:59:45
阅读次数：
1682
题意：在方格纸上画出一个三角形，求三角形里面包含的格点的数目因为其中一条边就是X轴，一开始想的是算出两条边对应的数学函数，然后枚举x坐标值求解。但其实不用那么麻烦。皮克定理：给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i +...
分类：
其他好文 时间：
2014-12-11 15:16:53
阅读次数：
170
刷篱笆，只有横和竖， 竖着肯定最多是 n ， 另一种 那么每一次先把最下面的那个刷掉， 刷掉之后 ， 继续把上面的 刷掉，， 每一次把 剩下的 再按横着或竖着 刷
就是分治了
#include
#include
#include
#include
using namespace std;
#define inf 0x7f7f7f7f
int a[6000];
...
分类：
其他好文 时间：
2014-12-08 21:26:34
阅读次数：
183
Closed Fences A closed fence in the plane is a set of non-crossing, connected linesegments with N corners (3 ﹏ 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-12-07 00:04:11
阅读次数：
218
题意：
n（10^5）个模板形成的栅栏 q（10^5）个询问 每个询问要求在[u,v]木板区间内摆放一个宽度为w的矩形 问矩形最大的高是多少
思路：
对于每个询问 可以通过logn的二分来将求解最大h的问题转化为当前h‘情况下的判定问题
为什么可以二分呢 因为如果我们将木板排序 从大到小的依次放置它们的位置上 那么对于某一时刻 线段上连续的1就代表了矩形的宽 同时这时...
分类：
其他好文 时间：
2014-12-03 23:26:45
阅读次数：
227
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27742
Accepted: 9019
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-12-01 17:39:59
阅读次数：
182
点击打开题目
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27599
Accepted: 8983
Description
Farmer John wants to repair a small length of t...
分类：
其他好文 时间：
2014-11-27 16:28:33
阅读次数：
212
题目1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N(1 2 #include 3 #define ll long lo...
分类：
其他好文 时间：
2014-11-20 21:36:27
阅读次数：
202
http://poj.org/problem?id=3253Fence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:27357Accepted:8895DescriptionFarmer John wants to repa...
分类：
其他好文 时间：
2014-11-14 22:39:45
阅读次数：
246
