╰追憶似水年華ぃ╮

摘要： https://arc094.contest.atcoder.jp/tasks/arc094_b 题意： 在2次超多人的比赛中，你取得的成绩依次为第A名和第B名。一个人的成绩为a和b时，当且仅当ab<AB时，他会在综合排名中排在你前面。 显然同一次比赛的同一个名次只能被一个人拥有。 现在问综合排名排 阅读全文

摘要： C.2D Plane 2N Points 题意：给定N个红点二维坐标N个蓝点二维坐标，如果红点横纵坐标都比蓝点小，那么它们能够构成一组。问最多能构成多少组。 题解：把满足要求的红蓝点连线，然后就是匈牙利算法（详情见这里，写的好棒！） 1 #include<iostream> 2 #include<c 阅读全文

摘要： poj 2236 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap c 阅读全文

摘要： poj 2431 Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortuna 阅读全文

摘要： poj 3280 题意：给定一个字符串和每个字符删去和增加的代价，求使字符串变成回文串操作所需的最小代价。 题解：哇！开心！终于亲自做对了！做完这两题这个就回了。uva10739 uva 10453 阅读全文

摘要： Uva 10453 题意：给定字符串，问最少插入多少个字符使其变成回文串，并任意输出一种结果。 题解：和Uva 10739类似，这里是只能增加。类似定义dp[i][j]表示子串Si...Sj变为回文串需要插入字符的最小数。当s[i]==s[j]时，dp[i][j]=dp[i+1][j-1];当两者不 阅读全文

摘要： Uva 10739 题意：给定字符串，可以增加、删除、修改任意字符，问最少经过多少次操作使字符串回文。 题解：定义dp[l][r]表示把从l到r的子串Sl...Sr变成回文串需要操作的最少次数。字符可以增删改，有的博客说增删是一样的，有的说增比删开销大，我倾向于后者，但前者是对的。因为显然s[l]= 阅读全文

摘要： poj 2385 Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14007 Accepted: 6838 Description It is a little known fact that cow 阅读全文

摘要： poj 2229 Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 21281 Accepted: 8281 Description Farmer John commanded his cows to search 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3466 有两个物品P，Q，V分别为 3 5 6， 5 10 5，如果先dp第一个再dp第二个，背包容量至少要为3+10=13，如果先dp第二个再dp第一个，背包容量至少要为5+5=10。即背包容量为Pi+Qj。显然 阅读全文