搜索结果
查询Tags标签： windy，共有 7条记录-
1026 [SCOI2009]生日快乐 dfs
链接：https://ac.nowcoder.com/acm/contest/23156/1026来源：牛客网 题目描述windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一…
2022/7/4 6:21:44 人评论 次浏览 -
2657 windy数
2657 windy数 啊，连了一天的动态规划，快给我整吐了，不过状压DP还没学，效率太低了，明天再用一天学完DP加上图论数据结构，然后拿出两整天的时间来学数论，如果济南夏令营还去的话，回来就备考初赛 数位dp的题，一般会给你l和r，求从l到r有多少个数满足某个性质 我们用…
2021/8/4 23:09:28 人评论 次浏览 -
2657 windy数
2657 windy数 啊，连了一天的动态规划，快给我整吐了，不过状压DP还没学，效率太低了，明天再用一天学完DP加上图论数据结构，然后拿出两整天的时间来学数论，如果济南夏令营还去的话，回来就备考初赛 数位dp的题，一般会给你l和r，求从l到r有多少个数满足某个性质 我们用…
2021/8/4 23:09:28 人评论 次浏览 -
数位DP--P2657--Windy数 java实现
什么是数位DP 数位 DP 问题往往都是这样的题型，给定一个闭区间 [L,R]，让你求这个区间中满足 某种条件 的数的总数。 (来自 OI-WIKI ) 按照一般的方法,我们会遍历区间[L,R],对每个数字进行判断,是否符合题目要求. 但是这类题目的区间范围往往都比较大,单纯地遍历每一个数…
2021/7/31 20:06:23 人评论 次浏览 -
数位DP--P2657--Windy数 java实现
什么是数位DP 数位 DP 问题往往都是这样的题型，给定一个闭区间 [L,R]，让你求这个区间中满足 某种条件 的数的总数。 (来自 OI-WIKI ) 按照一般的方法,我们会遍历区间[L,R],对每个数字进行判断,是否符合题目要求. 但是这类题目的区间范围往往都比较大,单纯地遍历每一个数…
2021/7/31 20:06:23 人评论 次浏览 -
计蒜客 T2657 windy数
题目链接：计蒜客 T2657 windy数 题目大意：题解： 数位\(dp\)题。 \(dp[pos][pre]\)表示位数为\(pos\)且第\(pos + 1\)位为\(pre\)的满足条件的数的个数，若第\(pos+1\)位为前导\(0\)，则\(pre\)为\(-1\)。 从高位开始记忆化搜索。 #include <cmath> #include <…
2021/7/26 6:05:52 人评论 次浏览 -
计蒜客 T2657 windy数
题目链接：计蒜客 T2657 windy数 题目大意：题解： 数位\(dp\)题。 \(dp[pos][pre]\)表示位数为\(pos\)且第\(pos + 1\)位为\(pre\)的满足条件的数的个数，若第\(pos+1\)位为前导\(0\)，则\(pre\)为\(-1\)。 从高位开始记忆化搜索。 #include <cmath> #include <…
2021/7/26 6:05:52 人评论 次浏览
