- 博客(9)
- 收藏
- 关注
RSS订阅原创 AOJ0558:Cheese
AOJ0558:Cheese题目描述输入输出样例输入样例输出思路CODE题目Time Limit : 8 sec, Memory Limit : 131072 KB描述今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチー...
2019-03-20 18:06:33
192
原创 百练1979:Red and Black
百练1979:Red and Black题目描述输入输出样例输入样例输出思路CODE题目总时间限制: 1000ms 内存限制: 65536kB描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a bl...
2019-03-20 16:40:18
123
原创 AOJ0118:Property Distribution
AOJ0118:Property Distribution题目输入输出样例输入样例输出思路CODE题目タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H×W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとな...
2019-03-20 15:10:26
190
转载 浅析分布式系统中的 Linearizability
浅析分布式系统中的 Linearizability在分布式系统里，出于可靠性（reliability）或者性能的考虑，数据通常会被复制为多个副本。因此，系统需要定义一组协议，来规定用户读写多副本时的行为。这组协议称之为 consistency model。最终一致性（eventually consistency），linearizability（atomic consistency）是不同类型...
2019-03-15 13:33:01
170
转载 Linearizability 和 Serializability
Linearizability 和 Serializability引言Linearizability的概念场景一场景二分布式系统中的LinearizabilityLinearizability与SerializabilityLinearizability的意义实现Linearizability的难点参考引言随着信息科技的在人类生活中的不断渗透, 我们数据规模和计算规模也是与日俱增, 某些问题已...
2019-03-15 13:19:03
551
转载 非阻塞算法
Java™ 5.0 第一次让使用 Java 语言开发非阻塞算法成为可能，java.util.concurrent 包充分地利用了这个功能。非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性的硬件原生形式 —— 例如比较和交换。非阻塞算法的设计与实现极为困难，但是它们能够提供更好的吞吐率，对生存问题（例如死锁和优先级反转）也能提供更好的防御。在这...
2019-03-14 15:18:38
76
原创 百练2492:A Bug's Life
百练2492:A Bug's Life题目描述输入输出样例输入样例输出提示思路CODE题目总时间限制: 10000ms 内存限制: 65536kB (时间多了1个数量级！)描述BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that ...
2019-03-13 15:20:41
107
原创 百练2240:Arbitrage
百练2240:Arbitrage题目描述输入输出样例输入样例输出思路CODE题目总时间限制: 1000ms 内存限制: 65536kB描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of...
2019-03-13 14:28:21
156
原创 百练4152:最佳加法表达式
百练4152:最佳加法表达式题目描述输入输出样例输入样例输出提示思路CODE题目总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号...
2019-03-13 12:00:19
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人