题目地址:NYOJ 7 曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离,即d(i。j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。从一点到达还有一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路:由于仅仅能东西和南北方向走,所 ...
分类:
其他好文 时间:
2017-08-06 12:46:56
阅读次数:
226
总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 ...
分类:
其他好文 时间:
2017-08-04 01:09:39
阅读次数:
133
这个好多算法书上都有,不仅限于《算法导论》 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 咱们就不拐弯抹角了,如题。须要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...
分类:
其他好文 时间:
2017-07-31 10:15:45
阅读次数:
215
五个数比大小 #include<iostream> //#include<cstdio> using namespace std;int main (){ freopen("fivesort.in","r",stdin); freopen("fivesort.out","w",stdout); in ...
分类:
其他好文 时间:
2017-07-30 10:19:01
阅读次数:
140
题目描述: Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题 #include<stdio.h>#include<string.h>int mai ...
分类:
其他好文 时间:
2017-07-29 20:27:25
阅读次数:
172
//AC 心得:思考题目要求,寻找好合适的条件。 #include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n,i; int a=0; scanf("%d",&n); for(i=1;(i+1)*(i+1)<=n+1;i ...
分类:
其他好文 时间:
2017-07-24 18:56:09
阅读次数:
113
描述: 编写一个程序实现将字符串中的所有"you"替换成"we" #include<stdio.h>#include<string.h>int main(){ char s[1005]; int a,b,n,i; while(gets(s)!=NULL)//gets能接收含空格的字符串 { a=st ...
分类:
其他好文 时间:
2017-07-24 10:02:33
阅读次数:
133
import java.util.Scanner;public class 比大小 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System ...
分类:
其他好文 时间:
2017-07-23 22:40:09
阅读次数:
214
题目描述: 求A+B是否与C相等。 #include<stdio.h>int main(){ int N; scanf("%d",&N); while(N--) { double a,b,c; scanf("%lf %lf %lf",&a,&b,&c); if(a+b-c>=-0.0001&&a+b ...
分类:
其他好文 时间:
2017-07-23 21:00:03
阅读次数:
120
时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述南阳理工学院要进行用电线路改造。如今校长要求设计师设计出一种布线方式,该布线方式须要满足下面条件: 1、把全部的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组測试数据。(n<5) 每组測试数据的第一行是 ...
分类:
编程语言 时间:
2017-07-23 19:48:34
阅读次数:
133