windrises-优快云博客

原创受不了优快云的蛋疼

欢迎使用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

原创北邮之行~

今天到北邮去参加他们的新生赛，大概上百人吧，我排名还不错。比那次去地大比赛有长进：）加油！！！

2015-03-15 20:36:46 441

原创 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-1587 - Box

写的有点丑，主要是想把一个类似于边长1,2,3的长方体的6*2的数组转换成这样： 1 2 1 2 1 3

2015-02-23 18:08:17 465

原创 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

Problem Description 将N！分解成质数幂的乘积从标准输入读取一个整数N(2≤N≤5000),将N！的质数幂的乘积分解式打印到标准输出上,分解式中的质数按从小到大输出。对重复出现的质因数，用指数形式表示。 Input 输入有m+1行。第一行为测试数据的组数m，下面的m行分别为m组测试数据。 Output 输出有m行，分别对应输入的m组测试数据输出其阶乘的分解式 Sample Input 2 5 10 Sample Output 2^3*3*5 2^8*3^4*5^2*7

2015-04-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

吉林大学ACM模板

c++打飞机的小游戏

骑士周游问题

把N!分解成质数幂的乘积

空空如也