摘要: 【问题背景】 zhx 和他的妹子(们)做游戏。 【问题描述】 考虑 N 个人玩一个游戏, 任意两个人之间进行一场游戏 (共 N*(N-1)/2 场) , 且每场一定能分出胜负。 现在,你需要在其中找到三个人构成“剪刀石头步”局面:三个人 A,B,C 满足 A 战胜 B,B 战胜 C,C 战胜 A。 阅读全文
posted @ 2017-08-17 20:42 浪矢-CL 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 链接:#118. 【UR #8】赴京赶考 高中,高中,短暂的三年。NOI是高中结业考试,而高考在每年暑假举行。 高二暑假,这是你最后一次参加高考的机会。你已经为了高考停课很久了,OI的知识很久没管了。你并没有能力用一年时间补起别人三年的OI课程。这是你的最后一战,如果你失败了,可能就不能工地搬砖只能 阅读全文
posted @ 2017-08-17 20:28 浪矢-CL 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6119 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要 阅读全文
posted @ 2017-08-17 18:29 浪矢-CL 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映 射到另一个字母。例如考虑映射规则: a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆 映射规则 阅读全文
posted @ 2017-08-17 11:02 浪矢-CL 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个序列中的最长上升子序列。 平常我用的是N*N做法,但是一遇到需要nlogn时,就被卡的无地自容了。 所以下定决心要学习nlogn做法。 如何实现nlongn哪? 这里要用到一个栈B,记录按照时间顺序输入的一个上升子序列。 每输入一个数a就放入栈中,如果a>B[top] ,就放在下一位(B 阅读全文
posted @ 2017-08-17 10:17 浪矢-CL 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problem/show?pid=1967 代码没写完,先记录一下 阅读全文
posted @ 2017-08-17 08:03 浪矢-CL 阅读(157) 评论(0) 推荐(0) 编辑