- 博客(119)
- 收藏
- 关注
RSS订阅原创 P1095 [NOIP2007 普及组] 守望者的逃离
因为之前已经算了只用闪现走多远，那么只要判断如果这一秒不闪或者不停（因为跑步不耗蓝）是否比之前更优即可。转移方程：其实这题没什么转移方程，它不是传统DP所以没有传统的转移方程，只能说有点像基于时间轴的DP。同时，如果f[i]已经大于等于s，即逃出去了，那么输出并退出程序。接下来算走路，其实走路的只要维护之前算出的即可。这题也找不出其他的状态了，只有时间一个。所以用f[i]表示时刻i能走多远。那就走路，用走路替代闪现或停。首先DP的套路就是先找状态。如果这一秒走路比只闪现更优。先算闪现的，有以下框架。
2023-09-23 22:20:21
305
原创 4959. 岛屿个数
先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去（也就是搜不到），就不用ans++，海水能到达的都是能搜的到的，最后ans就是答案。
2023-09-10 13:00:06
113
原创 P1162 填涂颜色（bfs）
先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的0输出0；
2023-09-10 10:39:35
171
原创 P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）
【代码】P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）
2023-09-07 23:02:09
242
原创 RC-u4 相对论大师(bfs求解指定路径)
bfs可以求解从根节点到叶子节点的指定路径，这里的vis[]不是为了防止访问到父节点，更多的是为了缩小路径长度，mpp和mp的映射也很巧妙，开始我用的还是map<pair<string,string,int>,差点没麻烦死。
2023-09-05 20:27:07
912
3
原创 CCF-CSP 25次 第三题【计算资源调度器】
这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分。开始用的优先队列，做对20分后发现怎么也做不了了，其实就是简单的数组晒大小就完了，所有选对数据结构对后面的影响很大。
2023-09-04 20:50:29
478
原创 CCF-CSP 29次 第三题【202303-3 LDAP】(多个STL+递归)
【代码】CCF-CSP 29次 第三题【202303-3 LDAP】(多个STL+递归)
2023-08-06 23:21:33
294
原创 1139 First Contact(unique函数，string.substr()函数)
【代码】1139 First Contact(unique函数，string.substr()函数)
2023-08-05 16:31:34
153
原创 A - Ginger的购物计划（最大公因数）
就算其中一个数除以它们的最大公约数，所得的商与另一个数也是互质的，因为最大的公因数都被除掉，那么剩下的肯定没有公因数了，就是互质的。这题一个数除以1，另一个数除以最大公因数，即a=1，b=最大公因数，a*b最小。两个整数分别除以它们的最大公约数，所得的商是互质数。...
2022-08-26 21:39:39
133
原创 A - Min Difference （双指针）
😊1.首先最好的状态就是 a[i]==b[j] 这时输出直接 0，就不用执行接下来的操作了。2.如果没有，则我们需要尽可能，保证 a[i] 的值和 b[j] 的值差距不大。如果 a[i]>b[j] 证明差距拉大了，我们就使 b继续往后移，反之移 a。所以我们可以使用双指针来标记 数组 A 的值和 数组 B 的值。所以我们知道，元素存入的位置和最终结果无关。这种题目一般都不是让我们写二重循环的。给两个数组，找两者，两两相减的最小值。首先，把两个数组按照，从小到大排序。...
2022-07-23 20:15:34
78
原创 B - Querying Multiset（优先队列）
😊首先按照题意，将袋子抽象成数组，题目需要删除元素，选择使用vector动态数组进行操作。2操作时使用for循环遍历数组，将数组内所有元素加上xi；3操作时sort排序后输出第一个元素并删除。提交后TLE超时了。尝试优化，cnt记录2操作时加的数，还是超时。估计是sort排序的问题了。3操作时，取出袋子里值最小的球，输出这个值，并把球扔掉。2操作时，将袋子里所有球上的数全部加上xi。1操作时，将xi写在球上装进袋子里。改进选择使用优先队列。...
2022-07-23 19:47:26
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人