模拟
关注
分享
扫一扫
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【bzoj1610】Line连线游戏
DescriptionFarmer 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 · 845 阅读 · 0 评论 -
【bzoj1078】[SCOI2008]斜堆
1078: [SCOI2008]斜堆Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 957 Solved: 526[Submit][Status][Discuss]Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜原创 2017-08-04 20:29:11 · 356 阅读 · 0 评论 -
【luoguP1337】[JSOI2004]平衡点
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。原创 2017-10-09 15:55:23 · 457 阅读 · 0 评论