首页 > TAG信息列表 > minId

1082 射击比赛 较简单

代码 #include <iostream> #include <cstdio> #include <cmath> #include <string> using namespace std; int main() { int n; string id; float x,y; float p; float max=-1; float min=9999; string maxid,minid; cin>>n; for(int

两种全表扫描的思路

日常的工作中,可能需要对分片表进行全表扫描,这里介绍两种并发全表扫描的方法: 思路1:分片分页读取+并发请求 两个for循环,外层for循环遍历每个分片,内层for循环并发处理这些数据。整个处理过程可分为数据获取和并发请求两部分,两部分串行执行,先获取数据,再并发处理这些数据。 数据获取 a

【每日一题】1723. 完成所有工作的最短时间

https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/ 不会做,蹭个积分就走~ class Solution { /** * 最小的 工人最大用时 */ private int minId = Integer.MAX_VALUE; public int minimumTimeRequired(int[] jobs, int k) { backTracking(jobs,

算法作业1.1-----用Prim算法构造最小生成树

Prim算法 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。 算法描述 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空; 3).重复下列操作,直到Vnew = V: a.在集合E中选取权值最小的边<u,

P4069 [SDOI2016]游戏

题意 显然书剖套李超树。 考虑怎么算函数值: 设\((x,y)\)的\(lca\)为\(z\),我们插一条斜率为\(k\),截距为\(b\)的线段。 \((x,z)\)上的点\(u\): \(f(u)=k*(dis[x]-dis[u])+b=-k*dis[u]+(k*dis[x]+b)\) 所以对这条路径插入斜率为\(-k\),截距为\(k*dis[x]+b\)的线段 \((y,z)\)上的点\(u\)