思维题
文章平均质量分 70
xu0_zy
这个作者很懒,什么都没留下…
展开
-
POJ-2965 The Pilots Brothers' refrigerator
The Pilots Brothers’ refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27917 Accepted: 10810 Special Judge DescriptionThe game “The Pilots Brothers: following th...原创 2018-02-09 20:51:00 · 384 阅读 · 0 评论 -
LG-P1124 文件压缩
P1124 文件压缩题目背景提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。题目描述该算法具体如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,原创 2018-02-05 11:57:39 · 830 阅读 · 0 评论 -
POJ-1753 Flip Game
英文原文 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48708 Accepted: 20740 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...原创 2018-02-06 21:13:45 · 185 阅读 · 0 评论 -
2018.03.23-TG
A. 「NOIP2017模拟赛10.02」电阻 个人认为是思维题。第一题其实很简单,而且很有意思。 对于每个电阻我们不是串联进去,就是并联进去。 如果a>ba>ba > b,那么我们肯定是串联进去比较好,所需达到的阻值abab\frac{a}{b}变成了a−bba−bb\frac{a-b}{b},如果发现a<ba<ba < b,那么我们只能选择并联,我们知道1R=...原创 2018-03-24 20:52:11 · 107 阅读 · 0 评论 -
bzoj-2144 跳跳棋
神仙题原创 2018-10-26 19:19:19 · 276 阅读 · 0 评论 -
LG-P1330 封锁阳光大学
不难的思维题图论无向图无权图二分图原创 2018-11-06 20:44:42 · 166 阅读 · 0 评论