摘要：
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成 阅读全文
摘要：
其实是一道简单的并查集应用。。。 题目描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所 阅读全文
摘要：
想要快速地筛出一定上限内的素数？ 下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被： “最小质因数 × 最大因数（非自己） = 这个合数” 的途径删掉。由于每个数只被筛一次，时间复杂度为 O(n)O(n)O(n)。 欧拉筛 先浏览如何实现再讲其中的 阅读全文
摘要：
传送门 因为小兵只能往右走和往下走 所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上。。是很经典的。 题目描述 棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一 阅读全文
摘要：
原文地址：http://blog.csdn.net/morewindows/article/details/6684558 阅读全文
摘要：
传送门 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M 阅读全文
摘要：
传送门 定睛一看，如此简单搜索竟然是普及-难度，5分钟打完代码 然而，就过了第一个测试点。 。。。 此题有个坑点， 就是A、B、C三个点不一定是个位数。 那么上限是多少呢？？？ 因为1只需要两个火柴棒，而n最大是24； 减去符号就是20. 所以尽量让1的位数多一点，直到1111时就会发现不能再多了。 阅读全文
摘要：
传送门 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 阅读全文
摘要：
这是我第一次模拟题测试点全部AC。。。 同机房的DALAO都用的BFS 然而我用的DP（其实不会BFS） 话不多说，上题！ （灰常详细）DP解法： 重点还是状态转移方程式的推导 1个点i要么是后面的位置i-1往前走一步，i+1往后走一步即dg[i]= 或者是一个点i*2从i瞬移一步。 如果是自身的话 阅读全文