Uva 10071

Problem B Back to High School Physics Input:standard input Output:standard output A particle has initial velocity and constant acceleration. If its velocity after certain time is v the...

Back to High School Physics Input: standard input Output: standard output   A particle has initial velocity and constant acceleration. If its velocity after certain time is v then what will its di

Back to High School Physics Input: standard input Output: standard output   A particle has initial velocity and constant acceleration. If its velocity after certain time is v then what will its di

<br /> <br />对此题表示很无语：<br />{ Author:wzx961008 Problem:UVa 10071-Back to High School Physics Verdict:Accepted Language:PASCAL Run Time:0.028s Submission Date:2011-01-13 09:14:36 } var v,t:integer; begin while not eof do begin readln(v,t

题目链接：Back to High School Physics UVA - 10071 物理水题，一个匀加速直线运动中，初速为0，t时刻速度为v，求2t时间内的位移。可以把t时刻速度看作平均速度，位移x=v*2t。 #include <iostream> #include <cstdio> using namespace std; int main() { i...

A particle has initial velocity and acceleration. If its velocity after certain time is v then what will itsdisplacement be in twice of that time? Input   The input will contain two integers in each

问题链接：UVA10071 Back to High School Physics。 问题简述：该题的题目是重温高中物理。质点加速度恒定，输入v和t，v是t时间点质点的速度，求2t时间点的移动的距离。 问题分析：设质点初速度为v0，加速度为a，则t时间点的速度v=v0+at。2t时间点的位移s=v0*2t+1/2*a*(2t)^2（距离S=初速度V*时间t+1/...

<br />注意此题直接递归会由于数据量很大TLE。<br />所以，这样的题目能优化的，存在循环，要找出循环的点。<br />f[i]=f[i-1]=0;<br />#include <stdio.h> #include <string.h> int s[50]; int main() { int a,b,n,i; while(scanf("%d%d%d",&a,&b,&n),a || b || n) { int i; s[0]=s[1

<br />动态规划，水题。<br />最烦这种题目长的。<br />数据：<br />carry[i][j]数组，存放商队可以放第一种武器i个，第二种j个，第三种carry[i][j]个。最终结果是存放所有装备运输的可能组合。<br />trade[i][j]数组，存放动态规划过程中，到目前为止所有商队，可以运输第一种i个，第二种 j个，第三种trade[i][j]个。<br />AC代码：#include <stdio.h> #include <memory.h> int trade[501][50

<br />统计字符串，用了map。<br />#include <stdio.h> #include <map> #include <string.h> #include <string> #include <iostream> using namespace std; map<string,int> s; int main() { int n; while(scanf("%d",&n),n) { int len; string

<br />首先，我觉得HDU越来越棒了。#include <stdio.h> int main() { int iCase; scanf("%d",&iCase); for(int cas = 1; cas <= iCase; cas++) { int sum,n,t,i,j,a,b,max; max = -9999; scanf("%d",&k); sum = 0;

<br />题目比较长，读起来麻烦...英语不好，理解不行。<br />数据：<br />row[i][j],cloumn[i][j]记录i,j左边，上面有多少障碍。<br />追踪旅行的数据结构:<br />struct step<br />{<br />   int x, y;<br />   char direct;<br />}chase[maxTrip];<br />算法：<br />对区间[x,y]进行全面搜索。对每次(x,y),到(x0,y0)之间，判断是否有障碍。<br />ac代码：<br

<br /><br />Kruskal算法（并查集）<br />数据：<br />int root[]:存放节点的根，初始化时候全部等于本身。<br />struct node{<br />   int x,y,distance;<br />   void set ( int a, int b, int w ) { x=a,y=b,distance=w; }<br />   }Node[];<br />   :存放图，定点，x,y.距离distance.<br />void cmp():比较函数，给qsor

<br />动态规划求二维数组最大连续和。<br />AC代码：<br />#include <stdio.h> #include <string.h> #define N 101 int main() { int a[N][N]; int b[N]; int n; int i, j, k; while(scanf("%d", &n) != EOF) { for(i = 0; i < n; i++)

#include #include int main() { long int x1 = 0, x2 = 0, sum = 0; while (scanf("%ld %ld", &x1, &x2) != EOF) { sum = x1 - x2;

<br />高精度运算，算法竞赛入门指导上面有一个类似的。本题的N为  [0,10000].<br />10000!=大约要开到40000大小范围的数组，我就是没想到数字要开到这么大，所以WA了。<br />模拟按位运算。也可以套用大数模板运算。<br />这是刘汝佳书上那种：<br />#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXN 4010 int s[MAXN]; int main() { i

<br /><br />LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。<br />改进：<br />当字符匹配的时候，我们并不是简单的给相应元素赋上1，而是赋上其左上角元素的值加一。我们用两个标记变量来标记矩阵中值最大的元素的位置，在矩阵生成的过程中来判断当前生成的元素的值是不是最大的，据此来改变标记变量的值，那么到矩阵完成的时候，最长匹配子串的位置