2016年07月_hh_cnyali

12月 11月 10月 09月 08月 07月 06月

原创各种语言的hello world！

...

2016-07-20 09:17:23 1307

原创 acdream1020The Game about KILL结题报告[约瑟夫问题]

一开始只知道是约瑟夫问题，打野就是隔一个fly一个，求最后那个，可是我O(n) O(n)速度不是开玩笑，后来，我问到了一个O(logn) O(logn)的方法，不过只对隔1杀1有效#include<bits/stdc++.h>using namespace std;int n,k;int main(){ while(cin>>n){ k=1; while

2016-07-18 15:33:16 511

原创被玩坏的题目——A+B Problem

普通方法：C++:#include<iostream>using namespace std;int a,b;int main(){ cin>>a>>b; cout<<a+b; return 0;}C:#include<stdio.h>int a,b;int main(){ scanf("%d%d",&a,&b); printf("%d",a

2016-07-18 09:36:28 9528 2

原创树状数组点修改+段求值

#include<bits/stdc++.h>using namespace std;int n,m,x,y,z,i,s,f[100001];int main(){ scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d%d%d",&x,&y,&z); if(x==1) whil

2016-07-16 16:13:32 340

原创 C++小游戏——走迷宫

大家想不想成名，那就一步步来吧，先写一些小游戏热热身。下载地址主程序代码：#include<conio.h>#include<stdlib.h>#include<time.h>#include<string.h>#include<windows.h>#include<iostream>using namespace std;char pr[10]={1,' ','E','O'}

2016-07-15 11:53:49 35813 4

原创 NOIP2010关押罪犯

并查集水题++

2016-07-15 10:41:24 369

原创 NOIP2011铺地毯题解

NOIP2011铺地毯博主第一眼，好坑，10000*10000，时间不说，空间就MLE了，于是我写下了以下代码#include<bits/stdc++.h>using namespace std;int n,i,ans,x1[10010],x2[10010],y3[10010],y2[10010],x,y;int main(){ scanf("%d",&n); for(i=1;

2016-07-14 14:47:58 2981 2

原创校门外的树（前缀数组）

2333

2016-07-12 16:33:53 488

原创 P1084 疫情控制

哎，我只能得60分。# < / . >using namespace std;int (){ int , ; cin>> ; char [ ]; for(int = ; < ; ++) gets( ); cin>> ; int = * + ; if( == )

2016-07-07 15:45:52 602

原创逆序对nlogn做法

原理#include<bits/stdc++.h>using namespace std;struct node{ int w,v;}a[50001];int cmp(node a,node b){ return a.w<b.w;}int n,i,x,s,ans,c[80001];int main(){ scanf("%d",&n); for(i=1;i

2016-07-07 11:23:38 372

原创 NOIP2012 Vigenère 密码

上图大家看着是不是有写晕？上图的转换其实非常简单万能公式：M=C-K+1 ,M<'A' M+=26C=M+K-1 ,C>'Z' C-=26接着就是代码了（无视char*+string，开始没有string，后来因为%错了，就改为string存K）#include<bits/stdc++.h>using namespace std;int i;char s1[2001];stri

2016-07-05 16:55:59 401