#include #include #include #include #include #include using namespace std; int n,m,jdg[10000001],prime[10000001],cnt; int main() { cin>>n>>m; jdg[1]=1... ...
分类：
其他好文 时间：
2018-07-08 18:00:05
阅读次数：
174
#include #include #include #include #include #include #define ll long long using namespace std; ll n,jdg[1000001],prime[1000001],phi[1000001],cnt,ans;... ...
分类：
其他好文 时间：
2018-07-08 17:59:45
阅读次数：
137
一道比较简单的DFS题，信息学奥赛一本通上有完整代码，我这里在注释上讲详细一点。 ...
分类：
其他好文 时间：
2018-07-08 17:14:44
阅读次数：
149
题意：有一个无限序列，其中有$n$个位置上的数为$1$，其余都是$0$。你可以进行若干次操作，每次选取序列上的一个区间$[l,r)$，满足$r l$为奇质数，将在这个区间上的数都异或上$1$。问最少进行多少次操作，使得序列上所有数都变为$0$。 $n \leq 100$ 这类自己决定操作来让数列变为 ...
分类：
其他好文 时间：
2018-07-07 20:44:17
阅读次数：
156
#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=150;bool isprime[N];int prime[N/2],pn;void getprimes(int maxn){ ...
分类：
其他好文 时间：
2018-07-07 15:53:48
阅读次数：
117
A-max sum Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max ...
分类：
其他好文 时间：
2018-07-06 20:52:10
阅读次数：
148
如下代码中如何理解：传入的实际参数，替换def中的x还是n？ def _not_divisible(n): return lambda x: x % n > 0 def _odd_iter(): n = 1 while True: n = n + 2 yield ndef _not_divisibl ...
分类：
其他好文 时间：
2018-07-06 01:43:53
阅读次数：
555
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17974 Accepted: 8539 Description Calculate the number of toys that land in each bin of ...
分类：
其他好文 时间：
2018-07-04 23:44:08
阅读次数：
336
original version hackerrank programming version 题目大意是定义了一个正整数的表，第一行是1，第二行是1,2，第三行1,2,3...定义prime triple是在表上八连通的三个质数。然后问某行有多少个质数至少在一个prime triple中。 行数 ...
分类：
其他好文 时间：
2018-07-03 16:38:55
阅读次数：
182
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： 其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参 ...
分类：
其他好文 时间：
2018-07-02 21:38:28
阅读次数：
258
