上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 43 下一页
摘要: Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 阅读全文
posted @ 2017-03-19 20:25 wfj_2048 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外 阅读全文
posted @ 2017-03-19 11:52 wfj_2048 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 windy在 阅读全文
posted @ 2017-03-19 10:02 wfj_2048 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体 阅读全文
posted @ 2017-03-19 09:09 wfj_2048 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文
posted @ 2017-03-18 22:42 wfj_2048 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 在 2047 年,第 64 届全国青少年信息学奥林匹克冬令营前夕,B君找到了 2015 年,第 32 届冬令营的题目来练习。 他打开了第三题 “未来程序” 这道题目: 本题是一道提交答案题,一共 10 个测试点。 对于每个测试点,你会得到一段程序的源代码和这段程序的输入。你要运行这个程序,并保存这个 阅读全文
posted @ 2017-03-18 21:15 wfj_2048 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
posted @ 2017-03-18 18:57 wfj_2048 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample O 阅读全文
posted @ 2017-03-18 16:14 wfj_2048 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N) 阅读全文
posted @ 2017-03-18 15:11 wfj_2048 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 正解:$FFT+manacher$。 这题写得蛋疼。。主要是$manacher$有一个地方写错调了好久。。还有我的计数方法好像跟网上的有点不一样,感觉自己在搞容斥原理一样。。 我们考虑设$f[i]$为i两边对称的字符对数。例如,$s=aabba$,则$f[3]=1$(下标从1开始)。然后我们发现这个 阅读全文
posted @ 2017-03-18 11:36 wfj_2048 阅读(193) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 43 下一页