
NUOOJ
文章平均质量分 57
战魂嗜杀
这个作者很懒,什么都没留下…
展开
-
nucoj 1067
可不能光做水题啊,这是一道排版题。。对我来说相当有难度啊,第一次用vector。。。。话说真的挺好用#include #include using namespace std; void fun(int s,int n) { int i,j,k,col; vector v; col=s+2; if(n==0) { for(i=0;i<col;i++) if(i==0||i原创 2012-06-11 14:21:09 · 665 阅读 · 0 评论 -
NOJ 1242
从此我对排版题有了阴影 #include #include using namespace std; int main() { int n,sum=-1,start,fuckyou=0,str=1; string a; cin>>n; start=n; getline(cin,a,'\n'); for(int i=0; i<2*n-1; i++原创 2012-06-27 10:24:57 · 580 阅读 · 0 评论 -
堆排序
参照算法导论写下来的,有点乱 #include #include using namespace std; void max(int a[],int i,int m) { int largest,t; int l=2*i; int r=2*i+1; if(la[i]) largest=l; else largest=i;原创 2012-06-29 11:21:38 · 587 阅读 · 0 评论 -
NOJ 1848
这道题挺好的 #include #include long long n=1;//树的种数 void cpy(char n[],char o[],int s,int e){ int i; for(i=s;i<=e;i++){ n[i-s]=o[i]; } n[i-s]='\0'; } void find(char a1[],char a2[],原创 2012-06-30 16:45:17 · 631 阅读 · 0 评论 -
NOJ 1610
先将点平均分成两份,对于第一份先暴力搜索出所有状态(二进制表示), 然后将状态排序、去重(保留按动次数最少的);再对另一份进行暴力搜索, 每搜出一个状态,算得一个与它组合(异或)后,灯全部亮的状态, 在第一份的状态中进行二分查找,并更新答案。复杂度:O(2^(n/2)*log(2^(n/2))) #include #include #include #include using n原创 2012-09-29 16:44:56 · 722 阅读 · 0 评论