夏笑声

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=170解题报告：输入两个由'+'和'-'组成的字符串，让你判断第二个串能不能由第一个串中的字符交换位置得到，不能的话输出-1，能的话输出最少的需要交换的次数。一开始以为是DP，后来仔细一看发现，... 阅读全文

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=179解题报告：输入一个合法的括号串，求出这个括号串的字典序的下一个串。（认为'(' 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，... 阅读全文

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=180解题报告：一个裸的求逆序对的题，离散化+线段树，也可以用离散化+树状数组。因为这题中的数列有重复的而且范围特别大，所以要进行离散化，离散化的方法是，首先按照输入的数字排个序，然后把整个数列... 阅读全文

摘要： 解题报告：输入一个数列，选取一个子数列，要求最多只能改动这个子数列中的一个数，使得这个子数列是严格的升序的（严格升序没有相等的）我的做法是，第一步把这个 数列的每个升序的子数列都找出来，然后看这些子数列能不能和跟它相邻的升序的子数列连接起来。 1 #include 2 #include 3 #inc... 阅读全文

摘要： 今天又把win8装回来了，继续装了个chrome浏览器，但是发现只能从安装的文件打开，从快捷方式或者快速启动栏都会提示没有注册类。找到一种解决的办法是删除注册表中的相关键值，具体如下：1、打开注册表HKEY_CLASSES_ROOT，然后依次打开如下：把command打开，，把这一项的键值删掉，注... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025解题报告：先把输入按照r从小到大的顺序排个序，然后就转化成了求p的最长上升子序列问题了，当然按p排序也是一样的。但这题的n的范围是5*10^5次方，所以用n^2算法求最长上升子序列肯定不行，下面简单... 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513解题报告：给定一个长度为n的字符串，在这个字符串中插入最少的字符使得这个字符串成为回文串，求这个最少的个数是多少？一开始以为只是一个普通的DP题，但是按照我的想法敲出来之后怎么样都W了，无奈搜了解题... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序... 阅读全文