2176: Strange string Description 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串. 给定一个字符串S =
转载
2018-03-01 08:24:00
28阅读
2评论
题目大意：给定一个串S，求最小表示法 n<=1000W，实在不敢写后缀自己主动机，就去学了最小表示法= = 记得用unsigned char不然WA= = 数据真是逗- - #include <cstdio> #include <cstring> #include <iostream> #inclu
转载
2017-04-25 21:45:00
94阅读
2评论
题目大意：给定一个串S，求最小表示法n记得用unsigned char不然WA= = 数据真是逗- -#include #include #include #include #define M 10001000using namespace std;int n;unsigned char s[M];int Min_Representation(){ int i,j,
原创
2023-04-19 00:37:29
53阅读
2176: Strange stringTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 3所有长度为n的SS的字串中最小的
原创
2023-07-07 13:21:19
35阅读
https://www.luogu.com.cn/problem/P2177 ##分析 1、首先，先走一遍最短路，记录这条路经过的点。现在路径分为两种：1、最短路；2、非最短路 2、加倍操作的路径如果不属于最短路，则对它没有影响，因此增量为0，所以加倍操作的路径一定属于最短路 3、现在遍历最短路，操 ...
转载
2021-09-30 23:11:00
28阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2176 提示：尼姆博弈，异或 #include <iostream> #include <cstdio> using namespace std; int data[200005]; int main() { in
转载
2016-04-12 16:16:00
43阅读
Bill and Ted are taking a road trip. But the odometer in their car is broken, so they don't know how many miles they have driven. Fortunately, Bill ha
转载
2017-03-10 20:08:00
183阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147直接猜的。。。View Code 1 #include<iostream> 2 using namespace std; 3 4 int main(){ 5 int n,m; 6 while(~scanf("%d%d",&n,&m)&&n&&m){ 7 if(n%2&&m%2){ 8 printf("What a pity!\n"); 9 }else 10 printf(&quo
转载
2013-03-22 17:57:00
51阅读
2评论
就是要搞清楚nim博弈的原理 特别是证明方法，这一题就是第二条证明方法得出来的结论，只要a[i]^k<a[i]输出就行了 证明如下： 根据定义，证明一种判断position的性质的方法的正确性，只需证明三个命题： 1、这个判断将所有terminal position判为P-position；2、根据
转载
2017-06-07 19:46:00
61阅读
递归的函数 Time Limit: 1000 msMem
原创
2023-02-19 09:30:22
73阅读
\(HDU2176\) 先取者负输出$No$.先取者胜输出$Yes$,然后输出先取者第$1$次取子的所有方法.如果从有$a$个石子的堆中取若干个后剩下$b$个后会胜就输出$a$ \(b\) #include <bits/stdc++.h> using namespace std; const int
原创
2022-06-26 00:51:30
78阅读
题目链接~~> 做题感悟：感觉做多了树链剖分的题目，有很多是树链剖分 + 想法。。 解题思路： 这题非常明显的一点就是 k 非常小，那就是告诉你能够从 k 入手，如何入手呢 ？ 观察能够发现无非最多是 k 类点 ，0 ~ k-1 ,分别表示与根的距离模 k .这样就能够把点分类加权值，可是每一个线段
转载
2017-06-10 20:01:00
150阅读
2评论
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2176 【算法】 Nim博弈 当石子数异或和不为0时，先手必胜，否则先手必败 设石子异或和为S 如果S xor ai <= ai，那么，第一步就可以从第i堆石子中取走(S xor ai)个石子 【代码
转载
2018-07-12 21:15:00
78阅读
2评论
建立5颗线段树，用树链剖分维护一下就好了。。。。
原创
2023-07-05 18:57:25
47阅读
思路：一个经典的Nim博弈#includeusing namespace std;const int maxn = 200000+
原创
2023-06-09 18:17:30
40阅读
目录CSU 2048: Bash游戏升级版CSU 1349: Taking PebblesCSU 1104: 盒子游戏FZU - 1928 硬币
原创
2021-12-27 10:22:47
191阅读
还是nim博弈求先手方案的问题，N堆石子，每次可以选择一堆取走若干个，问先手有inclu
原创
2023-07-17 18:05:01
66阅读
题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F
转载
2017-09-27 15:20:00
23阅读
2评论
题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F
原创
2021-07-27 14:42:03
113阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176 m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个
原创
2021-07-14 16:01:05
86阅读
