摘要：
题目大意：给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。共有两种解法：DP解法，记忆化搜索的算法。以后会更新记忆化搜索。1、DP解法：解题思路：DP[i][j]表示数n的前i位除以k余j最小改变几位。DP[le... 阅读全文
摘要：
题目大意：Bob要从City1到Cityn（想知道原因就去认真读题~~）他想走最短的路到Cityn，但是走任何一条路都需要花钱。他只有R元钱，问他能走的最短路径是多长？解题思路：基于优先队列的BFS，搜索寻找最短路径，当路径长度相同时输出花费最少的。下面是代码：#include #include #... 阅读全文
摘要：
好像有的朋友看不到题。在这里贴一下题目。这道题就是USTC 的1280 这是题目链接，大家做出来可以在这里交代码：点击进入最短路径的代价Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Tot... 阅读全文
摘要：
题目大意:给定n个点和m条边,每条边是点i到点j的单向边。当经过这条路前经过了点k，那么在经过这条路时付P的金钱，否则付R的金钱。求点1到点n的最小花费是多少。解题思路：这个题可以用优先队列BFS。按照花费的高低排序。但是在BFS过程中不能当经过某一点时就判断他被访问过以后不再经过了。需要对每个点的... 阅读全文
摘要：
我想说只要想错了死都对不了，这是真理~~。题目大意：给出n个字符串，要求像下图一样将这些字符串组成一个最短的字符串。解题思路：这个题下意识的就应该用KMP来判断前串和后串有几个字母重合啊！！！KMP可是刚学过去的啊！！！为什么要忽略它啊！！除了计算出任何两个串之间有多少个重合的的字符之外，就是一个D... 阅读全文
摘要：
KMP第二题 这次知道了前缀数组的另一奇葩所在。题目大意：给出一个字符串，某个子串链接n次产生的，求最大的n。这一看KMP算法正合适啊，就啪啪写上了，但是WA。之后发现了这样子一组数据：aabaabaa得特判啊~~见代码：#include #include char s[1000005];int ... 阅读全文
摘要：
训练计划KMP第一题，训练的是对KMP中前缀函数的理解。话说这个前缀函数真是难以理解啊~~KMP的前缀函数处理出来的前缀数组表示当当前字符失配后，要向前调到哪一个位置可以继续匹配。也就是代表着跳到的那个位置之前的所有字符与当前失配字母前的相同数量个字母是相匹配的。题目大意：给出一个字符串，求他之前大... 阅读全文
摘要：
手残残一题，脑残毁一生系列~~明明跟POJ 1703是一样的思路啊呀喂，昨天晚上调到死也调不出来啊呀喂~~今早晨才发现初始化函数放错位置了~~不能再这样了啊~~题目大意：有N个虫子，只有异性交配才是正常的，但我们不知道哪个虫子的性别是什么。给出M个交配事件，问能否发现同性交配的事件。解题思路：跟17... 阅读全文
摘要：
种类并查集，高端大气上档次吧~~题目大意：一共有N个人，给出M个操作分为两种：1、A a b ：提问a和b是否是同一个帮派的。有三种答案：是，不是和不确定2、D a b ：a和b不是同一个帮派的。解题思路：种类并查集，在一个集合里的证明他们之间有关系，种类里有0，和1两种。0代表着同父节点相同势... 阅读全文
摘要：
RMQ问题第二题，还是用线段树写的，DP很渣ST算法看不懂啊~~题目大意：给出依次不下降的n个数，求某个区间内出现次数最多的数字的个数。解题思路：这题用线段树写的话如果想不出来就卡死，想出来了真的很简单~~对于每一个区间来说，会有中间的整个的数块，和两端的小数块。中间的用线段树查询就行，两边的用二分... 阅读全文