摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2045这题……目前来说是找规律的题目,当然,实际上是简单的dp题目前能做到,就是写出前几组数据,然后找出规律递推思路:考虑长为n的串,以s[i]表示i位的字符。1.若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种方法;即s[n] = s[n-1]2.若前n-1位组成的串不合法,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]3.边界条件:f(1)=3;f(2)=6;f(3)=6。#include<s 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2034求两个集合之差,其实就是排序后两个数组指针逐个跳过,相同时就跳过,不同时,如果前者小于后者,就保留前者,然后前者指针跳过,如果相反,就后者指针跳过就可以了#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;} int main(){ int n,m,i,j,a[200],b[200],ans[200],k; while(scanf(& 阅读全文