Salvator_的博客

题目描述制造一把金宝剑需要 n 种原料，编号为 1 到 n，编号为 i 的原料的坚固值ai。炼金是很讲究放入原料的顺序的，因此小 E 必须按照 1 到 n 的顺序依次将这些原料放 入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳 w 个原料。所幸的是，每放入一个原料之前，小 E 可以从中取出一些原料，数量不能超过 s 个。我们定义第 i 种原料的耐久度为：放入第 i 种原料时锅内的原料总数（包括正在放入的原料）× ai，则宝剑的耐久度为所有原料的耐久度之和。小 E 当然想让他的宝剑的耐久度尽

问题给定一个无向图，找出其中的割点。思路同缩点的模板类似，都是使用tarjar算法。但在tarjar的过程中，需要记录割点并计数。注意细节1、从一个点搜索接下来每一个其他未搜索过的点之后，都要判断当前点u是否是割点。两个条件：（1）DFN[u] <= LOW[v] （2）不是该分支的祖先节点（father != u），father==u的结点需要特判。2、搜索到已经搜索过的点，要 LOW[u] = min(LOW[u], DFN[v]); 注意是DFN[v]，不是LOW[v]。否则上述的

原题连接https://www.luogu.com.cn/problem/P1038主要思路该题是一个拓扑搜索的过程，通过记录入度，从入度为零的点逐步搜索全图即可。有几个细节需要注意：1、并不是所有的结点都要减掉阈值，输入层的结点不需要减掉。虽然测试样例输入层的结点阈值都为0，但题目并没有给出。2、当一个结点的状态c不大于0时，仍然要拓扑，否则下面的几个结点的入度无法减到0，导致无法拓扑全图。3、特判NULL的情况代码#include<iostream>#includ

题目描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0,1,2,⋯,n−1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d=0.5×g×(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离≤0.0001 时，即认为小球被小车接受（小球落到地面后不能被接受）。请你计算出小车能接受到多少个小球。输入格式H，S1，V，L，K，n (l≤H,S1,V,L,K,n≤1

Car的旅游路线题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 44 个飞机场，分别位于一个矩形的 44 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 ii 个城市中高速铁路了的单位里程价格为 T_iTi​，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 tt。图例（从上而下）机场高速铁路飞机航线注意：图中并没有标出所有的铁路与航线。那么 Car 应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一

区间dp板子for(int len = 1;len<=n;len++){//枚举长度 for(int j = 1;j+len<=n+1;j++){//枚举起点，ends<=n int ends = j+len - 1; for(int i = j;i<ends;i++){//枚举分割点，更新小区间最优解 dp[j][ends] = min(dp[j][ends],dp[j][i]+dp[

给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。输入格式第一行包含两个整数 N 和 M。第二...