Anonyc的博客

1.暴走的猴子（walk.pas/c/cpp) 【题目描述】 从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你，从而导致了k非常的大，做好心里准备噢～） 【输入数据】 第一行两个数n，m表示树木数和

题目： http://wenku.baidu.com/view/829aa66c25c52cc58bd6bee9.html

题目： http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf 旅馆： 这是在noip2015之前做的一套真题，当时考试的时候因为抱着noip考试不可能每道题都是模拟吧= =，于是就觉得这道题一定有算法orz，再于是，我就想着这道题可以用线段树来做了。虽然当时写完了，但是因为某种

Day1： Day2：

这套题是一位学长出的=-=关于我们热爱的小机房（但由于强行用梗，部分题意不清），很不幸的是我那天刚好秀逗了，成为了唯一一个爆零的 1.【真●翻转游戏】 flip.cpp 【题目描述】 “4*4的翻转游戏太简单了”，kkke心想，“如果变成n*n的会怎么样？” 于是kkke找来了一个更大的棋盘（其实就是纸上画的），在棋盘上的每个格子上都放上棋子，每个棋子有黑白两面，最初有的棋子黑色向上，

Day 1： 联合权值： = =好嘛 我承认这道题我也不造什么算法。。就跟着思路做呗 #include #include #include using namespace std; const int maxn=200005; const int mod=10007; struct edge { int to,next; }e[maxn*2]; typedef long long ll;

【问题描述】 moreD 在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环 节以及循环次数(次数大于 1，且是整数)就可以记住整个数字了。 因为背诵数字变得方便了，moreD 决定背诵[L,R]内的所有循环的整数。moreD 的背诵 计划有 T 天，但是他不知道每天具体要背多少个数，请你帮助 moreD 计算出每天需要背诵 的数字个数。 如果 moreD 在某天遇

【问题描述】 已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y，询 问 x 与 y 的祖孙关系。 【输入格式】 输入第一行包括一个整数 n 表示节点个数。 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1，那么 a 就是树 的根。 第 n+2 行是一个整数 m 表示询问个数。 接下来 m 行，每行两个正整