P1334 瑞瑞的木板 P1334 瑞瑞的木板 P1334 瑞瑞的木板 题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和, ...
分类:
其他好文 时间:
2017-11-25 22:38:29
阅读次数:
99
java并发采用的是共享内存模型,线程之间的通信对程序员来说是透明的,内存可见性问题很容易困扰着java程序员,今天我们就来揭开java内存模型的神秘面纱。 在揭开面纱之前,我们需要认识几个基础概念:内存屏障(memory Barriers),指令重排序,happens-before规则,as-if ...
分类:
编程语言 时间:
2017-11-25 15:22:34
阅读次数:
234
我以前读书时,总是追求速度和数量。读了很多书,做了许多笔记,但总觉得真正吃透的东西很有限。直到大二的某一天,突然醍醐灌顶: 我为什么要去追求”别人的东西”,为什么不着眼于”自己的框架”? 从此,我读书的方式产生了质变 —— 以往一个暑假能读完几十本,而自从明白了这个道理,我”读完”的书大大减少了,但 ...
分类:
其他好文 时间:
2017-11-08 20:52:16
阅读次数:
163
传送门 题目大意: 开始站在原点,给出一系列操作 x L/R,表示向左或向右走几步。 最多会移动到离原点1,000,000,000单位远的地方。 n次操作,n<=100000 问走过k次的地方有几个 题解:离散化+差分 看了官方题解,很明白。 发现n<=100000,看出所到达的不同的点最多只有10 ...
分类:
其他好文 时间:
2017-11-05 20:06:21
阅读次数:
157
现在写到欧拉路,理解起来并不算特别困难...吧... 但是非常恶心的是每次都要调试半天,做不到一遍两遍就能ac 每次写程序都对于程序的整体构架没有清晰的思路,想到哪里写到哪里真的是个非常差的习惯[尽管在写不出来的时候非常有用],所以快点改掉吧. 似乎也没有什么特别困难的部分,相关的题在oj上是p12 ...
分类:
其他好文 时间:
2017-11-04 17:55:16
阅读次数:
195
困在栅栏里的凯撒分值:10 困在栅栏里的凯撒分值:10 来源: 北邮天枢战队 难度:易 参与人数:4531人 Get Flag:2124人 答题人数:2285人 解题通过率:93% 来源: 北邮天枢战队 难度:易 参与人数:4531人 Get Flag:2124人 答题人数:2285人 解题通过率: ...
分类:
其他好文 时间:
2017-11-02 18:24:23
阅读次数:
232
[luogu P2205] [USACO13JAN]画栅栏Painting the Fence 题目描述 Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the ...
分类:
其他好文 时间:
2017-10-28 12:53:09
阅读次数:
171
There are some trees, where each tree is represented by (x,y) coordinate in a two-dimensional garden. Your job is to fence the entire garden using the ...
分类:
其他好文 时间:
2017-10-28 00:34:31
阅读次数:
188
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度 ...
分类:
其他好文 时间:
2017-10-25 00:53:04
阅读次数:
161
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶 ...
分类:
其他好文 时间:
2017-10-24 22:44:54
阅读次数:
187