![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 78
caoxiaoran1202
这个作者很懒,什么都没留下…
展开
-
13/03/31第四周周赛解题报告
A. Roma and Changing Signs乍一看此题还挺简单,结果WA了两次,还是要思考一下的(多次change可以作用在一个数上)代码:#include#include#include#include#include#includeusing namespace std;int main(){ int n,k,i,j,sum1=0,sum=0;原创 2013-04-07 17:07:35 · 420 阅读 · 0 评论 -
13/9/5 组队赛
E:Coffin Tiles就是找一个数的因数,打表即可,可是竟然忘记了用freopen,不晓得打表结果放哪,哎。。#include#include#include#include#include#includeusing namespace std;#define mod 1000005int a[mod];int b[1000]={0,1,4,12,24,36,60,原创 2013-09-05 20:34:18 · 508 阅读 · 0 评论 -
8 27 组队赛 Greater New York 2012
题目来源 hdu4484 -- 4492hdu4484 最水的一道,直接一直找到1为止#include#include#include#include#include#includeusing namespace std;int a[11000];int main(){ int N; int n; scanf("%d"原创 2013-08-29 13:47:13 · 419 阅读 · 0 评论 -
8 11 周赛
这次比赛一道题也没做,我太没自信了,下次一定要相信自己,横向比较,不怕TLE,不怕WA,有想法就写,大胆利用题目中给出的条件。Ahttp://www.bnuoj.com/bnuoj/problem_show.php?pid=33679说是一道数论的题目,但是利用条件中的任何一个都能暴搞通过。不过还是可以记住以下结论:两平方数之和定理:(a):将m分解为 m=p1*原创 2013-08-12 19:15:55 · 328 阅读 · 0 评论 -
2013 杭州赛区邀请赛
hdu 4576 Robot之前没有做,根本不敢想怎么去算,数太大了,其实算一算,还是可以的,时间是4s,1s 10^8,。 比赛时大家做主要卡在卡在开数组上,后来想到滚动数组,很轻易就A了。没有任何技巧的题目,一步一步算,dp[0][i]表示当前落在i的概率,所以想用dp[1][i]存一下当前操作后落在i的概率,再传给dp[0][i],将dp[1][i]置为0,继续下一次操作。#in原创 2013-08-19 22:21:24 · 353 阅读 · 0 评论 -
2013多校 第10场
hdu 4704题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4704一条公式搞定,知道了很快AC,不知道就苦逼了,我是不知道的,呵呵,慢慢积累。 所以只需将输入的字符串转化为10^9+6内的数即可,然后快速幂求 另一条公式: #include#include#include#include原创 2013-08-22 19:08:40 · 459 阅读 · 0 评论 -
多校第二场
半天都搞第一题了,TLEn次后都不敢再写了,觉得应该有什么规律,可是又真的找不出什么规律。模拟+数学 连续的一段直接统计。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;//原创 2013-08-20 21:25:32 · 380 阅读 · 0 评论 -
13 多校第五场
1009 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4651题目大意:求一个数有多少种不同的划分方式参考网址:http://blog.csdn.net/drshenlei/article/details/4935203 讲的很详细,重点就是一个公式#include#include#include#incl原创 2013-08-07 20:06:23 · 417 阅读 · 0 评论 -
2013 多校第一场
C题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4602一道数论的题目,其他人想了想就看出了规律,我却没什么思路,继续积累。#include#include#include#include#define mod 1000000007using namespace std;/*long long p(long long原创 2013-08-20 21:15:01 · 409 阅读 · 0 评论 -
多校第9场
E: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4690这道题挺水,只是要耐心的打表,我一开始只打了一半就不想做了,也是因为我的方法太麻烦了,把x,y坐标分开存,处理的数据量差不多增加了一倍。 这题有一点注意:题目中并没有限制字符串的长度,所以char数组尽量开大些。下面是赛后AC的代码:#include#include#原创 2013-08-20 20:58:20 · 362 阅读 · 0 评论 -
7 28 组队赛
A题目很长,但是描述基本没用,大水题,下次读题再也不能让题目的长短影响对题目的判断,可跳跃性的阅读,阅读也是一种能力#include#include#include#includeusing namespace std;int main(){ int c=0; int n,num; while(cin>>n) {原创 2013-07-31 13:42:56 · 361 阅读 · 0 评论 -
2012 金华赛区现场赛
A这道题做过几次,很简单,主要是排序hdu 4442#include#include#include#include#include#includeusing namespace std;#define mod 31536000struct node{ __int64 a; __int64 b;}s[100010];long原创 2013-07-31 10:22:21 · 387 阅读 · 0 评论 -
2013 多校第三场
HDU4630解析是某大神的,他解释的比较清晰:由于数据量较大,采用离线算法,有两种方法,第一:对询问区间按右端点从小到大排序,对每一个a[i]进行处理,调整每一个位置存在的最大公约数,当 询问到某一点时并进行处理后,如果该点==某一询问区间的右端点,那么进行处理,从上到下调整,因为开始位置是从左边过来的,而我获取询问结果是从下到上的,因为那些没有处理过的位置都有c[i]==0的!!第原创 2013-07-31 22:16:53 · 420 阅读 · 0 评论 -
北大校赛
大赛被虐,做些总结,进步一下(当时想的太多了,其实就用一个in,一个out标记一下教室内外人数即可,特殊处理O被标记的,因为这个O只有一种情况)题目描述:大意就是给一个IO串,有一些IO被做了标记,做了标记的的IO标记代表同一个人的进出,现给出人数,让你求进出总的可能数。Sample Input88 2 3 //串有八个字符,2组被标记,3个人IIO原创 2013-05-12 22:47:39 · 1133 阅读 · 0 评论 -
2013 国庆第一场(The 2011 Rocky Mountain Regional Contest)
题目:hdu4161-4170Iterated Difference:绝对暴力,可是比赛时写出代码,wa了三次,因为中间输出忘了注释,这写代码功底是差到家了,很少能一气呵成,不出错误。还是思路不够清晰明了。#include#include#include#include#include#includeusing namespace std;int a[50];int原创 2013-10-02 22:10:54 · 410 阅读 · 0 评论