#include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; char s[maxn]; int cnt0, cnt1, cnt2, cnt3; int main() { ) != EOF) { cnt0 = ; cnt2 = ; cnt3 = ; ); s[] = s[len]; //s[0]=字符串的长度 s[len + ] = s[]; ; i <= len; i+…

日暮 第一章 决斗   泉州府,位于帝国的东南沿海,在数百年前,这里已是帝国最大的通商口岸之一,其一城之繁荣喧哗足以与异邦小国的都城相媲美,无数的人曾经来到这里,追逐财富,梦想,女人以及所有他们认为可以用自己一生去交换的东西,但如今,来自西夷的舰队横列在离泉州不足三十里的近海,一如傲慢的帝王,尽情地炫耀着武力:自东瀛跨海而来的僧侣,浪人肆无忌惮地横行在街巷之中,尽做着令人愤怒的肮脏勾当:还有来自西域的舞女,天竺的修业僧,波斯的商人--每个人的脸上都带着轻蔑讥讽的笑意,曾经的帝国,对于他们是如此的…

http://acm.nyist.net/JudgeOnline/problem.php?pid=110 剑客决斗 时间限制:5000 ms  |  内存限制:65535 KB 难度:5   描述 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗.n个人站成一个圈,依次抽签.抽中的人和他右边的人决斗,负者出圈.这场决斗的最终结果关键取决于决斗的顺序.现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性.例如,A比B强,B比C强,C比A强.如果A和B先决斗,C最终会赢,但如果B和…

110剑客决斗 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗.n个人站成一个圈,依次抽签.抽中的人和他右边的人决斗,负者出圈.这场决斗的最终结果关键取决于决斗的顺序.现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性.例如,A比B强,B比C强,C比A强.如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢.显然,他们三人中的第一场决斗直接影响最终结果. 假设现在n个人围成一个圈,按顺序编上编号1~n.一共进行n-1场决斗.第一场,其中一人(设i号)和他右边的人…

http://acm.hdu.edu.cn/showproblem.php?pid=1026 模拟一个人走迷宫,起点在(0,0)位置,遇到怪兽要和他决斗,决斗时间为那个格子的数字,就是走一个格子花费时间1, 遇到有数字的格子还要花费这个数字大小的时间,输出最后走到(n-1,m-1)的最小时间,还要输出他的路径,'X'是墙,‘.’是可以走的空地 就是这个路径,刚一看题看到那个样例输出吓得我都飞起来了,好多啊! 其实还好啦,广搜,一开始还因为是普通的广搜,后来发现不一样, 为了寻求最小时间,他可以选…

题目描述 \mathcal{tomoo}tomoo决定与\mathcal{CYJian}CYJian进行决斗! 已知\mathcal{tomoo}tomoo有\mathcal{N}N张扑克牌,每张扑克牌有一个\mathcal{RP}RP值\mathcal{A_i}Ai​,\mathcal{CYJian}CYJian有\mathcal{M}M张扑克牌,每张扑克牌有一个\mathcal{RP}RP值\mathcal{B_i}Bi​. \mathcal{CYJian}CYJian与\mathcal{t…

P3106 [USACO14OPEN]GPS的决斗Dueling GPS's 题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting extra features for the car, and as a result the car ended up equip…

题意翻译 你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL". 注意:这里转一下,并不是转到下一个位置,而是随机转,即等概率转到子弹序列的每一个位置上. 手枪里的子弹序列可以看做二进制序列,例如0011,第一次开枪前,一定在位置1或2(因为你的第一枪没打出子弹去)…

剑客决斗 来源:Polish Olympiad in Informatics(波兰信息学奥林匹克竞赛) 时间限制:5000 ms  |  内存限制:65535 KB 难度:5   描述 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗.n个人站成一个圈,依次抽签.抽中的人和他右边的人决斗,负者出圈.这场决斗的最终结果关键取决于决斗的顺序.现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性.例如,A比B强,B比C强,C比A强.如果A和B先决斗,C最终会赢,但如果B和C决斗在先,…

T3.题目110剑客决斗 (http://acm.nyist.net/JudgeOnline/problem.php?pid=110) 描述 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗.n个人站成一个圈,依次抽签.抽中的人和他右边的人决斗,负者出圈.这场决斗的最终结果关键取决于决斗的顺序.现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性.例如,A比B强,B比C强,C比A强.如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢.显然,他们三人中的第一场决斗直…