摘要：
Buy a Ticket 题意：有n个点和m条路（都收费），n个点在开演唱会，门票不同，对于生活在n个点的小伙伴，要求计算出每个小伙伴为了看一场演唱会要花费的最小价格； 思路： 这道题我一开始觉得要对每一个点都跑一次最短路， 然而只用把dis【】的每个点初始化成每个地方的门票价格，在放入优先队列中， 阅读全文
摘要：
求逆序对有三种以上方法：1、离散树状数组，2、线段树，3、归并排序 今天做了下洛谷的P1908逆序对； 1、一开始用树状数组，一直RE，后来在发现自己一直忽略离散化。 阅读全文
摘要：
集合问题 题意： 给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足： 若x在集合A中，则a-x必须也在集合A中。 若x在集合B中，则b-x必须也在集合B中。 思路：并查集操作，自己主要是没想到用map去映射1e9-->1e5; 阅读全文
摘要：
字符串的问题 在原来的字符串中前缀与后缀相同，且原来的中间还含有这个子串； 这里加的num【】数组真是太厉害了，可以直接用来判断中间是否有子串； 阅读全文
摘要：
1026: [SCOI2009]windy数 题意：数位DP模板题； 目前只理解了记忆化搜索，就想练练手， 给递推写法留一个位子 注意这道题要判断前导0的情况，1 ）可以加一个bool lead，或者在（i==0&&pre 10)特判 贴一张特判的，感觉这个目的性和思路比较清晰； 阅读全文
摘要：
不要62 题意：给定区间，求在这个区间中有多少个数字，不包含4且不包含62； 这道题作为数位DP的入门题； 暴力也是可以过 当然数位DP更快，利用记忆化DFS 阅读全文
摘要：
CodeForces - 534B 题意：给定初始和末尾的速度，和最大加速度和总时间，求出走的最长路程； 我一开始以为代码写起来会很繁琐。。。 阅读全文
摘要：
CodeForces-38B-Chess 这是一道与下象棋有关的题目，题意是给你一个车和马的坐标，然后再给你一个马，让你判断最后三者都不会被吃掉的可能性，注意的是三者是三个独立的个体。 这道题要知道一点下象棋的规则；马走“日”字， 车可以直线随便走，然后判断车和马的八个方向和车的行和列即可。 这里有 阅读全文
摘要：
Max Sum Plus Plus 题意：题意理解了老半天，这里是说在给定数列中，取m组子数列，不能有重复，使得这些子序列的和最大； 就比如m=2时候，1 /2/-4/5/6.可以不用拿-4的意思； 思路：这道题的思路是动态规划，递推； 状态dp[i][j] 表示有前j个数，组成i组的和的最大值。 阅读全文
摘要：
Code For 1 题意： 对于一个n，可以将它分解为n/2，n%2，n/2三个数字，重复上述操作知道虽有值为1或0为止； 求L R区间数列的和； 思路： 首先画着画着可以发现这是一个类似线段数的结构，其长度len在每次n/2时，$len=len*2+1$； 有了长度和n就可以dfs查询区间的和了 阅读全文
摘要：
How Many Answers Are Wrong 题意：输入一连串的区间和，问和前面的矛盾个数； 思路：我在做专题，知道是并查集，可是还是不知道怎么做，学了一下权值并查集和大佬的优秀思路，感觉回了一点； 具体就是 在并查集的基础上，加上val【】数组用来记录区间和，而原来的fa【】数组表示的是这 阅读全文
摘要：
Filya and Homework 题意： 给定一串数字，任选一个数a，把若干个数加上a，把若干个数减去a，能否使得数列全部相同； 思路： 我开始就想找出平均数，以为只有和偶数的可以，结果wa在 1， 3这样的数据上； 后来才知道是要考虑等差数列的判定（还只用考虑3个的情况），下面还学到了大佬的骚 阅读全文
摘要：
A Spy in the Metro 题意：一人要从一号车站做车去n号车站，输入每两个车站间的通过时间，和两头火车的出发时间，求这个人最少要在车站等多久； 思路：动态规划，仅考虑当前时间和所在车站对结果的影响，dp【T】【i】 表示最少还需要等待多长时间； 阅读全文
摘要：
Milk Patterns 题意： 在一串数字中，求至少连续k次的最大子序列长度； 思路： 二分加哈希； 阅读全文
摘要：
P1217 [USACO1.5]回文质数 Prime Palindromes 题意：给定一个区间，输出其中的回文质数； 学习了洛谷大佬的回溯写法，感觉自己写回溯的能力不是很强； 阅读全文
摘要：
银河英雄传说 题意：在并查集的基础上，还要求出同一集合的两个点的距离 这道题用并查集自己是知道的，但是竟然可以这么骚的操作。 下面转自大佬的查详细题解 初见这道题，首先想到的方法当然是直接模拟，模拟每一次指令。当然这种方法对于小数据行得通，但对于此题的500,000个指令，肯定超时。 因此我们就要想 阅读全文
摘要：
Save your cats 题意：存在n个点，有m条边（ input中读入的是 边的端点，要先转化为边的长度 ），做一个最小生成树，使得要去除的边的长度总和最小； 思路：利用并查集和求最小生成树的方法，注意这里的排序要从大到小排，这样最后建树的消耗最大，反过来去除的最小； 当然题意不是这么直白，感 阅读全文
摘要：
Minimum Modular 题意：就是在一堆数字中，每一个数字对m取模不能等于这堆数字中的其他数字，同时给了K个机会可以删除一些数字。求最小的m； 思路：我一开始完全没思路，队长说的并查集什么的不会，于是就看了看别人的题解，看到可以用暴力剪枝的做法； 至于减枝的做法就是； 首先想到暴力，从小到大 阅读全文
摘要：
Road Construction 题意：在一个无向图中，每条边上有建设的花费和路径的长度，要求求得，在保持每个点到1号点最小距离不变的情况下，求最小的总花费； 思路：用dijkstra 找出每个点的最小距离，再重新从1出发，找出每个点对应的最小花费；（一开始自己想的是直接在dijkstra的时候把 阅读全文
摘要：
Electrification Plan 题意：在一个无向图中，给你几个源点，找出把所有点连接到源点后最小的消费； 可以利用并查集： 先用结构体把每个边存起来，再按照消费大小排序。之后从消费小的到大的一个个尝试，两个点需要连接的话，连接上同时把消费也算上去； 我自己就做了一个预处理，（直接把读入的用 阅读全文