POJ 2232 New Stone-Forfex-Cloth Game 笔记

最新推荐文章于 2018-04-21 15:14:27 发布
最新推荐文章于 2018-04-21 15:14:27 发布
阅读量235 收藏
点赞数
分类专栏： POJ 笔记 还需要整理 POJ 2200-2299 可能会 POJ 1986
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woniupengpeng/article/details/73336761
版权

N个小朋友围成一圈。，S代表石头，F代表剪刀，C代表布，小朋友A起立与逆时针与其它小朋友比较，输的出圈，直到只剩下一人为赢家。求可能的赢家数。

woniupengpeng
关注
专栏目录
POJ2299-Ultra-QuickSort
07-31
【标题】"POJ2299-Ultra-QuickSort"是北京大学在线判题系统POJ上的一道编程题目，其主要涉及的算法是快速排序（Ultra-QuickSort）。快速排序是一种高效的排序算法，由C.A.R. Hoare在1960年提出。它的基本思想是采用...
POJ1258-Agri-Net【Prim】
07-30
【标题】"POJ1258-Agri-Net【Prim】" 是一个编程竞赛题目，来源于北京大学的在线评测系统POJ（Problem Online Judge）。这个题目主要涉及到图论中的一个重要算法——普里姆（Prim）算法。 【描述】"北大POJ1258-...
POJ2232 New Stone-Forfex-Cloth Game
Saber
04-22 757
题目链接：http://poj.org/problem?id=2232 题目描述： 一些人围成一圈，输入他们此时的手势（石头、剪刀、布），每次选择一个人A，那个人与他逆时针B比较手势，输得淘汰，若一样，B淘汰，每次A的选择是随机的，问最后能够赢的人的个数。 可以看成是，若只有一种手势，则都可以赢，
POJ 2232 New Stone-Forfex-Cloth Game(水题。必须读懂题，找个规律而已)
绝对快乐一生
06-13 922
题意：一堆小朋友坐成一个圈，玩剪刀石头布游戏。 游戏规则： 1.小朋友的手势不能改变，随机选取小朋友与逆时针方向的人比较。 2.比较规则：剪刀石头布的游戏规则，输的那个人跳出圈子，直到只剩余一人，游戏结束。注意：遇到两个人出的手势一样的情况的话，别选中的那个人胜出，被比较的人跳出圈子。 3.计算一下，这样的随机的抽取的情况，最后一个胜出的人有几种可能性。 分析： 这题的坑挖的可是很深的，主要
Poj 2232 Moo Volume(排序)
aqjh9999的博客
10-06 107
题目链接：http://poj.org/problem?id=2231 思路分析：先排序，再推导计算公式。 代码如下： #include <iostream> #include <algorithm> using namespace std; int main() { long long int ans = 0, arr[10...
【POJ1740】A New Stone Game 构造博弈
辗转山河弋流歌
01-10 965
题意：多组数据，每组数据一个先n，然后给出n堆石子的数目。 两人轮流操作，每次可以从某数量为xi的石子堆中扔掉k个石子(k∈[1,xi]),然后剩余xi-k个，可以把g个石子随意分给其他堆（不能凭空建堆出来，g∈（0，xi-k））。 题解： 首先构造平衡状态： 有偶数堆，且可以两两配对。 这样可以理解为先手玩一下，后手可以有同样的应对策略。（脑洞开一下就好了，这不是难点少年）
POJ3667-Hotel-线段树区间合并(模板)
wlxsq的专栏
08-06 2368
题目链接：http://poj.org/problem?id=3667 线段树真是牛逼啊，这么多的功能。。。 这是个线段树维护区间合并的问题；我们要维护一个区间的从左端点开始的最长区间，右端点的最长区间，以及该区间的最长区间，有了这些信息我们就可以轻易的合并子节点的信息，简单更新了； 好吧，我就不详细介绍了，就贴一个我学习的博客吧，链接：http://blog.csdn.net/piaoyi
POJ - 1182： 食物链 （并查集）
Jerry的博客
04-21 7512
题目链接：http://poj.org/problem?id=1182 题目大意： 中文题目，自己看就好 解题思路：并查集经典中的经典题，在网上看了很多大牛的思路，大部分是增加一个结构体存动物间的关系，结合并查集判断，但是关系域的更新比较复杂，一下子不太容易理解，这里推荐一个大牛的解题思路，讲解得非常清楚：https://blog.csdn.net/niushuai666/article/de...
poj-2253-Frogger-最短路
命运在指间
08-04 1889
Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30089   Accepted: 9708 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Fr
POJ 3292 Semi-prime H-numbers
脑残的孩子只有慢慢学。。
12-28 5921
这个题有可能会错意啊，大家要注意…… 题目大意： 定义一种数叫H-numbers，它是所有能除以四余一的数。 在H-numbers中分三种数： 1、H-primes，这种数只能被1和它本身整除，不能被其他的H-number整除，例如9是一个H-number，能被1，3，9整除，但3不是H-number，所以他是H-primes。 2、H-semi-primes是由两个H-prim
poj-1028-Web-Navigation.zip_poj
09-21
【标题】"poj-1028-Web-Navigation.zip_poj" 指向的是一个编程竞赛问题，POJ（Programming Online Judge）平台上的第1028题，名为“Web Navigation”。该问题通常涉及到算法设计和实现，可能是为了考察参赛者的编程...
poj 3131 Cubic Eight-Puzzle.md
11-17
poj 3131 Cubic Eight-Puzzle.md
poj 2196 Specialized Four-Digit Numbers.md
11-17
poj 2196 Specialized Four-Digit Numbers.md
POJ 2251 Dungeon Master G++
woniupengpeng的专栏
12-26 847
<span title="Description ">描述 你被困在一个3D地牢，需要找到最快的出路！地牢是由单位立方体组成，可以或不可以用岩石填充。将一个单位向北，南，东，西，上或下移动需要一分钟。<span title="You cannot move diagonally and the maze is surrounded by solid rock on all sides.
POJ 2229 Sumsets G++ 动态规划 背
woniupengpeng的专栏
12-03 389
描述 农夫约翰命令他的母牛搜索不同的数字，总和到一个给定的数字。 牛只使用为2的整数幂的数字。这是可能的数字集合，总和为7： 1）1 + 1 + 1 + 1 + 1 + 1 + 1 2）1 + 1 + 1 + 1 + 1 + 2 3）1 + 1 + 1 + 2 + 2 4）1 + 1 + 1 + 4 5）1 + 2 + 2 + 2 6）1 + 2 + 4 帮助FJ计算给
POJ 2209 The King G++
woniupengpeng的专栏
03-28 382
#include #include using namespace std; //谢谢博友翻译 int main() { int NUM; int m; cin>>NUM>>m; int sum=0; for(int i=0;i<NUM;i++) { int t; cin>>t; t=pow(t,m); if(t>0) { sum=sum+t; }
POJ 2242 The Circumference of the Circle G++ 海伦公式 三角形外接圆半径公式 背
woniupengpeng的专栏
06-16 347
给出不共线的3点坐标，求所确定圆的周长。
POJ 2235 Triangularize the Convex Hull 笔记
woniupengpeng的专栏
06-16 340
n个顶点，给出坐标。如图，凸包的三角剖分，求所有三角形的最小角度。
POJ 2245 Lotto G++
woniupengpeng的专栏
06-16 338
给出k个数，挑出6个，求所有组合。 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; //谢谢写书的老师 int main() { while(1) { int n; cin&gt;&gt;n; if(n==0) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值