模拟
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1610】Line连线游戏
Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 Input * 第1行: 输入1个正整数:N * 第2..N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i,描述了点i的坐标 Output 第1行: 输出1个整数,表示贝茜的最大得分,即她能画出的原创 2016-08-17 12:16:50 · 749 阅读 · 0 评论 -
【bzoj1078】[SCOI2008]斜堆
1078: [SCOI2008]斜堆 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 957 Solved: 526 [Submit][Status][Discuss] Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值 都比它父亲大。因此在整棵斜原创 2017-08-04 20:29:11 · 294 阅读 · 0 评论 -
【luoguP1337】[JSOI2004]平衡点
题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意:桌面上的洞都比绳结X小得多,所以即使某个重物特别重,绳结X也不可能穿过桌面上的洞掉下来,最多是卡在某个洞口处。原创 2017-10-09 15:55:23 · 373 阅读 · 0 评论