摘要：
题目链接：Buy a Ticket 题意： 给出n个点m条边，每个点每条边都有各自的权值，对于每个点i，求一个任意j，使得2×d[i][j] + a[j]最小。 题解： 这题其实就是要我们求任意两点的最短路，但是从点的个数上就知道这题不可以用floyd算法，其实多元最短路可以用dijkstra算。@ 阅读全文
摘要：
题目链接：Travelling Salesman and Special Numbers 题意： 给出一个二进制数n，每次操作可以将这个数变为其二进制数位上所有1的和(3->2 ; 7->3)，现在给出了一个数k，问不大于n的数中有几个数经过k次操作可以变成1。 题解： 因为所给的n很大，但是可以发 阅读全文
摘要：
题目链接：Travelling Salesman and Special Numbers 题意： 给了一个n×m的图，图里面有'N','I','M','A'四种字符。问图中能构成NIMA这种序列最大个数(连续的，比如说NIMANIMA = 2)为多少，如果有环的话那么最大长度就是无穷。 题解： 哇， 阅读全文
摘要：
题目链接：Permute Digits 题意： 给出了两个数字a,b(<=1e18)，保证a,b都不带前缀0。用a的字符重组一个数字使这个值最大且小于b。(保证这个值存在) 题解： 这题遇到了不止一遍了，但是每次都会写错～所以感觉很有必要写下来。看到这题，我的第一想法是贪心每次都取最大的。但是这样其 阅读全文
摘要：
二分查找： 写完二分专题后就没有系统的学习过二分了，导致很长一段时间里我的二分都是写下来后修修改改才过的，这次系统性地写下来。话说二分可是有64中解法呢！ @、@！ 对于不下降序列a，n为序列a元素的个数，key为关键字： 1.求最小的i，使得a[i] = key，若不存在，则返回-1 2.求最大的 阅读全文
摘要：
题目链接：Prime Gift 题意： 给出了n(1<=n<=16)个互不相同的质数pi(2<=pi<=100)，现在要求第k大个约数全在所给质数集的数。(保证这个数不超过1e18) 题解： 如果暴力dfs的话肯定超时间，其实给的n数据范围最大是16是一个很奇妙的数(一般折半枚举基本上是这样的数据范 阅读全文
摘要：
题目链接：Fishes 题意： 有一个n×m的鱼塘，有一张r×r的渔网，现在往池塘里面放k条鱼(每个格子只能放一条鱼)， 现在撒网的地方是随机的(必须在池塘内)，问能捕的鱼的期望值最大是多少？ 题解： 这题dfs我是真的没想到。。因为怎么说，总是感觉这样有些暴力吧@。@# 要好好反思了。这题首先要把 阅读全文
摘要：
题目链接：New Year and Arbitrary Arrangement 题意： 有一个ab字符串，初始为空。 用Pa/(Pa+Pb)的概率在末尾添加字母a，有 Pb/(Pa+Pb)的概率在末尾添加字母b，当出现≥k个ab子串时立即停止添加字母，求最后期望的ab子串个数。（子串ab不要求连续） 阅读全文
摘要：
题目链接：Weak Pair 题意： 给出一颗有根树，如果有一对u,v，如果满足u是v的父节点且vec[u]×vec[v]<=k，则称这对结点是虚弱的，问这棵树中有几对虚弱的结点。 题解： 刚开始看到这题，无脑暴力dfs从叶子结点向上递归，TLE了一发神清气爽@。@！所以用树状数组优化dfs，从根节 阅读全文
摘要：
题目链接：Necklace 题意： 给出一串珠子，每个珠子有它的value,现在给出n(n<=5e4)个珠子的value(1<=value<=1e6)，现在给出m(1<=m<=2e5)个询问，每个询问给出l和r，要求[l,r]区间内所有珠子的value(如果有相同value值的珠子则只计算一次这个珠 阅读全文
摘要：
题目链接：Ultra-QuickSort 题意： 给出了一个序列，序列中有n个数，现在每次操作能交换相邻的两个数，要求操作几次可以将这个序列转换为一个从小到大排序的序列。 题解： 我的解法是先把所有的数和位置存下来，pair排序一下，然后从最小的数开始遍历。因为最小的数的位置我们已经知道了，那么这个 阅读全文
摘要：
deque：双端队列 比较常用的函数： que.back() 返回容器que的最后一个元素的引用。如果que为空，则该操作未定义。 que.begin() 传回迭代器中的第一个数据地址。 que.clear() 移除容器中所有数据。 que.empty() 判断容器是否为空。 que.end() 返 阅读全文
摘要：
题目链接： Assignment 题意： 给出一个数列，问其中存在多少连续子序列，使得子序列的最大值-最小值<k。 题解： RMQ先处理出每个区间的最大值和最小值(复杂度为:n×logn)，相当于求出了每个区间的最大值-最小值。那么现在我们枚举左端点，二分右端点就可以在n×logn×logn的时间内 阅读全文
摘要：
博客链接：乘法逆元的集中求法 阅读全文
摘要：
题目链接：Inversion Counting 题意： 定义数列{ai|i=1,2,...,n}的逆序对如下：对于所有的1≤j<i≤n，若ai<aj，则<i,j>为一个逆序对。于是，对于一个数列a[1..n]，给定m次操作。对于每一次操作，给定l,r(1≤l<r≤n)，将序列a[l..r]倒置。求倒 阅读全文
摘要：
题目链接： Coprocessor 题意： 给出n个待处理的事件(0 - n-1)，再给出了n个标(0表示只能在主处理器中处理这个事件，1表示只能在副处理器中处理这个事件)，处理器每次能处理多个任务。每个事件有关联，如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副 阅读全文
摘要：
题目链接： Colorful Points 题意： 给出一段字符串(长度最大为1e6)，每次操作可以删除字符串中所有相邻字符与其不同的字符。例如：aabcaa 删除一次就变成了aa，就无法再删除了。题目要求所给出的字符串要操作几次后才无法操作。 题解： 可以把整个字符串化简为相邻字符都不同的串，把每 阅读全文
摘要：
题目链接： Python Indentation 题意： Python是没有大括号来标明语句块的，而是用严格的缩进来体现。现在有一种简化版的Python，只有两种语句： （1）'s'语句：Simple statements. 相当于一般语句。（2）'f'语句：For statements. 相当于f 阅读全文
摘要：
实验室电脑统一装了linux @、@！对于我这种初学linux的人来说，linux有点不友善呀。不过linux十分重要的就是它的终端，但每次开的话都要开那个丑丑的紫色控制台#。# 不过Guake可以很好解决这个问题，可以实现一键调出控制台程序，很方便而且挺好看的！ 快捷键及其定制： [全局快捷键] 阅读全文
摘要：
题目链接：Letters Removing 题意： 给你一个长度为n的字符串，给出m次操作。每次操作给出一个l,r和一个字符c，要求删除字符串l到r之间所有的c。 题解： 看样例可以看出，这题最大的难点在于每次在字符串中删除了前面的字符会对后面的字符产生影响。如何确定当前l和r所指的字符？这里由于对 阅读全文