减维

摘要： Problem Description Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently i 阅读全文

摘要： 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文

摘要： 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 阅读全文

摘要： 题目背景 易琢然今天玩使命召唤，被敌军用空对地导弹轰炸，很不爽；众所周知，易琢然很不老实，他开了外挂； 外挂第一次可以打掉任意高度的导弹，之后每一次都不能打掉大于上一次高度的导弹； 但易琢然水平太差，敌军最多有300000颗导弹，导弹只能按顺序打，因为外挂有BUG,而且是超音速导弹，只有一秒导弹就到 阅读全文

摘要： 思路： 如果我们要筛出 [1, n] 内的所有素数，使用 [1, √n] 内的素数去筛就可以了 设bool型数组 a，a[i] 表示 i 是否被某个素数筛过 从 2 开始枚举每个数 i： 若 a[i] = false，表示 i 没有更小的素因子，从而知道 i 是素数。枚举 i 的所有倍数 j，令 a 阅读全文

摘要： 题意： 一块n*m的田，1表示这个地方可以种植，0代表这个地方不能种植。植物种植还必须满足两株植物不能相邻（横竖都不行）。问共有几种种植方法，而且当什么都不种时认为是一种方法。 解题思路： 种植用1表示，不种植用0表示。每一行的情况就可以用一个二进制数state来存储。state的范围是 [0 ~ 阅读全文

摘要： 题目描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1 阅读全文

摘要： 和KMP相似，用于字符串的匹配，貌似平均复杂度比KMP快，也比KMP更好理解。 大概意思是： 如果串b被串a包含，那么串a此时与串b匹配的部分一定一样 所以如果从开头开始匹配到不同处时，在a串找中此时a串中对应的b串末尾下一位最靠右出现的位置，记作m 如果找不到，直接跳过这一段（显然无法在这一段里找 阅读全文

摘要： 本来easy的KMP 却一直过不了洛谷的模板题。。。 仔细一看原来在输出next数组时打的回车而不是空格。。。 身败名裂。。。 话说有个sunday貌似一般状况下比KMP快呢。。。去看看2333 阅读全文

摘要： 题目大意： 给定序列列 a[]，最少修改多少个位置可以令其变成最长上升子序列 分析： 这道题看似非常奇怪，然而细想一下很容易发现我们可以通过令 a’[i] = a[i] - i 对 a’[i] 求最长上升子序列，可以得到最多有多少个位置保持不不变 然后用n去减它，就是要修改的个数 代码如下： 阅读全文