摘要： 题解： 这一题感觉和noip2015d2t3一模一样，而且是弱化版 但是，后来发现貌似每两个点都可以建立虫洞 好在是i和i+1有边，所以就直接用二分+贪心了 代码： 阅读全文

摘要： 题解： 其实只要排个序贪心一下就好了。。。代码600B不到。。。 代码： 阅读全文

摘要： 题解： 发现是一个环，而环的题目有一些就是要转化成为链 首先找到一个最高点，中间断开 然后当作一条链来做 代码： 阅读全文

摘要： 这一题是一把辛酸泪啊。。。一个半小时ac的。。。 首先，考虑到如果要一条路径最小，那么肯定是没有值大于等于3的 显然如果有一个大于等于3的，那么这个数把路径分成两份，一份有k个，一个n-k-1个 那么设j=max(两个数)，则j>=n/2（向下取整） 假设其他数字都是1 那么显然还是j个的哪一段好 阅读全文

摘要： 题解： 考虑到是异或，那么就是位运算 位运算会想到什么？当然是按位拆开 那么就变成了一个个的字符串 考虑了trie 可是貌似有多个问题 那么就用可持久化trie！ 代码： 阅读全文

摘要： 1.MM的数学作业 【题目大意】 今天，MM在上数学课，数学课的主题是函数。讲完以后老师留了一个家庭作业，让同学们回家思考。题目如下： 定义一个函数，F(x)表示x转成二进制后，二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2，其中有5个“1”。 现在有一个 阅读全文

摘要： 首先预处理f[i][j]表示i到j的路径 然后枚举i,j，如果f[i][j]<=s，那么 寻找最大的k，计算路径距离 计算最短的 代码： 阅读全文

摘要： 纪念第10题1级算法题 直接贴代码了 阅读全文

摘要： 模板题。。。 代码： 纪念第20题基础题。。。 阅读全文

摘要： 题解： 预处理每一个要变换几次，然后改成每一个要改变的次数-上一个要改变的次数 然后对于区间[l,r]修改，就是l++，r+1++ dp即可（据说可以o(n)） 代码： 阅读全文