算法竞赛入门
WendyCasr
不忘初心,方得始终
展开
-
UVa227:Puzzle
题目名称:谜题题目描述:有一个55的网格,其中恰好有一个格子是空的,其他格子各有一个字母,一共有四种指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(分别以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出”This puzzle has no final configuration.” 1.第一遍理解题意测试程序: 1)没有考虑输出输入原创 2016-10-26 18:39:44 · 336 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
最大子列和的四种算法分析 01-复杂度1 最大子列和问题(20 分) 给定K个整数组成的序列{ N1, N2, …, NK},“其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 本题旨在测试各种不同原创 2017-09-02 17:22:41 · 478 阅读 · 0 评论 -
洛谷【1101】单词方阵
给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如:输入: 8 输出: qyizhong原创 2017-04-16 11:47:58 · 517 阅读 · 1 评论 -
文章标题
DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many compute原创 2017-04-16 10:53:25 · 250 阅读 · 0 评论 -
高精度基础之乘法格式1
重要的是 c[i+j]=a[i]*b[j]!!!!!!#include<bits/stdc++.h>using namespace std;int main(void) {string s1,s2;cin>>s1>>s2;int a[505],b[505],c[1010];memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0原创 2017-03-10 22:01:40 · 353 阅读 · 3 评论 -
高精度基础之减法格式1
#include<bits/stdc++.h>using namespace std;int main(void) {string s1,s2;cin>>s1>>s2;int a[505],b[505];memset(a,0,sizeof(a));memset(b,0,sizeof(b));int len1=s1.length();int len2=s2.length();//原创 2017-03-10 21:28:05 · 379 阅读 · 1 评论 -
快速读入
在比赛时,有时cin,和scanf读入想对而言太慢,我们可以自定义入读方式如下//写一个读入数字的函数,检验比单纯写gets()要快int readit() {int s;char t;t=getchar(); while(t<'0'||t>'9') t=getchar(); //过滤非数字 s=t-48; t=getchar(); whil原创 2017-03-10 09:47:27 · 419 阅读 · 0 评论 -
高精度基础之加法
//模板:#include<cstdio>#include<cstring>using namespace std;struct sd { int lend,d[300]; //长度,存数字的数组 sd(){memset(d,0,sizeof(d));}//初始化操作,清零 //引入一个数与结构体内的数相加 //const表示常数,&x表示传入地址 /原创 2017-03-10 09:39:51 · 488 阅读 · 0 评论 -
模拟基础之统计字符串中的英文单词数目
题目: 一个单词我们定义为:只有英文字母组成的子串,单词之间用空格(或换行)隔开。给出若干行字符串,请输出单词的个数。 Input: This is a book Sx de2sw endif Ok,hello! Chengdu Tianfu A b err! Output: 10 样例解释: 10个单词是:This,is,a, book,Sx,endif,Chenuu原创 2017-03-09 19:32:06 · 514 阅读 · 3 评论 -
POJ1001
DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many compute原创 2017-03-19 19:24:13 · 348 阅读 · 0 评论 -
高精度压位1
#include<cstdio>#include<cstring>#include<iostream>using namespace std;struct sd { int lend,d[300];};void readit(sd &c){ char st[300],st1[300];scanf("%s",st); int k=strlen(st),k1;原创 2017-03-19 11:57:28 · 307 阅读 · 0 评论 -
文章标题
最大子列和的四种算法分析 01-复杂度1 最大子列和问题(20 分) 给定K个整数组成的序列{ N1, N2, …, NK},“其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 本题旨在测试各种不同原创 2017-09-02 17:26:47 · 253 阅读 · 0 评论