摘要: 题意:给你两个数p和x,然后让你找出一个长度为p的数,把它的最后移到最前面之后得到的数是原来数字的x倍,有很多这样的数取最小。思路:枚举最后一位,然后就可以推出整个的一个数,然后比较得到的数的第一个数字和枚举的数字是否相等既可以。 1 #include 2 #include 3 #include... 阅读全文
posted @ 2015-01-26 21:25 null1019 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int g[200][200]; 7 int n; 8 9 int main()10 {11 while(scanf("%d",&n)!=EOF)12 ... 阅读全文
posted @ 2015-01-26 19:09 null1019 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为n的只含有1和0的字符串,w个询问,每次询问输入l,r;在[l,r]中在l+k-1、l+2*k-1、......r的位置都必须为1,如果不为1的,变成1,记为一次操作,其它的地方的都必须为0,不为0的地方要变成1,也记为一次操作,最后问在区间[l,r]最少几次操作。思路:可以用树... 阅读全文
posted @ 2015-01-26 17:18 null1019 阅读(129) 评论(0) 推荐(0) 编辑