2016年07月_Janis_z

原创 COGS 2105. [NOIP2015] 信息传递法一解题报告

2105. [NOIP2015] 信息传递【题目描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人

2016-07-20 21:02:12 651

原创 [NOIP2010] 乌龟棋解题报告

[NOIP2010] 乌龟棋小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一

2016-07-20 20:33:04 1443

原创 COGS 452. Nim游戏！解题报告

452. Nim游戏！甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。数学题！用到了哈佛大学数学系副教授查理士•理昂纳德•包顿（C

2016-07-20 20:24:45 582

原创 COGS 457. 最优布线问题解题报告

裸MST

2016-07-20 20:16:04 613

原创 [HEOI2015]定价解题报告

是我河北的省选题，从此我也是做过省选题的男人了！但是用的是暴力法，还是有些羞愧。

2016-07-20 20:01:05 590

原创 COGS 25. [NOIP2007] 守望者的逃离解题报告

25. [NOIP2007] 守望者的逃离 ★☆ 【问题描述】恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术

2016-07-04 21:20:09 798

原创 COGS 1440. [NOIP2013]积木大赛解题报告

贪心法的奇妙应用

2016-07-03 18:20:07 551

Janis_z的博客