814jingqi的acm

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30596#overview解题报告：（来自杭电ACM微博）1001注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]如果i和j位置出现的字符相同，那么dp[i][j]可以由dp[i+1][j-1]中的子序列加上这两个字符构成回文子序列，也就是dp[i][j]+=dp[i+1][j-1]，注意 阅读全文

摘要： iSea WHU http://hi.baidu.com/iseasoulTwilightgod CUSThttp://blog.csdn.net/twilightgodAekdycoin FZUhttp://hi.baidu.com/aekdycoinForeverlin HNUhttp://hi.baidu.com/forverlin1204/blogMatrix67 PKUhttp://www.matrix67.com/blog/watashi ZJUhttp://watashi.ws/blog/tag/zoj/Sha崽 HDUhttp://www.notonlysuccess.comC 阅读全文

摘要： 题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330题目思路： 首先是乘法原理加法原理计数，对a [i]当做裁判的情况，记c[i] d[i] 分别表示前面和后面小于它的数的个数，ai当裁判方法数就是c[i]*(n-i-1-d[i])+d[i]*(i-c[i])了然后如果直接暴力统计ci di ，复杂度O（N*N） TLE； 本题的一个限制是a【i】两两不同， 那么他们可以作为下标，维护一个数组（实际写 阅读全文

摘要： 题目地址：http://poj.org/problem?id=2689题目思路： 找出int 内所有素数空间上时不允许的，但是题目要求l ，u的差不超过100w ，在空间上还是允许的。然后先找出5w以内的素数，这样的可以中这些素数作为合数最小的素因子将这个合数筛掉。 几个要注意的地方 【1】 因为l可能很大，j的起点不能去“p*p” 然后比L小就加一个p，想一下如果p=2，l很大会花很多时间的。 【2】 然后就是这个j 要用long long 存 ，因为我们找到的j的初值是p 的倍数中第一个大于等于L的，l很大时可能超long long。 【3】 这个筛法筛去的第一个数是4 所以1要特判 .. 阅读全文

摘要： 题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=499分析思路： 直接计算两两的最大公约数会超时的，我们换个角度看问题，我们找到输入进来的数的所有约数，如果某个数出现了两次或者以上，那么满足条件的最大的就是ggcd了然后就是类似于筛法找约数， 这样可以找到 1~n中，每个数不超过自己平方根的所有约数。 然后比平方根大的那个可以用它除出来（完全平方数要特判了）。然后不是暴力直接从最大的开始找出现过两次的，我们设置一个maxn来记录就好了，每次第二次出现的数和maxn比较一下就可以了。先看代码：#include#include#in 阅读全文

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27640#overview结题报告：http://blog.watashi.ws/833/andrew-stankevich-9-solution/先占坑，以后一题题补起来 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4493一个double 如果就用cout 貌似会用科学计数法；#includeusing namespace std;int x1(double k){ k*=10; return (int)k%10;}int x2(double k){ k*=100; return (int)k%10;}int x3(double k){ k*=1000; return (int)k%10;}int main(){ int T; cin>>T; while(T--) { ... 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4497本题就是整数的标准分解，然后结合一点组合计数， 我们知道每个素数对应指数的最大值和最小值，现在问原始的三个数有多少种。首先做一个优化，将G变为1 ，将L 变为L/G （不整除就不谈了啊~ 无解） 、然后对每一个素数，分三种情况：【1】 指数==0 （不整除，忽略） 【2】 指数==1 那么c[3][2]+ c[3][2]（哪两个是最大的或最小的） 【3】指数>=2 情形2的6种+ 指定大的*指定小的*剩下一个取中间的（n-2）个。 分解10^9这样的数时，我们打了10^ 6以内的素数表 阅读全文

摘要： 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=4704首先，这样的方法数就是c【N-1】【K-1】 就是可重复元素的组合数 ，然后求和后是2^N-1 计算mod 100000007 由于模是素数，由费马小定理，只需要计算N-1除以mod 的余数，然后计算余数的时候，据说BigInteger会超时，那就死算吧，把每一位是多少算出来。注意要点： 1 虽然p【i】都是int 范围内的，但是在计算过程中可能溢出。 所以开long long 2 算快速幂时也可能存在类似问题，所以参数都设置成long long#include#include... 阅读全文

摘要： 题解报告：http://acmicpc.info/archives/1405Oj hdu４４９３～４４９９和４５９７～４５９９ 阅读全文