摘要：
1.2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点 阅读全文
摘要：
P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整 阅读全文
摘要：
1.lpy 的魔法农场 Description 有 n 个人在 lpy 的农场里面工作。员工从 1 到 n 编号。每一个人种一种蘑菇。刚开始每一个人在自己的田地负责自己的蘑菇，这样的话公司里面就有 n 种蘑菇。 Lpy 种变异的蘑菇，变异蘑菇需要许多普通蘑菇通过魔法合成，blong(x) 表示 x 阅读全文
摘要：
1.盘子序列（disk） 【题目描述】 有 n 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一 个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为 A，另外有一个开始为空的盘堆 B。为了掩盖失误，生产商会对盘子序列做一些“处 理”，每次进行以下操作中的一个 阅读全文
摘要：
P2668 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每 阅读全文
摘要：
1.P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时， 阅读全文
摘要：
为期三个月的自招生活马上结束，，作为信息组60级唯一的小学妹，早就和学姐们打成了一片天，很庆幸的是我的OI学姐们都非常“和蔼可亲”。每当在宿舍说起我的学姐怎么样怎么样的时候，其他竞赛组的就会酸酸的来一句“你跟学姐之间关系那么好啊！”，我就傲娇的回一句“那当然啊，我们学姐人都特别好呢 #^_^# ”。 阅读全文
摘要：
bsgs算法，又称大小步算法（某大神称拔山盖世算法）。 主要用来解决 A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging） 具体步骤如下： 先把x=i*m-j，其中m=ceil(sqrt(C))，（ceil是向上取整）。 这样原式 阅读全文
摘要：
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 阅读全文
摘要：
1.P1417 烹调方案 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程 阅读全文