题目链接 可以利用唯一分解定义求出有多少个约数,然后再减去小于b的.我直接求出了 约数,然后计算,比较耿直~~ #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll INF = 1e18; const int N = 1000004; int isprime[1000005]; int prime[1000005]; int cnt = 0; void initprime() { for(int i=2;i<N;i++) { isprime[i] = true; } for(int i=2;i<N;i++) { if(isprime[i]) { prime[++cnt]=i; for(int j=i<<1;j<N;j 继续阅读 >>


楚东方 17/12/09 00:15:19
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入 6 0 1 0 9 1 0 输出 11 备注: 1 <= n <= 1000000 <= ai <= 10 因为a给定范围,由此可知完全平方数最大为1e6,这枚举平方数1---1e3 求前缀和,枚举1---n 计算前面出现过多少个 sum[i]-i*i  注意0需要初始化 #include<bits/stdc++.h> using namespace std; typedef long long ll; 继续阅读 >>


楚东方 17/12/08 23:58:15
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 给定一个小写字母字符串T 求有多少长度为m的小写字母字符串S满足,T是S的一个子序列(不需要连续) 输入描述: 第一行一个字符串T 第二行一个正整数m 输出描述: 输出答案对109+7取模的值 示例1 输入 a 2 输出 51 说明 长度为2的里面有a的串有51种 备注: 1<=|T|,m<=105 思路: 想法比较敲妙,为了避免重复清空发生,例如 a_ _ b_ _ c_ _ _ _,需保证a,b之间的不能为b ;b,c之间的不能为c 依次类推 在m个里面选择n个位置,枚举最后一个位置, 最后一个位置之前的只需放25种,最后往后的需放26种 需要用逆元 #include<bits/stdc++.h> using namespace std; typedef long lon 继续阅读 >>


楚东方 17/12/08 23:53:41
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 给定一个小写字母字符串T 求有多少长度为m的小写字母字符串S满足,T是S的一个子序列(不需要连续) 输入描述: 第一行一个字符串T 第二行一个正整数m 输出描述: 输出答案对109+7取模的值 示例1 输入 a 2 输出 51 说明 长度为2的里面有a的串有51种 备注: 1<=|T|,m<=105 思路: 想法比较敲妙,为了避免重复清空发生,例如 a_ _ b_ _ c_ _ _ _,需保证a,b之间的不能为b ;b,c之间的不能为c 依次类推 在m个里面选择n个位置,枚举最后一个位置, 最后一个位置之前的只需放25种,最后往后的需放26种 需要用逆元 #include<bits/stdc++.h> using namespace std; typedef long lon 继续阅读 >>


楚东方 17/12/08 23:53:41
C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya was late for the lesson too. The teacher gave him an additional task. For some array a Petya should find the number of different ways to select non-empty subset of elements from it in such a way that their product is equal to a square of some integer. Two ways are considered different if sets o 继续阅读 >>


楚东方 17/11/29 11:27:11
G - Coding Contest  HDU - 5988  A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and there would be M directed paths linking these blocks. The i-th path goes from the uiui-th block to the vivi-th block. Your task is to solve the lunch issue. According to the arrangement, there are sisi competitors in the i-th block. Limited to the size of table, bibi bags of lunch inclu 继续阅读 >>


楚东方 17/11/28 23:17:48
题目链接 The story happened long long ago. One day, Cao Cao made a special order called “Chicken Rib” to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of his interesting idea and enjoyed it. Xiu Yang, one of the cleverest counselors of Cao Cao, understood the command Rather than keep it to himself, he told the point to the whole army. Cao Cao got very angry at his cleverness and would like to punish 继续阅读 >>


楚东方 17/11/26 21:23:30
一些常见的状态码为: 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务不可用 详细分解: 1xx(临时响应) 表示临时响应并需要请求者继续执行操作的状态代码。 代码 说明 100 (继续) 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。  101 (切换协议) 请求者已要求服务器切换协议,服务器已确认并准备切换。 2xx (成功) 表示成功处理了请求的状态代码。 代码 说明 200 (成功) 服务器已成功处理了请求。通常,这表示服务器提供了请求的网页。 201 (已创建) 请求成功并且服务器创建了新的资源。 202 (已接受) 服务器已接受请求,但尚未处理。 203 (非授权信息) 服务器已成功处理了请求,但返回的信息可能来自另一来源。 204 (无内容) 服务器成功处理了请求,但没有返回任何内容。 205 (重置内容) 服务器成功处理了请求,但没有返回任何内容。 206 (部分内容) 服务器成功处理了部分 GET 请求。 3xx 继续阅读 >>


楚东方 17/11/26 20:47:01
Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 3313    Accepted Submission(s): 1435 Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的智慧么?   Input 输入包含若干组测试数据,每组测试数据包含若干行。 输入的第一行是一个整数T(T < 10),表示共有T组数据。 每组数据的第 继续阅读 >>


楚东方 17/11/25 22:26:18
1954: Pku3764 The xor-longest Path Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 897  Solved: 406 [Submit][Status][Discuss] Description  给定一棵n个点的带权树,求树上最长的异或和路径 Input The input contains several test cases. The first line of each test case contains an integer n(1<=n<=100000), The following n-1 lines each contains three integers u(0 <= u < n),v(0 <= v < n),w(0 <= w < 2^31), which means there is an edge between node u and v of 继续阅读 >>


楚东方 17/11/25 22:03:21