~zcb

摘要： 题目链接：https://vjudge.net/problem/CodeForces-55D 题意：求l到r中有多少个数可以整除自己的每个非零数位。 思路：一个数可以整除它所有非0位数，那它要能整除所有位数的公倍数才行。然后1,2,3,.....9,10的最小公倍数是2520，然后就直接用数位dp。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6798 题意：一个边长为L的等边三角形，平面坐标系的原点位于三角形底边上的中点，三角形里有一个小球的坐标为(x,y)，并在水平方向上有初始速度vx，在竖着方向上有初始速度vy，小球与三角形的边相撞会反弹， 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1389/problem/E 大概题意：某个国家一年有m个月，每个月有d天，一个星期有w天。(x,y)且(x<y)，表示x月y天，如果x月y天和y月x天是一周中的同一天，则(x,y)是好的，问你第一年中有多少个好的。 思路：a月b 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6796 题意：有11中类别，分别为0到10类别，如果某一个数他数中出现最多次数的是d(0<=d<=9)，那这个数是d类别，比如233中3出现了2次，是最多的，所以是3类别，如果最多出现的不止一个数字，那就 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6794 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=880 题意：给你一个n个点，n-1条边的树，每条边的长度可能是a[i]，也可能是b[i]，有k条边的长度是取a[i]，n-k-1条边的长度是取b[i]。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6759 题意：给你n个机器人离起跑线的距离p和加速度a，开始起跑后，问你有多少个机器人当过第一名，即在某一时刻， 其他机器人都在这个机器人的后面，则在此时刻该机器人是第一名，赛道是无限长的。 思路：所以机 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意：给你一个n，要你求有多少种只包含小写字母长度为n的字符串，他子回文串种数最少。 思路：当n<=3，所有的字符串都满足，种数为26^n，当n>3时，字符串以abcabcabc......... 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1250/problem/C 题意：你在城市找工作，有N个工作，每个工作如果从第L天工作到第R天，会得到W的赏金，你可以同时兼职多份工作，但是只要你在这个城市一天，你就会失去K元， 现在让你输出你 的最大盈利，并输出你从第几天到 阅读全文

摘要： 欧拉函数的定义：1到N中与N互质的数的个数被称为欧拉函数，记做F(N)。 若N=p1^c1*p2^c2*.........*pm^cm。(pi为质数) 那F(N)=N*(p1-1)/p1*(p2-1)/p2*.......*(pm-1)/pm 证明：设p是N的质因子，1到N中p的倍数有p,2*p,3 阅读全文