摘要：
小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1. 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是 阅读全文
摘要：
花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次为g1, 阅读全文
摘要：
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1且高度不定的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L, R]，然后将第L块到第R 阅读全文
摘要：
涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列 阅读全文
摘要：
3．观光公交 （bus.cpp/c/pas） 【问题描述】 风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3、4……n号景点。从第 i 号景点开到第 阅读全文
摘要：
吐槽：在比赛的时候，压根就没想到这题还可以对称； 题解：http://blog.csdn.net/danliwoo/article/details/52761839 比较详细； #include<iostream> #include<cstring> #include<cstdio> #includ 阅读全文
摘要：
1 void gcd(LL a,LL b,LL &d,LL &x,LL &y){ 2 if(b==0){d=a;x=1;y=0;return;} 3 gcd(b,a%b,d,x,y); 4 int t=x; 5 x=y; 6 y=t-a/b*x; 7 return; 8 } 9 LL t(LL a, 阅读全文
摘要：
2．聪明的质监员(qc.cpp/c/pas) 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是： 1、给定 m个区间[Li，Ri]； 2、选出一个参数 W； 3、对于一 阅读全文
摘要：
1．计算系数 (factor.cpp/c/pas) 【问题描述】 k n m给定一个多项式(ax+by)^k ，请求出多项式展开后(x^n)*(y^m)项的系数。 【输入】 输入文件名为 factor.in。 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 【输 阅读全文
摘要：
3．Mayan 游戏 (mayan.cpp/c/pas) 【问题描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规 阅读全文