摘要： 单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4输入 第一行一个整数0 2 #include 3 int main() 4 { 5 int t,n,max,i,ans,j,count,opt[10010]; 6 char a[10010]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 ans=0;11 memset(opt,0,sizeof(opt));12 scanf("%s",a);1 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 小明求素数积时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 小明最近遇到了一个素数题，是给你一个正整数N（2= 2 #include 3 int main() 4 { 5 long long n,i,j,x,y,f,q; 6 scanf("%lld",&n); 7 while(n--) 8 { 9 y=1;10 scanf("%lld",&x);11 for(i=2;i<=x;i++)12 {13 f=1;14 q=(int)sqrt((float)i);15 for(j=2;j<=q;j++)16 i 阅读全文

摘要： 最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入 有多组测试数据,每一行输入一个数字n.(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,tot; 8 memset(v,0,sizeof(v));//. 阅读全文

摘要： 过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1=2) 时：假如n=4时；（1） a3 ,a4 怎么过，肯定是a1 , a2 先过去再a1回来。 然后第一种方法(a)a1和a3 一起过,再a1回来和a4一起 阅读全文