- 博客(7)
- 收藏
- 关注
RSS订阅原创 1027. 方格取数（ACWING）
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。第一行为一个整数N，表示 N×N 的方格图。输出一个整数，表示两条路径上取得的最大的和。
2023-11-04 17:25:45
114
1
原创 弧点的连接——线动态规划
这是一个典型的线段dp问题，其实状态dp问题在大多情况下可以看作有一个集合变成另一个集合或者说一个状态变成另一个状态，以一种较为聪明的方式。
2023-11-02 22:17:28
43
1
原创 CFF2023年9月梯度求，个人思路和代码请求大佬指正
stoll(s[i].substr(1).c_str())) //stoll函数的作用是将字符串转换为数字。3、第二步发现了" * "那么将,出栈后面 ，后出栈的再操作符左边而后将。//表示x的导数的式子。//表示x的导数的式子。//用哈希表栈来同时维护表达式和求导表达式 表达式结束的时候求导也结束了。//用哈希表栈来同时维护表达式和求导表达式 表达式结束的时候求导也结束了。
2023-10-10 00:09:30
328
原创 每日打卡——ccf 20230501 垦田计划
k ++ ) //除了自己以外这样的局面还出现过多少次。bool check(int mid) //来确定查找的使用最大资源。//第一步将字符读取进来并且合并成一行存储到字符串里面。//作为一个计数的数组。//所以此题目具有二段性可以使用二分法来解决。//而天数越少那么所使用的资源就越多。//天数越大那么使用的资源便越少。//是用二分法来查找最小的天数。//如果使用的资源大于。
2023-09-25 23:09:41
35
1
原创 在双指针算法的情况下是用哈希表
/因为哈希表没有找到值默认返回的是0 预计O(max(m , n))= my_map.end()) // a中存在于和b[j]满足条件的。//而后产生相对的可能性 (1 ,2 ,3) (3 , 2) x = 5。= my_map.end()) //说明已经有b存储进去了。//可以先用哈希表把A的元素存进去然后拿B的值一个一个比 时间复杂度是0(m + n)//目标是调高到预计O(max(m , n))一半左右。
2023-09-23 21:40:17
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人