...
转载
2021-09-05 13:36:00
139阅读
2评论
Stone Alice 和 Bob 在玩取石子的游戏。 他们共有 \(N\) 堆石子，第 \(i\) 堆石子有 \(a_{i}\) 个石子。 Alice 和 Bob 轮流取石子， Alice 先取，每一次取石子，当前取石子的人可以任选一堆还没有被取完的石子，从中取出至少 \(1\) 个，至多 \(x ...
转载
2021-10-05 19:56:00
104阅读
2评论
链接：https://ac.nowcoder.com/acm/contest/893/D来源：牛客网 题目描述 有n堆石子排成一排，第i堆石子有aiai个石子。 每次，你可以选择任意相邻的两堆石子进行合并，合并后的石子数量为两堆石子的和，消耗的体力等价于两堆石子中石子数少的那个。 请问，将所有的石子
原创
2021-09-02 17:25:59
130阅读
化 石
冷风扫过寂寞的长街
远处的灯火如此璀璨
颠簸的脚步敲着石板
我离你是否越来越远
恐龙的化石零碎漫山
冰冷的骨纹划伤指环
庞大的身躯倒下瞬间
孕育了亿万年的不变
沧海桑田冰川封火山
一个心愿在世间流传
化作磐石铁骨映红岩
永生不息的真善信念
德国女歌手Iassgard专辑《Golden Key》中的
原创
2008-02-26 10:32:12
664阅读
stone [期望]
原创
2021-12-28 16:24:40
163阅读
1.题目链接。行吧，题目都在暗示这是个取石子游戏，没错，就是简单的Bash博弈。每个人取得数量不能超过k,然后数量是n-1.
先手必败的条件:(n-1)%(k+1)==0.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#pragma warning(disable:4996)
int main...
原创
2022-07-01 10:27:16
24阅读
题目描述
Description
n个石堆围成一圈，提供两种操作：
1、每次将[L,R]堆的石子数量+k，其中，1<=L,R<=n,k>=0。
2、询问有最多石子的那一堆有多少石子。
现在，要求在线解决该问题。
Input
第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。
以下m行，首先一个是整数t，t=1或2，表示是哪种操作。 如果t=1，则后面跟三
转载
2014-10-18 22:41:00
42阅读
2评论
题目链接：https://cn.vjudge.net/problem/HackerRank-stone-division 题目大意：给你n，m，然后是m个数。每一次你可以选择一个a[i]，如果能被n整除，然后n就被分成了a[i]堆，每一堆有n/a[i]个。问你谁先无法分。 具体思路：对于当前的a[i
转载
2019-03-15 11:52:00
113阅读
2评论
//Time 0ms, Memory 288K#include
#include
using namespace std;
int mex(int s,int c)
{ int q=sqrt(s*1.0); while(q+q*q>=s) q--; if(q>n && n) { int ans=0; for(i=0;i>s>>c; ans^=mex(s,c); } cout<<"Case "<<t++<<":"<<endl; if(ans) cout<&l
转载
2013-05-29 21:53:00
76阅读
2评论
Stone Game HDU - 1729 题意： 给定n个箱子，每个箱子的容量为si,每个箱子里最初有ci个石子，每次放入石子不能超过放入前的石子数的平方，谁无法继续放入石子就算输。 /* 这是个SG函数的基础题？并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时，是必胜态，可以一
转载
2017-12-28 20:10:00
165阅读
2评论
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of sto ...
转载
2021-04-09 23:59:00
85阅读
2评论
HIT_2543
实际每条边一共有两种费用，一种是为0，另一种是c2，而且为0的费用对应的容量是c1，为c2的费用对应的容量是INF。既然一条边有着两条边的属性，不如索性拆成两条边算了，一条容量c1费用为0的边，和一条容量为INF费用为c2的边。
由于c2>=0，我们在做费用流的时候会优先选择容量c1费用为0的边，这样就保证了结果是正确的。
#include<stdi
转载
2012-08-15 11:33:00
86阅读
2评论
题解：计算几何求多边形的重心，该多边形质量分布均匀，质量分布均匀。 特殊地，质量均匀的三角形重心： X = (x0+x1+x2) / 3 Y = (y0+y1+y2) / 3将多边形划分为若干个三角形。若我们求出了每个三角形的重心和质量，可以构造一个新的多边形，顶点为所有三角形的重心，顶点质量为三角形的质量。由于三角形的面积与质量成正比，所以我们这里用面积代替质量来计算。多边形有可能为凹多边形，三角形有可能在多边形之外。如何处理这种情况呢？很简单，我们使用叉积来计算三角形面积，当三角形在多边形之外时，得到“负面积”就抵消掉了。所以，把每个三角形看作一个质量为面积的点，然后求出这个三角形X...
转载
2014-03-31 10:25:00
73阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4764题目大意：Tang和Jiang玩石子游戏，给定n个石子，每次取[1,k]个石子，最先取完的人失败，Tang先取，求博弈。Sample Input1 130 310 20 0Sample OutputJiangTangJiang分析：可以看成是谁先取完n-1个石子，谁获胜，则变成完完全全的巴什博弈，当然要考虑特殊情况。代码如下： 1 #include 2 # include 3 using namespace std; 4 int main() 5 { 6 int n,m; 7 8 ...
转载
2013-09-30 08:00:00
61阅读
2评论
Hall定理的运用
转载
2020-04-10 11:45:00
48阅读
2评论
"题目" 好厉害的题啊 这道题不难看成一个二分图模型，但是给人一种求最大匹配的感觉，这实在不是很好求的样子，于是自闭了 但是不妨这样来考虑，对于一个需求$k_i$，我们求一个最大的$x\leq k_i$，使得这张图存在完美匹配就好了，这样我们就能愉快的使用hall定理了 我们把所有区间排个序，由于保
转载
2019-12-11 17:39:00
51阅读
2评论
模拟赛 【stone】 题目大意： solution： 显然最后每个数都是 \(x\) 的倍数，那么它们的和必是 \(x\) 的倍数， \(x\) 必是和的因数且是质因数。 简单证明$^1$： 设最后每个数为 \(k_1x\)、\(k_2x\)、\(k_3x\)...\(k_{n-1}x\)、\(k ...
转载
2021-08-09 11:31:00
86阅读
2评论
题目Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of stones piles[i].The objective
http://acm.timus.ru/problem.aspx?space=1&num=1180 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 char s1[300]; 9 scanf("%s",s1);10 int k=strlen(s1);11 int sum=0;12 for(int i=0; i<k; i++)13 {14 sum+=(s1[i]-'0');15 }16 if(sum%3=...
转载
2014-03-19 20:41:00
66阅读
2评论
URAL_1005
由于石头的数量很少但重量的区间跨度比较大，所以不妨直接暴力。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXD 30
int N, a[MAXD], ans, A[MAXD], S;
int cmp(const void *_p, const v
转载
2012-04-30 16:47:00
37阅读
2评论
