- 博客(103)
- 收藏
- 关注
原创 error: No viable conversion from ‘QList<QByteArray>‘ to ‘QList<QString>‘
对于报错error: No viable conversion from 'QList' to 'QList'
2024-01-10 14:33:54
857
1
原创 LightOJ - 1038 Race to 1 Again(概率DP)
LightOJ - 1038 Race to 1 Again(概率DP)
2023-03-29 10:28:27
227
原创 AtCoder Beginner Contest 287(A~E)
比赛名称:UNIQUE VISION Programming Contest 2023 New Year (AtCoder Beginner Contest 287)比赛链接:AtCoder Beginner Contest 287
2023-01-29 22:32:06
875
原创 UVA11426 - GCD - Extreme (II)(数论,欧拉函数)
UVA11426 - GCD - Extreme (II)(数论,欧拉函数)
2023-01-26 22:23:01
537
原创 [CF-EDU]Segment Tree - part 1 - Step 2 - Practice
练习名称:ITMO Academy: pilot course » Segment Tree。
2022-12-29 18:58:54
700
原创 [CF-EDU]Segment Tree - part 1 - Step 1 - Practice
练习名称:ITMO Academy: pilot course » Segment Tree, part 1 » Step 1 » Practice, cf官方的线段树专题练习。
2022-12-28 17:04:59
498
原创 Codeforces Round #841 (Div. 2) and Divide by Zero 2022 (A~D)
比赛名称:Codeforces Round #841 (Div. 2) and Divide by Zero 2022。
2022-12-28 13:37:49
505
原创 AtCoder Beginner Contest 283 (A~F)
比赛名称:UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283)
2022-12-26 20:05:40
869
1
原创 AtCoder Grand Contest 060 A - No Majority
比赛名称:AtCoder Grand Contest 060。AtCoder Grand Contest 060 A - No Majority.
2022-12-26 15:48:18
578
原创 CodeForces204A. Little Elephant and Interval
暴力递归:把每位拆开与该位数字1-9比大小取最大。题意:问某区间内首位和末位相等的数的数量。
2022-12-19 22:13:44
238
原创 Round Numbers(POJ - 3252)
如果一个正整数的二进制表示中,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
原创 2022.11.26Extended Traffic LightOJ - 1074
题意:给出n个点的权值(不超过20),点i到点j之间的距离(如果可达)为(a[j]-a[i])^3,求到点的最短路径。ps:反而stl要比数组模拟的循环队列快一点。思路:有负环,所以选择spfa。
2022-11-27 00:15:06
414
原创 2022.11.23Max Sum Plus Plus HDU - 1024
我们看到数据范围会发现二维dp不太可行,所以我们需要对二维dp进行压缩,可以另开一个数组来代表dp[i-1][k]这样我们就能放心地去压缩一维。思路:我们构造dp[i][j]状态表示为前j个数分成i组的最大值。ps:在循环中f[j-1]代表前j-1个数分成i-1组的最大值。题意:长度为n的序列,m个子段和的最大值。
2022-11-24 00:13:02
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人