ACM_zoj
文章平均质量分 92
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
zoj 3702 Gibonacci number
题目链接:点击打开链接 题目大意:在斐波那切数列的原始定义上多了,f[1]为不确定,求问给一个f【i】和i 求f【j】? 题目分析:初始想用打表的方式,结果没T却ML了= =,回头想想,这样一定是有规律的,所以分析如下 i: 0 1 2 3 4 5 6原创 2013-10-20 11:31:22 · 866 阅读 · 0 评论 -
ZOJ 3721 Final Exam Arrangement 解题报告 (贪心)
题目链接:点击打开链接 题目大意:安排期末考试的科目,时间区间为[ s, t) ,左闭右开,没有时间重叠的课程不能安排在一起,让尽量多的课程安排在一起,最少能安排多少天 题目分析:贪心算法,关键看怎么贪心,求重叠部分最多的 0------------------4 1-------------原创 2013-12-18 16:02:32 · 743 阅读 · 0 评论 -
zoj 3160(区间dp 简单)
题目链接:点击打开链接 题目大意:一些人编号为(0~n-1),有些关系在某相邻两人中间,若有关系则就离开这个队列;求离开人数最多的是? 连连看的即视感,仔细分析为区间dp #include #include #include #include int dp[305][305],queue[305],map[305][305];//MAP用于存储关系,q原创 2014-02-18 19:07:35 · 713 阅读 · 0 评论 -
zoj 3609 ( Modular Inverse)
简单题,求逆元。 最小的x>0,满足ax==1 (mod m)。 a和m都很小,不超过1000。所以可以暴力枚举x从1开始枚举,因为是对m取模的,所枚举x从1到m即可。另外m有可能等于1,所以直接判断a*x%m==1会错。改用(a*x-1)%m==0即可,另外也可以不用乘法,从(a-1)开始每次加a就可以了,但这都无所谓。还有,循环终止应该到m,而不是(m-1),本来到m的话ax==0; 点击原创 2014-03-01 22:39:33 · 734 阅读 · 0 评论 -
ZOJ 3610 (The 9th Zhejiang Provincial Collegiate Programming Contest k)
#include #include #include #include int main() { int t; char b[50],g[50],x[50]; scanf("%d",&t); while(t--) { scanf("%s%s%s",&b,&g,&x); printf("%s will survive\n",g)原创 2014-03-01 22:31:16 · 850 阅读 · 0 评论 -
zoj 3686 (a simple tree problem)
题目链接:点击打开链接 题目大意:给一棵树,节点上只有0 1,初始为0,进行operate则将此节点为根节点的子树都变为与之相反的。询问某个节点的子树1的个数。 题目分析:一看就是线段数,但是区间怎么找?所以要经过处理。参考了大神的想法http://blog.csdn.net/lenleaves/article/details/8759598。原创 2013-10-26 09:47:33 · 709 阅读 · 0 评论 -
zoj 3767(浙大校赛)
题目链接:点击打开链接原创 2014-04-08 21:25:52 · 544 阅读 · 0 评论 -
ZOJ 3768(暴搜+数学)
题目链接:点击打开链接 题目d原创 2014-04-10 19:38:52 · 749 阅读 · 0 评论