这题之前度娘上没有CDQ分治做法,gerwYY出来以后写了一个。不过要sort3遍,常数很大。gerw说可以类似划分树的思想优化复杂度,但是蒟蒻目前不会划分树(会了主席树就懒得去弄了)。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况,划分为两个不存在第一维相同的两个区间即可。...
分类:
其他好文 时间:
2015-02-06 20:23:02
阅读次数:
185
1 #include 2 #include 3 4 int a[10010],w[10010],p[10010],o[10010]; 5 6 void Barrel_Sort(int *a,int n,int mx) 7 { 8 int i; 9 memset(w,0,size...
分类:
编程语言 时间:
2015-02-02 12:31:22
阅读次数:
210
题意:假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值>N; while(N--){ memset(a,0,sizeof(a)); a[0]=1; ...
分类:
其他好文 时间:
2015-02-01 21:42:51
阅读次数:
200
题意: N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1>N){ memset(a,0,sizeof(a)); a[0]=1; memset(b,0,sizeof(b)); for(int i=1;i<=N;++i){ for(i...
分类:
其他好文 时间:
2015-02-01 16:08:54
阅读次数:
133
#include
#include
int mark[1<<16];
int main()
{
int i,j,n,m,k,t,tot;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(mark,0,sizeof(mark));
for(i=1;i<=n;i++)
{
scanf("%d",&t);
tot=0;
for(j=1...
分类:
其他好文 时间:
2015-01-29 19:33:50
阅读次数:
166
1 double p; 2 char s[10]; 3 memset(s,0,sizeof(s)); 4 s[0]='0'; 5 s[1]='.'; 6 for (int i=2;i<10;i++) 7 { 8 s[i]=rand()%10+'0'; 9 }10 p=atof(s);11 ...
分类:
编程语言 时间:
2015-01-28 14:34:35
阅读次数:
236
#include#includebool r[100005];int main(){ int T,n,sum,i,intemp; scanf("%d",&T); while(T--) { memset(r,0,sizeof(r)); sum = 0; scanf("%d",&n); for(...
分类:
编程语言 时间:
2015-01-28 12:50:39
阅读次数:
186
本文实现的基本字符串的操作函数:memcpy,memmove,strcpy,strncpy,memcmp,strcmp,strncmp,memchr,memset,strlen...
分类:
其他好文 时间:
2015-01-26 22:47:43
阅读次数:
232
public static class cmemory
{
static Action memsetDelegate;
static cmemory()
{
DynamicMethod dynamicMethod = new DynamicMethod(
"memset",
MethodAttri...
我的:#include#includeusing namespace std;int x[100001],y[100001],d[100001];int i =1;int main(){ memset(d,-1,sizeof(d)); int n; cin>>n; while...
分类:
其他好文 时间:
2015-01-25 16:36:23
阅读次数:
183