wawcac-CSDN博客

原创搬家啦(都搬了半年我才来纪念)

由于广告太多、写博客太繁琐等原因，于半年前搬家了。新地址http://www.cnblogs.com/wawcac-blog/欢迎访问2018年03月26日23:55看到改版的CSDN挺不错，有点想搬回来#滑稽...

2017-11-18 22:48:25 165

原创洛谷 P1318 积水面积

题目描述一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积，共有6个单位面积积水。输入输出格式输入格式：两行，第一行n,表示有n个数(3输出格式：一个数，可能积水的面积。输

2017-03-18 02:01:46 1309

原创洛谷 P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定

2017-01-04 00:21:13 590

原创洛谷 P1595 信封问题

题目描述某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式：一个信封数n输出格式：一个整数，代表有多少种情况。输入输出样例输入样例#1：2输出样例#1：1 解题思路这题就是裸的错排公式，D(n)=(n-1

2017-01-04 00:15:58 321

原创洛谷 P2813 母舰

题目描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时，那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后，所

2017-01-04 00:13:39 578

原创洛谷 P2010 回文日期

Noip2016普及组T2题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的

2017-01-04 00:06:48 569

原创洛谷 P2822 组合数问题

Noip2016提高组day2 T1组合数问题题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于所有的

2016-12-03 16:37:18 814 2

wawcac的博客