多校
loadinglpx
菜鸟一只
展开
-
2015多校联合训练总结
题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=589 多校的训练和以往的训练的题目质量有很大的提升,同时也让我们更意识到自己的不足,加强训练,抓住弱项专项突破 多校第一场: A:http://acm.hdu.edu.cn/showproblem.php?pid=5288 题意:给定一个数组a[n],定义了一个函数f(l,r原创 2015-07-25 14:33:11 · 1419 阅读 · 1 评论 -
多校第九场Too Simple题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5399 题意:给你m个映射,每个自变量x,对应一个f(x),这m个映射中有某一些已知的,给出你从1到n对应的映射值,剩下的一些不知道映射关系的,给你-1,要求找出符合条件的映射组合有多少组,其中要求是:对于i从1到n都满足f1(f2(……fm(i)))=i 思路:开个脑洞发现:如果-1的个数不止一个原创 2015-08-19 16:25:10 · 557 阅读 · 0 评论 -
多校联合训练第五场总结
先把我们ac的几道简单题捋捋,剩下的题以后再搞 1002:http://acm.hdu.edu.cn/showproblem.php?pid=5344 题意:根据题中所给公式,求出a[n]数组,然后对所有的(Ai+Aj)(1≤i,j≤n)求异或 思路:根据疑惑的性质,相同得0,不同为1,0和其他数异或还是原数,故对于不同的i,j,都有对应j,i使得两个数相等,这样两个相同的数异或就得0,最后原创 2015-08-05 10:40:19 · 430 阅读 · 0 评论 -
2015多校第三场hdu5326 work
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326 题意:给m对朋友构成一个树,询问子树(包括孙辈)个数为k的有几个 思路:赛中小伙伴有类似于并查集的方法构造树,同时统计每个的子树有几个,ac的,赛后自己敲的时候用邻接矩阵构造的链表来写,类似于二分匹配的时候用的链表,同时用l数组和r数组记录每个点以及这个点的子树 代码: 小伙伴的并查集构原创 2015-07-31 10:40:47 · 442 阅读 · 0 评论 -
多校第九场Arithmetic Sequence题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5400 题意:给定等差数列的差值d1,d2,问长度为n的数列中有多少个满足条件的子序列,条件为子序列中存在一个xi满足前半段是差值为d1的等差数列,后半段是差值为d2的等差数列 思路: 首先预处理出来出ii这个位置向前d_1d1的等差序列和向后d_2d2的等差数列能延续到多长,记作原创 2015-08-19 16:46:32 · 752 阅读 · 0 评论 -
多校第九场Travelling Salesman Problem总结
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402 题意:n*m的矩阵格子,每个格子有相应的数字,上要从矩阵的左上角走到右下角,要求使得走过的数字之和尽可能多,同时每个格只能走一次,输出走过的数字之和,以及路径 思路:对于n,m任何一个是奇数,那么就能经过所有的格子,如果n,m两个数都是偶数,那么那么讲棋盘黑白染色,假设(1,1)和(n,m)原创 2015-08-19 15:51:41 · 617 阅读 · 0 评论 -
2015多校联合训练总结(2)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-07-27 19:46:05 · 915 阅读 · 0 评论 -
2015多校第三场第二题RGCDQ
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317 题意:给定一个区间[l,r],求出区间内每个数的质因数的种类,并求种类数gcd的最大值 思路:刚开始做的时候考虑的是打表求出前1000000的每个数的质因数种类数记录在一个数组里,打表的时候发现前1000000个数中,种类最多是7种,那么我们可以把种类数相同的数字,记录在同一个数组中,或者数原创 2015-07-31 10:28:30 · 477 阅读 · 0 评论 -
多校第十场1009 CRB and String题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5414 题意:给你两个字符串s和t,你可以在字符串s中任意选一个字符c,在该字符c后插入一个字符d(d!=c),问经过多次此操作,能否将字符串s转化成字符串t 思路:初读题理解错题意,以为只能在原串的每个字符后面添加一个不同于这个字符的一个字母,事实上可以重复操作,比如,ap,转换成axxp,可以先原创 2015-08-21 11:38:08 · 669 阅读 · 0 评论