Forwhy_-CSDN博客

如果一个正整数的二进制表示中，0的数目不小于 1的数目，它就被称为「圆数」。例如，9 的二进制表示为1001，其中有2个0与2个1。因此，9 是一个「圆数」。请你计算，区间[l,r] 中有多少个「圆数」。这道题是必须要考虑前导0的影响，所以可以通过1的计数来舍弃前导0的影响。通过first标记是否在第一位以此来排除前导0的影响。数位dp，先取出2进制上的每一位。题目：Round Numbers。

2022-12-19 21:39:17 253

原创 CodeForces1143B.Nirvana

给你一个正整数n,现在请你求出f(1),f(2)...f(n)中的最大值 .设f(i)表示i的每一位数字的乘积,如f(234)=2*3*4=24.每次取出末位递归前几位的最大值。题目：Nirvana。爆搜就是暴力美学>?

2022-12-19 21:06:15 167

原创 AtCoder Beginner Contest 154E - Almost Everywhere Zero

比赛名称：AtCoder Beginner Contest 154。计算1-N之间有多少整数的非零位数量恰好为K。本题解法采用组合数递推的形式完成数位dp。

2022-12-19 20:49:22 231

原创 AtCoder Beginner Contest 282 A-E

比赛名称：HHKB Programming Contest 2022 Winter()

2022-12-19 20:14:26 1067 2

原创 2022.12.9-CodeForces429B-Working out

的最大权值和，但是无法保证去掉一个交点的权值和是最大的，所以我们只能选择从更优的解决方案，即：左上角到交点，右上角到交点，右下角到交点，左下角到交点这样算到的值才是最优的如下图。找出两条路径，在满足上述要求的情况下，使得路径经过的点除交点外的权值之和尽量大，输出这一最大值。最后的答案我们可以看到上下左右，但上既可能是从左上角来的也可能是从右上角来的所以要分别更新。首先我们模拟一个假设该路线就是最优解如下图。这样算到的可以证明的是我们最后的总和满足。这样我们去写这道题按正常的思路，更新。

2022-12-09 23:17:09 680

原创 2022.12.6Piggy-Bank HDU - 1114

InputOutputSample 3 10 110 2 1 1 30 50 10 110 2 1 1 50 30 1 6 2 10 3 20 4 The minimum amount of money in the piggy-bank is 60. The minimum amount of money in the piggy-bank is 100. This is impossible. 题意：

2022-12-06 23:05:08 230

原创 2022.12.5E - Super Jumping! Jumping! Jumping! HDU - 1087

InputOutputSample 3 1 3 2 4 1 2 3 4 4 3 3 2 1 0 4 10 3 本题主要就是一个题意转换，其本质就是最长上升子序列

2022-12-06 22:58:08 264

原创 2022.12.4Milking Time POJ - 3616

InputOutputSample12 4 21 2 810 12 193 6 247 10 31 43 原题链接：传送门题意：贝茜是一个勤劳的牛。事实上，她如此专注于最大化她的生产力，于是她决定安排下一个N（1≤N≤1,000,000）小时（方便地标记为0..N-1），以便她生产尽可能多的牛奶。农民约翰有一个M（1≤M≤1,000）可能重叠的间隔列表，他可以在那里进行挤奶。每个区间我有一个起始小时（0≤starting_houri≤N），一个结

2022-12-06 22:54:06 249

原创 2022.12.3FatMouse and Cheese HDU - 1078(记忆化搜索）

InputOutputSample 3 1 1 2 5 10 11 6 12 12 7 -1 -1 37 原题链接：传送门题意：思路：记忆化搜索，无非扩展搜索的路径选择是“上”，“下”，“左”，“右”[1-k]步。AC代码：

2022-12-06 22:41:20 271

原创 2022.12.2Treats for the Cows POJ - 3186(区间dp

原题链接：传送门InputSample513152 43 Hint题意：n个数字v(1),v(2),...,v(n-1),v(n)，每次可以取出最左端的数字或者取出最右端的数字，一共取n次取完。如果第i次取的数字是x，可以获得i*x的价值。规划取数顺序，使获得的总价值之和最大。思路：区间dp，定义状态表示为从取到的最大总价值和，每次只能取出最左端的数字或者取出最右端的数字，那么也就是说的状态是由和决定的，所以我们倒着从开始更新到一定是正确的，另外值

2022-12-06 22:32:13 383

原创 2022.12.1洛谷P2196 [NOIP1996 提高组] 挖地雷

这题有点像最长xx子序列，转化到这个语境内应该是最长连通子序列。来存储i的前驱节点，那么最后的输出就很容易了，递归一下即可。，其意义为以i为终点能挖到的最大地雷数(包括i)那么怎么输出挖地雷的顺序呢？那么我们定义状态表示为。

2022-12-02 00:06:49 384

原创 2022.11.30每日刷题打卡

4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................051524题意：给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中最多能放置多少个blockhous。思路：开始想着构建二分图匹配，但其实没那么复杂直接深搜即可。

2022-11-30 21:04:50 508

原创 2022.11.27Find a way HDU - 2612

找到一家KFC,使得Y和M到KFC的总时间最短。两遍bfs,再更新两人到KFC的时间。

2022-11-30 20:08:15 424

原创 2022.11.28.CodeForces - 540C-Ice Cave

嗯这道题很容易就想到bfs但其实dfs更简单点，其实题意再转化是要至少经过一次终点(因为如果终点是'.',那么需要经过终点一次使'.'变'X'再到终点才能从该点顺利掉下去，这不大不小的数据范围也不必担心爆栈问题，那么直接去递归就好了。题意：在一个 n×m 的网格中，有些格子是完整的冰块，有些是破碎的冰块。如果你在碎冰上，你会掉下去。现在你在 (r1,c1) 上，保证该位置是一块碎冰。bfs做法，这个做法就比较好想，要注意的是开一个数组来记录每个冰块的状态，以此来保证走至少走两遍终点；

2022-11-30 17:15:53 191

原创 2022.11.29.非常可乐HDU - 1495

s=n+m，其实转化过来就是平分s，那么除了n=m不然不可能使杯子n和杯子m平分s，所以我们用n = max(n,m)和s，则一定可以在s中平分出来,这样处理我们只需要通过判断tt.s == tt.n&&tt.m == 0即可，否则便需要判断(tt.s==n&&tt.m==0)||(tt.s==tt.m&&tt.n==0)||(tt.n==tt.m&&tt.s==0),因为不知道哪两个杯子平分了可乐，所以要都判断一下。三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。

2022-11-30 00:39:52 328

空空如也

空空如也