题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5037 题解:为了让放的石头有意义肯定是没l+1的距离放2个也就是说假设现在位置为pos那么在pos+1放一个在pos+l+1放一个这样就需要跳两次。于是这题要考虑的就是当前位置和前一个石头放 ...
分类:
其他好文 时间:
2017-10-18 22:11:50
阅读次数:
215
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using WindowsFormsApp4; namespace ... ...
分类:
其他好文 时间:
2017-10-17 16:37:33
阅读次数:
137
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为 ...
分类:
其他好文 时间:
2017-10-15 00:40:33
阅读次数:
132
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=1328 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集 ...
分类:
其他好文 时间:
2017-10-12 13:03:39
阅读次数:
196
良心赛,虽然我迟了半小时233333。 比赛链接:#869。 呃,CF的比赛都是有背景的……上次是《哈利波特》,这次是《物语》…… 【A】巧妙的替换 题意: Karen发现了石头剪刀布的决定性规律,看透了这个游戏的本质,使得石头剪刀布再无奥秘可言。 但是他的哥哥,Koyomi发明了一个新游戏: 他们 ...
分类:
其他好文 时间:
2017-10-12 00:53:06
阅读次数:
299
分析:很容易想到lcm(n,m)是个周期。不妨设n<=m,设k=a*lcm+b*n+c, (0<=b*n<lcm,0<=c<n),记g=gcd(n,m),然后枚举数字num=0,1,2,枚举i=0,1,...,g-1,然后从i开始以n为步长走,直到回到原地,就得到了坐标为j*n+i的所有点走一个周期 ...
分类:
其他好文 时间:
2017-10-11 19:14:49
阅读次数:
138
题目:洛谷P2678、Vijos P1981、codevs4768、UOJ#148。 题目大意:有n块石头,现在要从起点0依次跳过所有石头跳到终点l。现在要去掉m块石头,使选手跳过的最短距离最长,求最长是多少。 解题思路:本题是最大化最小值问题,考虑二分答案解决。 判断答案可行性用贪心。用now记录 ...
分类:
其他好文 时间:
2017-10-10 20:29:17
阅读次数:
179
持之以恒,方能聚沙成塔 初入信息学竞赛,是在上一届学长的引导下开始学习,同身边一个个同学一起开始摸着石头过河。编程?不懂,没有概念。怎么学?看书?背诵? 不清楚。形势往往都是一开始女同学数量大大超过男同学,但一场联赛初赛之后女同学就都如同沙子被流水冲走一般离开了。巨大的难度与男女人数 的严重不均衡与 ...
分类:
其他好文 时间:
2017-10-08 20:27:42
阅读次数:
252
importrandom
whileTrue:
computer=random.randint(0,2)
#print(‘computer---->%d‘%computer)
player=int(input(‘请选择0,剪刀1,石头,2,布:‘))
ifplayer<=3:
if(player==0andcomputer==2)or(player==2andcomputer==1)or(player==1andcomputer==0):
print(‘你赢了,..
分类:
编程语言 时间:
2017-10-08 10:13:43
阅读次数:
234
题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如 ...
分类:
其他好文 时间:
2017-10-05 22:01:03
阅读次数:
240