s1124yy - 博客园

2016年7月27日

摘要：感悟：首先我要Orz一下qsc，我在网上很难找到关于acm的教学视频，但偶然发现了这个，感觉做的很好，链接： "戳戳戳" 感觉这种花费自己时间去教别人的人真的很伟大。 manacher算法把所有的回文都变成了奇数形式的，所以判断的时候就很方便了，并且p[i]数组存的是：以第i个为中心，他的回文半径阅读全文

posted @ 2016-07-27 11:36 s1124yy 阅读(392) 评论(0) 推荐(0)

hdu 5752 Sqrt Bo

摘要： Sqrt Bo 题意：给你一个数，问你最少开多少次，可以变成1。如果超过五次还没有变成1，就输出TAT 题解：首先要大致估算一下，多少位的数开5次根号等于1，引用qsc： 1 3 15 255 65535 4294967295 所以最大是10位，所以开个long long换字符串，之后每次都根阅读全文

posted @ 2016-07-27 09:23 s1124yy 阅读(126) 评论(0) 推荐(0)

2016年7月26日

HDU 2176 取(m堆)石子游戏(Nim)

摘要：取(m堆)石子游戏题意： Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩阅读全文

posted @ 2016-07-26 02:16 s1124yy 阅读(171) 评论(0) 推荐(0)

2016年7月25日

HDU 2188 悼念512汶川大地震遇难同胞――选拔志愿者(巴什博奕)

摘要：选拔志愿者题意：对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考阅读全文

posted @ 2016-07-25 20:01 s1124yy 阅读(183) 评论(0) 推荐(0)

HDU 2897 邂逅明下（巴什博奕）

摘要：题意：每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。题解：这题写的挺有意阅读全文

posted @ 2016-07-25 17:29 s1124yy 阅读(135) 评论(0) 推荐(0)

POJ 1740 A New Stone Game(普通博弈)

摘要： A New Stone Game 题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。题解：首先我们考虑两堆相等的情况，一定是谁取谁输，因为对方永远可以做对称的操作。对于四堆，1、阅读全文

posted @ 2016-07-25 10:49 s1124yy 阅读(517) 评论(0) 推荐(0)

2016年7月24日

HDU 2516 取石子游戏（斐波那契博弈）

摘要：取石子游戏 Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2101 Accepted Submission(s): 1205 Problem D 阅读全文

posted @ 2016-07-24 22:11 s1124yy 阅读(236) 评论(0) 推荐(0)

hdu 1361 Parencodings 简单模拟

摘要： Parencodings 题意：由括号序列S可经P规则和W规则变形为P序列和W序列。 p规则是：pi是第i个右括号左边的左括号的数； w规则是：wi是第i右括号与它匹配的左括号之间右括号的数（其中包括它本身）。题解：这题真的好简单，数据也小，算是一个增加了我信心的题吧。 1是左括号，2是右括号阅读全文

posted @ 2016-07-24 21:15 s1124yy 阅读(259) 评论(0) 推荐(0)

取石子游戏威佐夫博弈

摘要：取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任阅读全文

posted @ 2016-07-24 17:15 s1124yy 阅读(193) 评论(0) 推荐(0)

BestCoder HDU 5750 Dertouzos

摘要： Dertouzos 题意：有中文，不说。题解：我看了别人的题解，还有个地方没懂，为什么是 if(d%prime[i]==0) break; ？代码： include using namespace std; const int INF=0x3f3f3f3f; typedef long lo 阅读全文

posted @ 2016-07-24 13:20 s1124yy 阅读(169) 评论(0) 推荐(0)

BestCoder Round #84 Bellovin

摘要： Bellovin 题意：给个中文链接： "戳戳戳" 题解：这个题其实就是让你求每一位的最长公共子序列，之后输出就好了，求这个有2个算法，一个是n方，另一个nlogn，所以显然是nlogn的算法，其实这就是个模版题。但当时做的好坑，比如输出是 2 4 5 2 4 应该输出 1 2 3 1 2 但阅读全文

posted @ 2016-07-24 10:06 s1124yy 阅读(158) 评论(0) 推荐(0)

BestCoder Round #84 Aaronson

摘要： Aaronson 题意：给个中文链接： "戳戳戳" 题解：这题一看给的公式就是二进制，之后马上就能想到当m大于等于二进制的位数时，输出n的二进制的1的个数就好了。之后就是m小于二进制的位数时，只要加上2的（总位数 m）次方就好了，当且仅当这一位是1的时候成立。代码： include inclu 阅读全文

posted @ 2016-07-24 09:51 s1124yy 阅读(105) 评论(0) 推荐(0)

2016年7月23日

Codeforces Round #364 (Div. 2) Cells Not Under Attack

摘要： Cells Not Under Attack 题意：给出n n的地图，有给你m个坐标，是棋子，一个棋子可以把一行一列都攻击到，在根据下面的图，就可以看出让你求阴影（即没有被攻击）的方块个数题解：我先是认真的看了前面之后，发现看不懂，最后一看图，就明白了，这就似乎证明了图片已经超越了语言，MD 阅读全文

posted @ 2016-07-23 14:28 s1124yy 阅读(133) 评论(0) 推荐(0)

Codeforces Round #364 (Div. 2) Cards

摘要： Cards 题意：给你n个牌，n是偶数，要你把这些牌分给n/2个人，并且让每个人的牌加起来相等。题解：这题我做的时候，最先想到的是模拟，之后码了一会，发现有些麻烦，就想别的方法。之后发现只要把它给的数排序就好了，排完序后输出原来的位置就好，因为每2个都能配对所以最小肯定配最大，第二小配第二大… 阅读全文

posted @ 2016-07-23 14:03 s1124yy 阅读(130) 评论(0) 推荐(0)

Markdown 编辑模板

摘要： Hello，我是s1124yy。名字的由来呢，是因为我QQ前4位是1124，但有的账号不能数字开头，所以就随手打了几个字母，最后就这么叫了。其实我很菜，但是我会努力的~~ 由于看到qsc的博客，所以我决定也用Markdown写了，呵呵莫名的有种高大上的感觉，貌似离大牛又近了一步呢~~ 这是我的模阅读全文

posted @ 2016-07-23 12:26 s1124yy 阅读(261) 评论(0) 推荐(0)

2016年7月21日

HUST 1010 The Minimum Length（KMP，最短循环节点，即i-Next[i]）

摘要：题意：有一个字符串A，假设A是“abcdefg”, 由A可以重复组成无线长度的AAAAAAA，即“abcdefgabcdefgabcdefg.....”. 从其中截取一段“abcdefgabcdefgabcdefgabcdefg”，取红色部分为截取部分，设它为字符串B。现在先给出字符串B，求A 阅读全文

posted @ 2016-07-21 20:40 s1124yy 阅读(239) 评论(0) 推荐(0)

HDU 2087 剪花布条（KMP，不可重叠重复子串）

摘要：给KMP传的数组一定要从0开始！！显然，我们要先把模式串放到前面，之后主串放后面，中间隔开，这样就可以根据前缀数组的性质来求了。这题和我上一篇博客类似，只不过不可重叠，我看了数据范围不大，所以就开了vis数组存是否走过，之后就可以做到不可重叠了。但这题还有个陷阱，就是说了ascii码内都是颜色阅读全文

posted @ 2016-07-21 14:55 s1124yy 阅读(368) 评论(0) 推荐(0)

POJ 3461 Oulipo(KMP,模式串在主串中出现次数可重叠)

摘要：题意：给你两个字符串p和s，求出p在s中出现的次数。显然，我们要先把模式串放到前面，之后主串放后面，中间隔开，这样就可以根据前缀数组的性质来求了。我先想直接把p接到s前面，之后求Next数组对strlen(p)取余==0的就可以，之后WA。最后发现A AASSAAS的时候有bug，只有又想到在p 阅读全文

posted @ 2016-07-21 12:32 s1124yy 阅读(313) 评论(0) 推荐(0)

2016年7月20日

kuangbin RMQ

摘要：这是kuangbin的RMQ，一维的，代码很简洁，附上：这是一个很好的测RMQ的题：http://poj.org/problem?id=3264 附上代码，initRMQ2和RMQ2是初始化最小，和查询最小的函数。阅读全文

posted @ 2016-07-20 14:26 s1124yy 阅读(241) 评论(0) 推荐(0)

集训比赛题

摘要：多校预演：http://oj.alpc.cn/en/Contest/Details/?id=17 BC：http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+2nd+Anniversary&source=1&searchmode=s 阅读全文

posted @ 2016-07-20 11:12 s1124yy 阅读(124) 评论(0) 推荐(0)