- 博客(12)
- 收藏
- 关注
RSS订阅原创 P11454 [USACO24DEC] 2D Conveyer Belt S
现在发现当前节点从不可行变可行了，把结果减一。dfs 上下左右，发现 (1, 1) 也变了，再把结果减一。再一个一个移除点，然后把每一个移除的点标记为任意传送带，如果移除后的点从不行 (发现这个点从不行到可行了，把结果减一。再 dfs 上下左右不可行且指这个点的点。) 是 {3, 2, 0, 0, 0, 0, 0}，所以输出时加个。)，检查附近指向这个点的传送带。然后记录被改变点的数量，以此类推。个不可行，然后删除最后一个输入 (2 1 U)，改成。时，后面就不用搜了，因为删掉元素后不会增多可行的数量。
2025-06-09 16:34:01
622
原创 [Luogu P17199] 最大加权矩形
为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。几个女孩子有点犯难了，于是就找到了电脑组精打细算的 HZH，TZY 小朋友帮忙计算，但是遗憾的是他们的答案都不一样，涉及土地的事情我们可不能含糊，你能帮忙计算出校长所给的矩形中加权和最大的矩形吗？
2024-02-25 18:25:34
1202
1
原创 [HDU 2084] 数塔 - 动态规划
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？状态转移方程: dp[i][j]+=max(lst[j+1][i],lst[j+1][i+1])对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
2024-01-11 08:29:26
501
原创 [HDU 1176] 免费馅饼 - 动态规划
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。开始时gameboy站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的馅饼。在结下来的n行中，每行有两个整数x,T(0<T<100000),表示在第T秒有一个馅饼掉在x点上。
2024-01-10 14:44:04
1255
原创 [Codeforces 702A] Maximum Increase
【代码】[Codeforces 702A] Maximum Increase。
2024-01-08 11:08:05
990
1
原创 [Codeforces 645C] Enduring Exodus
【代码】[Codeforces 645C] Enduring Exodus。
2024-01-04 09:29:29
376
1
原创 [Codeforces 535C] Tavas and Karafs
【代码】[Codeforces 535C] Tavas and Karafs。
2024-01-04 09:26:12
486
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人