摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5666 题意：给一条直线x+y=q，在(0,0)往x＋y＝q上面的整数点连线，x+y＝q与x，y轴截成的三角形内部，有多少个整数点，除了直线上的点，q是指数。 思路：首先两点之间的整数点有个公式，设A(x1, 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5672 题意：有一个字符串S，字符串里面只包含小写字母，问有多少个子串里面有至少K个不同的字母； 思路：还是放在代码里面说会好一点，其实就是维护一个左端点和满足性质的最小右端点的过程。 1 #include 阅读全文