摘要： 今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20273Accepted Submission(s): 10575Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目， 阅读全文

摘要： 回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以... 阅读全文

摘要： 因子和阶乘时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0#include#includeint a[10000];int main(){void fun();int m,n,i,j,t,b[10010];fun();scanf("%d",&t);while(t--){memset(b,0,siz 阅读全文

摘要： 少年 DXH时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是 0 个),使得这个字符串变成“回文串”。但玩的时间长了,DXH 的手也酸了,聪明的你能帮他写一个程序,算出这个添加最少字符形成的回文串吗?一个字符串 S[1..L]被称为回文串,当且仅当 S[i] = S[L 阅读全文

摘要： 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 2 3 #include 4 5 int max[1001][1001]; 6 7 int main() 8 9 {10 int n,xle... 阅读全文

摘要： 单调递增最长子序列时间限制：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一起 阅读全文