题意:玩n次剪刀石头布,对方每次出什么已经知道了.你出的招数必须是连续的几段(不能超过k+1段),问你最多赢几次.(n<=100000,k<=20) 正常做法:f[i][j][k]表示前i次,分j段,最后一次出的是k(k=0,1,2)时最多赢几次,可以O(nk)解决,转移时看最近一次有没有新分一段即 ...
分类:
其他好文 时间:
2017-02-14 15:38:41
阅读次数:
257
石头剪刀布(NOI 08) 总时间限制: 1000ms 内存限制: 65536kB 描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头- ...
分类:
其他好文 时间:
2017-01-23 15:13:50
阅读次数:
409
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后, ...
分类:
其他好文 时间:
2016-12-28 12:47:21
阅读次数:
145
题目:http://poj.org/problem?id=2912 题意:n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000),接下来m行形如x, y, ch的输入,ch='='表示x, y平局,ch='>'表示x赢y,ch='<'表示x输y, 但是我们不知道x, y的手势是什么; ...
分类:
其他好文 时间:
2016-12-08 18:40:17
阅读次数:
196
08:石头剪刀布 08:石头剪刀布 总时间限制: 1000ms 内存限制: 65536kB描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布- ...
分类:
其他好文 时间:
2016-12-04 11:46:10
阅读次数:
428
下面分享一个小脚本,用来刷网页PV。 [root@huanqiu ~]# cat www.py #!/usr/bin/python# coding: UTF-8import webbrowser as webimport timeimport osimport randomdata = raw_in ...
分类:
编程语言 时间:
2016-10-12 17:12:19
阅读次数:
151
今天我们来编写一款猜拳小游戏 分析:要求键入剪刀,石头,布,用数字分别代表剪刀,石头,布。? java中有一个Math.random();可以生成【0,1)之间的随机数,所以说这里用1,2,3代表剪刀,石头,布。 而电脑随机生成其中一个数字与用户输入的数字比较,当输入错误的时候会提示输入错误,请重新 ...
分类:
其他好文 时间:
2016-09-24 11:50:03
阅读次数:
128
在写一个重建算法的时候需要用到点坐标和法向的数据文件,于是向利用pcl中的法向计算模块来生成法向。输出后法向文件中包含曲率信息,但是这是不需要的。于是自己写了一个python小脚本实现格式转换。 原文件内容为: 转换后的文件内容为: ...
分类:
其他好文 时间:
2016-09-06 23:05:17
阅读次数:
1405
python小脚本文件,可自主输入某一文件夹,从而修改该文件夹下的文件名和后缀。 修改文件名:人工输入文件名文字部分,批量化由递增数字组成 修改后缀名:人工输入文件后缀,批量化全处理。 代码如下: 新手一枚,并没有处理exception,但基本功能已经做出。希望大家可以批评指正! 可交流python ...
分类:
其他好文 时间:
2016-09-03 19:53:14
阅读次数:
154