摘要: 题意:输入T组数,每组有两个数,求出n-m区间内不含有7且不能被7整除且各个位数相加之和不被7整除的数的平方和。数据在1--1e18,结果对1e9+7。由于数太大,容易溢出,a56爆大奖在线娱乐比较麻烦的是要把数拆开。 #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2017-11-11 17:11 山水有相逢 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/CodeForces-55D 题意:有T组数据,每组数据输入两个数,a,b,输出在a-b区间有多少个美丽数 美丽数:规定一个数它能被它各个位上非0数整除,即为美丽数。 1 #include<algorithm> 2 #include<i 阅读全文
posted @ 2017-11-11 17:00 山水有相逢 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 这四种运算在状压dp中有着广泛的应用,常见的应用如下: 1.判断一个数字x二进制下第i位是不是等于1。 方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0) 将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算,如果结果>0,说明x 阅读全文
posted @ 2017-11-11 16:54 山水有相逢 阅读(131) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-10 10:57 山水有相逢 阅读(9) 评论(0) 推荐(0) 编辑