minid

首页 > 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\)