摘要： 为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权1007 级数求和 2002年NOIP全国联赛普及组题目描述 Description已知：Sn=... 阅读全文

摘要： 2793 教官的游戏题目描述Description有N个学生刚吃完饭，准备出食堂。国防学校有个规矩：必须2人一排或3人一列离开。两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取）若两人都用最优策略，谁会赢？输入描述Input DescriptionN输出描述Output Descript... 阅读全文

摘要： 终于搞定了单点修改线段树。。。3个月。。操蛋。。根本没有模板题。。觉得太弱了。。。艹蛋。。。必须进一步更新我的版本啊#include#include#include#includeusing namespace std;struct node{ int left,right,value;};n... 阅读全文

摘要： 环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这... 阅读全文

摘要： 这题似乎是当年的马拦过河卒，好久的回忆啊。。。 过河卒来源NOIP2002普及组题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例 如上图 C 点上的... 阅读全文