2015年4月20日
摘要: Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积modM的值等于... 阅读全文
posted @ 2015-04-20 20:50 razorjxt 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最... 阅读全文
posted @ 2015-04-20 20:41 razorjxt 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description小A有一个1~2N的排列A[1..2N],他希望将数组A从小到大排序。小A可以执行的操作有N种,每种操作最多可以执行一次。对于所有的i(1#include#include#include#includeusing namespace std;typedef long long ... 阅读全文
posted @ 2015-04-20 20:25 razorjxt 阅读(173) 评论(0) 推荐(0) 编辑