bzoj
iostream0
。。。
展开
-
BZOJ2190 仪仗队
由图可知= = 感人肺腑不能多说#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;long long sum;long long phi(long long n){ long long ret=1,i; for(i=2;i*i<=n;i++){ if(n%原创 2015-02-19 20:15:45 · 508 阅读 · 0 评论 -
codevs2492 上帝造题的七分钟2 BZOJ3211 花神游历各国
#include <cstdio>#include <cmath>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;LL a[100005],c[100005];int f[100005],n,m,op,l,r,t;int find(int x){return x==f[转载 2015-02-19 13:58:52 · 549 阅读 · 0 评论 -
BZOJ1406 密码箱
x2 ≡ 1 (mod n) => x2 = k * n + 1 => n | (x + 1) * (x - 1)设n = a * b,则 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1)于是暴力 a∈[1,√n]原创 2015-02-22 13:56:04 · 1348 阅读 · 0 评论 -
BZOJ2456 Mode & zju2132 The Most Frequent Number
题目Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5 3 2 3 1 3Sample Output3HINT100%的数据,n<=500000,数列中每个数<=maxlongint。代码MLE的map= =本来还以为原创 2015-02-22 14:36:17 · 1260 阅读 · 0 评论 -
BZOJ2705 Longge的问题
BZOJ2705 Longge的问题//16ms#include<cstdio>#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans=0,n;ll phi(ll n){ int ret=1,i; for(i=2;i*i<=n;i++){ if(n%i==0){原创 2015-02-19 13:48:50 · 552 阅读 · 0 评论 -
BZOJ1012最大数maxnumber
题目Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在原创 2015-02-21 18:36:10 · 964 阅读 · 0 评论 -
BZOJ2761 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。原创 2015-02-23 13:29:08 · 1004 阅读 · 0 评论 -
BZOJ1798 维护序列seq
题目Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左原创 2015-02-26 11:54:01 · 954 阅读 · 0 评论 -
BZOJ1036 树的统计Count
题目Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身Input输入的第一行为原创 2015-03-02 14:19:18 · 1102 阅读 · 1 评论