摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6017 【题目大意】 给出一个只包含2和3的串,你可以花费两个智力值交换相邻的两个字符 问在智力值不降到负数的情况下,可以产生多少个233子串 【题解】 dp[i][j][k][t]表示在放入前i+j 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2932 【题目大意】 给出N个两两没有公共点的圆,求所有不包含于其它圆内部的圆 【题解】 我们计算出所有点在圆心所有y位置的x值, 由于两两没有公共点,所以当我们对所有的x坐标进行扫描时,只要扫描相邻的x, 判定扫描到的圆和与其x相 阅读全文