zhuyujiang

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题意：求动态区间第K大。分析：把修改操作看成删除与增加，对所有操作进行整体二分。代码：#include#include#includeusing ... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/665/problem/E题意：求异或值大于给定K的区间个数。分析：首先我们可以得到区间前缀的异或值。 这样我们将这个前缀M和K一起走trie树，如果该位K的值为0，那么无论怎么走最后得到的答案都不会比K小，所以... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1509题意：求循环字符串的最小表示。分析：浅析“最小表示法”思想在字符串循环同构问题中的应用 判断两字符串是否是循环同构的过程就是在求字符串的最小表示，即如果两个字符串是循环同构的，那么当前两指针i=M(s1) 且j=... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/665/problem/C题意：改变最少的字符，使得最终序列无相同的连续的字符。分析：对每一个与前一个字符相同的字符，枚举满足条件的字符进行替换。代码：#includeusing namespace std;in... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/665/D题意：给定序列，从中找出最大的子集，使得子集中的数两两相加均为质数。分析：貌似有用最大团做的。可是不会，名字太难听也不是很想学。 n只有1000，暴力一发。 如果集合中有1的话，把... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5667题意：Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学题.他找到了一个数列:fn=1,ab,abfcn−1fn−2,n=1n=2otherwise 给定... 阅读全文

摘要： 垃圾csdn，累感不爱！ 题目链接： http://codeforces.com/contest/667/problem/D 题意： 在有向图中找到四个点，使得这些点之间的最短距离之和最大。 分析： 最简单的Bellman求最短路复杂度太高。可以对每个点进行一次bfs，获得所有连通的点之间的最短距离 阅读全文

摘要： 题目链接：http://codeforces.com/contest/667/problem/D题意：在有向图中找到四个点，使得这些点之间的最短距离之和最大。分析：最简单的Bellman求最短路复杂度太高。可以对每个点进行一次bfs，获得所有连通的点之间的最短距离。 点数最多300... 阅读全文

摘要： 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=5676题意：由4和7组成的且4和7出现次数相同的数称为幸运数字，给定n，求不大于n的最大幸运数字。分析：可以对于每个数都按位dfs找一发。一旦发现当前位无法满足就回溯，直到找到满足条件的... 阅读全文

摘要： 一道卡题意的题。题目链接：http://codeforces.com/problemset/problem/667/C题意：一个串可以看成一个长度大于4的根，加上其后面的若干个相邻(in a row)不同的长度为2或3的子串组成。给定字符串，问你有多少种不同的子串，并按字典序输出。... 阅读全文