摘要：
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文
摘要：
//第一次写游记，只是流水账。。。结果好像确实只去游了…… day-11 省选挂了，即将退役……(然而apio之后得知并没有退役，感谢放我一条活路)(吐槽出题人考完才造数据，题目没有子任务之类的玩意，O(Tn^2)暴力ac了T<=100,n<=10000，这符合基本法吗)day-3～day-1 感觉 阅读全文
摘要：
题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文
摘要：
这两道题长得差不多，都有分裂集合的操作，都是先将所有操作离线，然后从最后一步开始倒着模拟，这样一来，分裂就变成合并，也就是从打击以后最终的零散状态，一步步合并，回到最开始所有星球都被连为一个整体的状态，这就能套并查集了。中途的询问结果用栈存下来，输出的时候一个个出栈就好 还有一个共同点，都是科幻风格 阅读全文
摘要：
题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 阅读全文
摘要：
题目描述 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。 如图：柱子高度变化为 0 1 0 2 阅读全文
摘要：
题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是 阅读全文
摘要：
题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 2 输出样例#1： 1 解题思路 这题就是裸的错排公式，D(n)=(n-1)*(D(n 阅读全文
摘要：
题目描述 在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。 对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力 阅读全文
摘要：
Noip2016普及组T2 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。 牛牛认为，一个日期是回文的 阅读全文
摘要：
Noip2016提高组day2 T1 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · 阅读全文