12 2019 档案

组合数学+逆元
摘要：http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=6 题意：有n个人，现在有一个聚会，每个人都可以选择参加或者不参加。而参加的人中每个人要么只去送礼物，要么只接受礼物。不存在全部都接受礼物或者全部都送礼物的情况(这样要么没人送礼物，要么没人接受礼物 阅读全文
posted @ 2019-12-22 00:27 无名菜鸟1 阅读(218) 评论(0) 推荐(0)
第一次参赛经历：ecfinal总结
摘要：刚接到要去参加ec的消息时，还是非常激动的，毕竟第一次参赛就参加如此高水平的编程竞赛（更高水平的比赛就是wf）。 教练临时组队，把三个从没在一起打过比赛的三个人组成一队，当时有点担心默契和配合上的问题。而且之后的区域赛的复现赛 我们三人也没怎么一起打。但我们并不怎么担心。 ec热身赛的时候第一题就是 阅读全文
posted @ 2019-12-17 23:57 无名菜鸟1 阅读(894) 评论(0) 推荐(0)
滑雪（dp或记忆化搜索）
摘要：题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 阅读全文
posted @ 2019-12-11 08:46 无名菜鸟1 阅读(292) 评论(0) 推荐(0)
dp入门题（数塔）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题意： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或右下走。只需要求出这个最大和 阅读全文
posted @ 2019-12-10 17:27 无名菜鸟1 阅读(290) 评论(0) 推荐(0)
汉罗塔1（递归和分治）
摘要：题意：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中可以借用B柱。 阅读全文
posted @ 2019-12-10 12:54 无名菜鸟1 阅读(1054) 评论(0) 推荐(0)
数位dp（不要62）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：求区间内满足以下条件的数量 1、数位不能出现4，2、任意两相邻数位不能是62。 解法：数位dp【pos】【sta】表示第pos位为6和不是6两种状态的满足条件的数量。 //#include <bits 阅读全文
posted @ 2019-12-09 09:32 无名菜鸟1 阅读(243) 评论(0) 推荐(0)
数位dp（二进制01问题）
摘要：http://poj.org/problem?id=3252 题意：给你一个区间，求区间有多少个满足条件的数。条件是：把该数转为二进制后，如果0的数量大于等于1的数量，则为满足条件的数量。 题解：数位dp【pos】【sta】表示第pos位，pos前面位数的0数量-1数量为sta的，且满足条件的数的数 阅读全文
posted @ 2019-12-07 00:35 无名菜鸟1 阅读(370) 评论(0) 推荐(0)
多重背包
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 阅读全文
posted @ 2019-12-04 00:40 无名菜鸟1 阅读(178) 评论(0) 推荐(0)