摘要: 太感动了#2 thwfhk 240 (801ms) 100 100 40 又一张明信片,话说10月的怎么还没收到 P2246 SAC#1 - Hello World(升级版) P2246 SAC#1 - Hello World(升级版) 题目背景 一天,智障的pipapi正在看某辣鸡讲义学程序设计。 阅读全文
posted @ 2016-11-12 22:44 Candy? 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设 阅读全文
posted @ 2016-11-12 21:14 Candy? 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级 别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车 次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注 意:起始站和终点站自 阅读全文
posted @ 2016-11-12 19:08 Candy? 阅读(754) 评论(0) 推荐(1) 编辑
摘要: 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2016-11-12 16:47 Candy? 阅读(332) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为 阅读全文
posted @ 2016-11-12 09:51 Candy? 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个N*M的矩阵,每次可以选择同一行中的若干个数,把它们变成它们的质因子。问说先手的可否获胜。 同一行相当于1堆,数量就是所有数的质因子个数之和 阅读全文
posted @ 2016-11-12 09:25 Candy? 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 目前有3堆石子,每堆石子个数也是任意的,双方轮流从中取出石子,规则如下:1)每一步应取走至少一枚石子;每一步只能从某一堆中取走部分或全部石子;2)如果谁不能取谁就失败。 Bouton定理: 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理: 对于任意状态x,SG(x)=mex(S),S是x 阅读全文
posted @ 2016-11-12 09:02 Candy? 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 对于先手而言 必败状态(P position)-->所有后继都是必胜状态 必胜状态(N position)-->有一个后继是必败状态 没有后继的状态是必败状态 1.Ferguson博弈 进行游戏需要用到两个盒子,在游戏的开始,第一个盒子中有n枚石子,第二个盒子中有m个石子(n, m > 0)。参与游 阅读全文
posted @ 2016-11-12 08:40 Candy? 阅读(322) 评论(0) 推荐(0) 编辑