摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911 题目给出一个序列和一个操作数k,操作集合是交换任意两个相邻的数,问操作k次之后序列的最小逆序对数量。一个没有升序排列的数列一定存在两个相邻的数是逆序对,只要对这两个数进行交换就可以使逆序对的数量减 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1735 题目给出一张01图,1代表的是有字,0代表的是空格或者是被涂去的字。一共有m个段落,每个段落都是开头空两行,问最少有多少个字被涂去。 想要的到最少的被涂去的字必须保证每个段落之后的字尽量少。由此想 阅读全文
摘要:
最大不相交区间数的一道题是hdu2037 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间,问最多有多少个区间没有重叠,只需要对区间右端点进行排序就行,因为一个节目结束得早的话就会为其他节目留下更多的时间,如果选择对节目的开始时 阅读全文