比赛结题报告
文章平均质量分 81
u010142538
这个作者很懒,什么都没留下…
展开
-
testagain0710
A题: 找规律的题,如果n%4==0,那么就能被3整除。 #include #include using namespace std; long long a[1000005]; int main() { int t,i,j; cin >> t; for(i=0;i { long long n; cin原创 2013-07-12 15:38:16 · 520 阅读 · 0 评论 -
2013年多校联合第四场(2013 Multi-University Training Contest 4)解题报告
1001(HDU4632):Palindrome subsequence 这道题是找到一个字符串中不同的回文数量,用区间DP来做,dp[i][j]表示区间[ i , j ]的回文数量,然后递归。 思路:按照长度i从1—n循环递归求出结果:利用变量j从字符串的头开始扫描。 如果s[ j ] != s[ j + i ],dp[ j ][ j + i ] = dp[ j + 1 ][ j + i原创 2013-08-02 20:33:11 · 903 阅读 · 0 评论 -
CF328解题报告
A题:IQ Test 很水的题,就是给出数列的前四项,判断出是等比还是等差。求下一项。 code: #include using namespace std; int main() { int a,b,c,d; cin >> a >> b >> c >> d ; if(a + c == 2 * b && b + d == 2 * c)原创 2013-07-25 09:30:54 · 462 阅读 · 0 评论 -
2013年HDU多校联合第三场解题报告
1007:The Unsolvable Problem 这道题很简单,是签到题。题意就是:给定一个数n,有两个数a,b。使a+b=n。求所有(a,b)组合中a和b最小公倍数的最大值。 思路:1.如果n是奇数的话,那么结果为n/2*(n/2+1);2.如果n为偶数:(1).n/2为偶数:结果为(n/2-1)*(n/2+1);(2).n/2为奇数:结果为(n/2-2)*(n/2+2); code原创 2013-07-31 20:15:07 · 744 阅读 · 0 评论 -
13年杭电多校赛1解题报告
1003:I-number 这题就是注意一下是数字长度是100000.,而不是数字大小是100000.只要逐个字符处理即可,当单个字符大于等于10时,向前进位。 #include #include #include #include #include using namespace std; int max(int a,int b) { if(a<b)原创 2013-07-23 17:04:30 · 686 阅读 · 0 评论 -
130722CF282解题报告
A题:Bit++ 水题,就是求n个++或者--的操作后的结果,直接上代码: #include #include #include #include using namespace std; int main() { int i,j,n; string s; char a; int b=0; cin >> n ;原创 2013-07-23 10:56:43 · 458 阅读 · 0 评论 -
130720CF div2解题报告
A题:Cakeminator 这题很水,直接上代码: #include #include #include #include #include using namespace std; int main() { int r,c,r1=0,c1=0; char a[20][20]; cin >> r >> c; int i,j; for(i=0原创 2013-07-22 14:01:03 · 394 阅读 · 0 评论 -
CF327
A题:Flipping Game 题意:n个数字由0,1组成,一次反转定义为将连续的n个0翻转为1.求经过一次翻转后,1的个数做多是多少??? 很水的一道题,方法就是求出1的个数和连续0个数最多的区间长度。二者相加就是答案~~~ #include #include using namespace std; int main() { int i,n,a,x,y,mx; cin原创 2013-07-20 16:47:33 · 601 阅读 · 0 评论 -
0712CF237
A题:Free Cash 本题类似于校门外的树,,,思路是:取同时到达咖啡店的人数的最大值,只要服务人员达到这个数量,那就能够保证服务全部的顾客,所以用暴力搜索方法~~~,代码如下: #include #include #include using namespace std; int sum[1440]={0}; int h[1000000]; int m[1000000]原创 2013-07-14 22:06:17 · 448 阅读 · 0 评论 -
7月12日C题:Primes on Interval
本题时间限制挺严,正常思维是利用三重循环暴力求解,但是会TLE,而且二重循环也会TLE。还有一个问题是,判断素数不能利用函数判断,这样肯定会超时,所以就利用打表标记的办法,把是素数的标记为1,不是的标记为0, 下面在去掉一重循环的方法是求区间内素数的个数,就是将a—b区间上的素数存到p【】数组中~~~,如果p【b】 下面定义ans=1,ans从1开始增加判断是否符合条件。最后输出ans。 代原创 2013-07-13 15:37:46 · 518 阅读 · 0 评论 -
7月12日A题:Free Cash
本题类似于校门外的树,,,思路是:取同时到达咖啡店的人数的最大值,只要服务人员达到这个数量,那就能够保证服务全部的顾客,所以用暴力搜索方法~~~,代码如下: #include #include #include using namespace std; int sum[1440]={0}; int h[1000000]; int m[1000000]; int main原创 2013-07-12 23:49:52 · 478 阅读 · 0 评论 -
7月12日B题:Young Table
本题有个坑,就是输出的交换次数不一定是样例给出的,只要交换次数小于总的个数就可以了~~~~ 所以这道题就边的简单了,只要按从左到右、从上到下的顺序从1—s就可以了。 思路是:输入时,用p[N*N],q[N*N]记录每个数所在位置的下标,即i,j,然后用x[N*N],y[N*N]记录交换的第一个数的下标,用u[N*N],v[N*n]记录交换的第二个数的下标, 接下来实现交换就可以了。代码如下~原创 2013-07-13 10:07:14 · 427 阅读 · 0 评论 -
0805CF152解题报告
A题:Marks 水题,直接上代码: #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n , m原创 2013-08-05 21:49:49 · 561 阅读 · 0 评论