- 博客(39)
- 资源 (4)
- 收藏
- 关注
原创 受不了优快云的蛋疼
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-07-17 01:02:06
591
原创 memset会显著增加时间和空间的消耗吗
刷OJ时,发现差不多的代码,室友的内存大约是我的一半。 经过详细的比对,发现问题出现在memset函数上面。const int maxx=1010;int a[maxx][maxx];memset(a,0,sizeof(a));结果如图 如果手写循环进行初始化的话:const int maxx=1010;int a[maxx][maxx];for(int i=0;i<maxx;i++)
2015-06-19 02:15:59
6947
原创 memset对数组的初始化
花了半个下午,总结了一下memset对int,long long,char型数组的初始化。//0x(零和英文字母x)是十六进制的前缀(十六进制不区分大小写)//memset对字节赋值#include<iostream>#include<cstring>using namespace std;const int maxx=3;int main(){ //char的int值范围在-
2015-06-14 01:09:22
9114
原创 把N!分解成质数幂的乘积
题面http://acm.buaa.edu.cn/contest/184/problem/C/ 大意就是把N!分解成质数幂的乘积。最暴力的方法当然会超时,比如下面这个:#include<iostream>#include<cstdio>#include<cstring>using namespace std;int result[5010];int main(){ int m;
2015-04-06 16:06:58
1097
原创 UVa-156 - Ananagrams
还是抄袭。 前面的那个妹纸一直在画工图,都连续画好几小时了,非常认真。 衣服和我的很像,看背景挺喜欢的。#include<iostream>#include<string>#include<algorithm>#include<map>#include<vector>using namespace std;vector<string> words;map<string,int> c
2015-04-01 21:30:54
591
原创 UVa-10815 - Andy's First Dictionary
算是抄袭代码#include<iostream>#include<set>#include<string>#include<sstream>using namespace std;set<string> dict;int main(){ string s,buf; while(cin>>s) { int l=s.size(); f
2015-04-01 21:27:38
398
原创 UVa-129 - Krypton Factor
第一次亲自发现原来包含头文件也需要时间=。=#include<cstdio>#include<cstring>int a[85],n,l,cnt;bool judge(int cur){ for(int i=1,j;i<=cur/2;i++) { for(j=cur;j>=cur-i+1;j--) if(a[j]!=a[j-i]) br
2015-04-01 01:56:39
406
原创 UVa-524 - Prime Ring Problem
好久没有刷UVa了,没想到居然一次AC,代码几乎与rujia没有什么区别#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[20],n,cnt;bool isprime(int m){ for(int i=2;i<m;i++) if(m%i==0) return
2015-03-30 23:30:23
349
原创 UVa-253 - Cube painting
水题一道。#include<iostream>using namespace std;int main(){ char a[15]={}; while(cin>>a+1) { int i,j; for(i=7;i<=9;i++) { for(j=1;j<=6;j++)
2015-03-05 04:34:54
467
原创 心累--期末考试成绩
今天,哦不对,是昨天。找zhang导要了成绩。 哎,具体每科的成绩我早就在教务上看到了,我估计最终排名肯定会有点低,结果不出所料啊。 排名中等。好心累啊,别的科目我倒也没怎么下功夫差点就算了,但是我为高级程序设计这门专业课付出那么多,结果还是不理想。哎,千言万语。心累心累啊。 下学期水课就少很多,不能再为自己找借口了!!! (明天就出发了,新学期要加油啊)。
2015-03-05 01:57:01
602
原创 UVa-220 Othello
以前做的题,写的极丑,肯定可以优化,但是做过的题不想再看了,直接粘代码。#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;bool judge(int x,int y,char b,char d);void m(int x,int y,char b,char d);
2015-03-05 01:47:17
363
原创 UVa-201 Squares
以前做的题,写的丑,肯定可以优化,但是做过的题不想再看了,直接粘代码。#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;bool fuc(int x,int y,int i);int h[20][20]={},v[20][20]={};int main(){
2015-03-05 01:46:12
436
原创 UVA-1589 Xiangqi
以前做的题,写的丑,肯定可以优化,但是做过的题不想再看了,直接粘代码。#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int f[11][10]={},ri[41]={},rj[41]={};int num,bi,bj;char c[41]={};int ju
2015-03-05 01:44:54
545
原创 UVa-213 Message Decoding
难题!又是借鉴了rujia的代码。看了好几遍,凭记忆和理解手打的居然一次AC。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char code[8][1<<8];bool readcode(){ memset(code,0,sizeof(code)); for(int i=1;
2015-03-05 00:08:26
549
原创 UVa-133 The Dole Queue
基本上完全借鉴了rujia的代码。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,k,m,a[25];int go(int p,int cnt,int q){ while(cnt--) { do { p=(p+n
2015-03-05 00:05:36
503
原创 UVa-489 - Hangman Judge
#include<iostream>#include<string>using namespace std;int main(){ int n; while(cin>>n&&n!=-1) { string a,b; cin>>a>>b; int la=a.size(),lb=b.size(),cnt=0;
2015-03-03 15:21:16
375
原创 UVa-1339 - Ancient Cipher
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string a,b; while(cin>>a>>b) { int l=a.size(),cnt1[26]={},cnt2[26]={},i; for(int i=
2015-03-03 15:20:25
401
原创 UVa-11809 - Floating-Point Numbers
参考了http://blog.youkuaiyun.com/xyqcl/article/details/40011009#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ double aa[15][35]={}; int bb[15][35]={}; for(int
2015-02-26 23:07:23
384
原创 UVa-1588 Kickdown
思路比较简单,注意要双向。 我一直误以为两次cin>>a;时第二次会自动把数组清零,结果WA了我好多次,最后才发现原来不是这样的。 比如这样的:char a[15]={}; cin>>a; for(int i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); cin>>a; for(int i=0;
2015-02-25 02:21:52
512
原创 UVa-10340 - All in All
#include<iostream>#include<string>using namespace std;int main(){ string a,b; while(cin>>a>>b) { int la=a.size(),lb=b.size(),i,j; bool flag=1; for(i=j=0;i<la&&fl
2015-02-23 18:03:59
310
原创 UVa-202 - Repeating Decimals
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,m; while(cin>>n>>m) { int a=n/m,b=n%m; int ans[5000]={a},cnt=0; int p[5
2015-02-23 18:03:12
361
原创 UVa-1368 - DNA Consensus String
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; cin>>n; while(n--)
2015-02-23 18:02:03
315
原创 UVa-232 Crossword Answers
#include<iostream>#include<cstdio>#include<cstring>#include<ctype.h>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int a,b,pcnt=0;
2015-02-15 12:31:16
441
原创 UVa-227 - Puzzle
#include<iostream>#include<cstdio>#include<cstring>using namespace std;void f(char a,int &xx,int &yy){ if(a=='A') xx=-1,yy=0; else if(a=='B') xx=1,yy=0; else if(a=='R') xx=0,yy=1;
2015-02-14 03:36:03
379
原创 UVa-455 Periodic Strings
第一次是自己写的,写完后看rujia写的更赞,于是模仿他又写了一遍。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; cin>>t; while(t--) { char a[85]={}; cin>
2015-02-14 03:34:55
454
原创 UVa-1225 Digit Counting
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; cin>>t; while(t--) { int n,cnt[15]={}; cin>>n; for(int i=1;i<=n;i+
2015-02-14 03:20:21
422
原创 UVa-1586 Molar mass
#include<iostream>#include<cstdio>#include<cstring>#include<ctype.h>using namespace std;double change(char a){ if(a=='C') return 12.010; else if(a=='H') return 1.008; else if(a=='O')
2015-02-14 03:19:11
370
原创 UVa-1585 Score
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; cin>>t; while(t--) { char a[85]={}; cin>>a; int k=strlen(a);
2015-02-14 03:18:12
466
原创 UVa-1584 Circular Sequence
#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool cmp(char a[],int p,int q,int k){ for(int i=0;i<k;i++) { if(a[(p+i)%k]<a[(q+i)%k]) return 1;
2015-02-14 03:17:14
360
原创 UVa-1583 Digit Generator
这个写的有点丑#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; cin>>t; while(t--) { int n,i; cin>>n; bool f=1; if(
2015-02-14 03:15:26
468
原创 UVa-340 Master-Mind Hints
#include<iostream>#include<cstdio>#include<cstring>#include<iomanip>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n,cnt=0; wh
2015-02-14 03:13:47
463
原创 UVa-401 Palindromes
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ string a; while(cin>>a) { int k=a.size(); bool f1=1,f2=1; for(int i=0;i<k&&f1
2015-02-14 03:12:39
681
原创 UVa-10082 WERTYU
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char a[100]={"`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"}; char b; while(scanf("%c",&b)==1)
2015-02-14 03:09:42
438
原创 Uva-272 TEX Quotes
容易题,考察字符串。#include<iostream>#include<cstdio>using namespace std;int main(){ char a; int cnt=0; while(scanf("%c",&a)==1) { if(a=='"') { ++cnt;
2015-02-14 03:06:02
522
把N!分解成质数幂的乘积
2015-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人