fighting

题目地址：http://codevs.cn/problem/1060/分析：动态规划代码：varf:array[0..2500,0..2500] of double;i,j,n:longint;beginreadln(n);n:=n div 2;f[0,0]:=1;for i:=1 to 2*n dof[i,0]:=f[i-1,0]/

题目地址：http://codevs.cn/problem/1000/n级水题。代码：var a, b:longint; begin readln(a,b); writeln(a+b); end.

题目地址：http://codevs.cn/problem/1001/分析：简单的并查集把边权按从小到大的顺序排好序枚举每一条边，把这条边的边权作为ans_max，接下来从这条边开始按顺序（从大到小）枚举每一条比它小的边，并且把这条边的两端点划分到一个联通块中，并且判断起点和终点是否在同一个联通块中，如果在同一个联通块中，那么当前枚举到的边的权值就是ans_min，然后更新当前

题目地址：http://codevs.cn/problem/1004/分析：搜索代码：const  xp:array[1..4]of integer=(1,0,0,-1);  yp:array[1..4]of integer=(0,1,-1,0);var  a:array[0..5,0..5] of integer;  s:strin

题目地址：http://codevs.cn/problem/1006/分析：  冒泡排序+暴力代码：var i,j,n,m,max,dx,k:longint;a:array[0..101]of longint;beginread(n);for i:=1 to n doread(a[i]);for i:=1 to n-1 dofor j:=i+1 to n do

题目地址：http://codevs.cn/problem/1007/分析：水题！代码：var k,n,i:longint; s:real;begin i:=1; s:=0; readln(k); while s<k do begin s:=s+1/i; inc(i); end; i:=i-1; writeln(i);

题目地址：http://codevs.cn/problem/1009/分析：【TAG】FLOYD，乘法原理，高精度【构思】求可变换数的个数，那么就是组合数学的内容，四个原理的应用；假如能知道每位的变换个数，那么乘起来就是结果；于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；最后相乘，注意要高精度；

题目地址：http://codevs.cn/problem/1010/分析:递推代码:const c:array[1..8]of integer=(1,1,-1,-1,2,2,-2,-2);      d:array[1..8]of integer=(-2,2,-2,2,1,-1,-1,1);var b:array[-2..21,-2..21]of boolea

题目地址：http://codevs.cn/problem/1012/分析：辗转相除法+剪枝代码：var  x,y,i,j,a,b,n,m:longint;begin  readln(x,y);  m:=0;  for i:=x to y do    for j:=x to y do      if (i*j0

题目地址：http://codevs.cn/problem/1013/分析：由二叉树知识可知：      先序——根节点+左分支先序+右分支先序      中序——左分支中序+根节点+右分支中序      后序——左分支中序+右分支中序+根节点 由题——读入中序与后序——由后序最后一位知根节点——输出根节点——

题目地址：http://codevs.cn/problem/1014/分析：动态规划代码：var f:array[0..30,0..20000] of longint;    w:array[1..30] of longint;    i,j,n,v:longint;begin readln(v); readln(n);  f

题目地址：http://codevs.cn/problem/1016/分析：我先来说说题目的意思。就从样例开始分析。输入是：3128 13030 12031 110-1 -115意思就是政府预期价是31元。成本28元，按成本销售的时候可以买130件产品。每个卖30元的时候可以卖120个，每个卖31元(输入的最高价位)的时候可以卖110个，每个

题目地址：http://codevs.cn/problem/1017/分析：数据比较弱，所以深搜也能轻松AC代码：program ex1017;var n,k,i:integer;    t,ans:int64;    a:array[1..40] of char;function s(sta,en:integer):int64;//这个函数用来计算

题目地址：http://codevs.cn/problem/1020/分析：枚举+floyd代码：#include #include #define MAXN 500 #define INF 10000000 int g[MAXN][MAXN],n; //g[i][j]=从i到j的最短路 int min(int a,int b) {

题目地址：http://codevs.cn/problem/1023/分析：水题代码：var  a,b:array[1..100] of real;  n,t:real;  i,z:longint;begin  read(z);  for i:=1 to z do  read(a[i],b[i]);  n:=0;  for i:=1 to

题目地址：http://codevs.cn/problem/1044/分析：贪心+动归代码：Var h,sum:array [1..20] of longint; n:longint;Procedure input; begin n:=0; while not eoln do begin inc(n);

题目地址：http://codevs.cn/problem/1045/代码：vari,n,js,c,k:longint;a,b:array[1..10000]of longint;s:string;beginreadln(n);readln(s);fillchar(a,sizeof(a),0);for i:=1 to length(s) dobegin

题目地址：http://codevs.cn/problem/1057/分析：水题代码：var  n,m,i,a:longint;beginfor i:=1 to 12 dobeginreadln(n);m:=m+300-n;if(ma:=a+m div 100;m:=m mod 100;end;

题目地址：http://codevs.cn/problem/1053/分析：模拟代码：var s:string;a:array['a'..'z'] of longint;i,j,t,n:longint;k:char;d:array[1..100000] of longint;function cf(x:longint):boolean;var i,y:lon

题目地址：http://codevs.cn/problem/1048/分析：动态规划代码：var i,j,k,n:longint; x,a:array[0..100,0..100] of longint;  function min(a,b:longint):longint;  begin   if a>b then ex

题目地址：http://codevs.cn/problem/1058/分析：动态规划代码：var a,b,c:array[1..100]of longint; max,i,j,n:longint; begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n do for

题目地址：http://codevs.cn/problem/1055/分析：模拟代码：type qq=recordname:string;num:longint;end;var a:array[1..100] of qq;n,xb,i,j,max:longint;f:qq;t:boolean;s:string;beginreadln(n);for i:=1 to

题目地址;http://codevs.cn/problem/1054/分析：模拟代码：var a:array[1..50]of longint;    m,n,o,i:longint; begin  readln(n);   for i:=1 to n do readln(a[i]);    for i:=1 to n-1 do

题目地址：http://codevs.cn/problem/1052/分析：动态规划代码：var f,que,p:array[0..100]of longint; t:array[1..100]of longint; maxtime,mintime,i,j,n,pre,cur:longint; flag:array[1..100]of boolean;

题目地址：http://codevs.cn/problem/1050/分析：最开始想直接用状压做，发现怎么都想不出来，就和当年的多行多米诺骨牌（这道题至少最后还是把普通状压做法看懂了）。直到听到 @tsyao 神牛说这个是轮廓线状压。大白书（LRJ算法竞赛）第六章第一节好像就是吧。 主体思路：一。做法思路比较简单，写起来蛋疼死我了= =，用四

题目地址：http://codevs.cn/problem/1059/分析：模拟代码：vart,t1:boolean;n,i,j,c:longint;a,b:array[1..1000] of longint;beginreadln(n);for i:=1 to n do read(a[i]);for i:=n+1 to 2*n do a[i]:=a[i

题目地址：http://codevs.cn/problem/1056/分析：水题代码：var  n: qword;begin  readln(n);  writeln((n-5)*(n-4)*(n-3)*(n-2)*(n-1)*n/6/5/4/3/2/1:0:0);  readln;end.

题目地址：http://codevs.cn/problem/1051/分析：——题目难度：提高一等1、数据结构（Data Structure）：①Hash（用map或人工）②Stack（栈）2、算法（Algorithm）： DP 穷举3、题目简述：给出了n个按长度排序单词，如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙) 

题目地址：http://codevs.cn/problem/1049/分析：只要判断其是否连通就行了，找到连通的最少步数。代码：#include #include #include #include using namespace std;typedef int State[5][5];State map,sta[500005],visit;int

题目地址：http://codevs.cn/problem/1047/分析：用数组 A 存放当前枚举好的邮票各种面值DP(A)函数 表示数组A里的邮票面值所能取得的最大的连续的面值；于是我们深搜要枚举的邮票面值的     上限就为DP(A)+1， 其下限为 前一个枚举的面值加1.即a[step-1]+1;代码：type arr=array[0

题目地址：http://codevs.cn/problem/1046/分析：1.如果在能到达的加油站中，油费有比当前加油站便宜的，就到一个距离最近且油费比当前加油站便宜的加油站去，在当前加油站加上刚好能到那个加油站的油，使到达加油站时油用光。  2.如果在能到达的加油站中，油费没有比当前加油站便宜的，那就在此加油站加满油，然后开到能到达的加油站中油费最小的加油站去。

题目地址：http://codevs.cn/problem/1026/分析：常规的宽搜，每个方向上都一路走到’X‘为止如果不加以判重，理论上是对的，但是会做大量无用的计算，要么超时要么数组越界，只能得30分不过，这里的判重并不是指每个点只能经过一次，而是指在一层搜索中，每个点只能经过一次，搜索下一层时，判重数组要清空代码：type node=reco

题目地址：http://codevs.cn/problem/1027/代码：varw:array[1..20,1..20] of boolean;ID:array[1..20] of string;nm,ans:array[1..20] of string;room2,used:array[1..20] of boolean;r,tr:array[1..20] of long

题目地址:http://codevs.cn/problem/1005/分析：搜索代码:var  f:array [0..9,0..11] of longint;  a,x:array [0..11] of longint;  i,j,m,n,l:longint;procedure work(i:longint);var  c,k,j:longint;

题目地址：http://codevs.cn/problem/1008/分析：深搜代码：varn,k,i,j,t,sum:longint;p:boolean;a:array[0..20]of longint;b:array[0..20]of longint;begint:=0;p:=false;read(n,k);readln;for i:=1 to n do

题目地址：http://codevs.cn/problem/1011/分析：递推代码：varn:longint;f:array[1..1010] of longint;a,b:longint;beginreadln(n);for a:=1 to n do beginf[a]:=1;for b:=1 to (a div 2) do f[a]:=f[a]+f[b];

题目地址：http://codevs.cn/problem/1015/分析：模拟代码：var  i,j,k,n,x,y,max,min:longint;  a,b,c,d,e:longint;  ch,ch1,ch2:char;  s,s1,s2:string;procedure jjj(ss:string;Var x,y

题目地址：分析：搜索代码：#include #include bool graph[1001][1001];int main(){ int t,n,m,a,b; bool trans = true; scanf("%d",&t); for(int i = 0;i t;i++){ trans = true; scanf("%d%d",&n,&m);

题目地址：http://codevs.cn/problem/1018/分析：深搜代码：var word:array[1..200] of string;      w:array[1..200] of longint;      i,n:longint;      a:string;      dragon:string;      

题目地址：http://codevs.cn/problem/1021/分析：spfa代码：const  maxn=1000;  maxe=1000000;var  d,h,q:array[0..2*maxn]of longint;  v,next,w,pre:array[1..2*maxe]of longint;  f:array[1..maxn]of bo