题解
DAYH
散人!
展开
-
J. Joy of Handcraft——线段树
题意:给定n个灯泡,那个灯泡排列在电路板上,然后每个灯泡给定你一个t和x,这个灯泡会在[2kt + 1,2kt + t],k=(0,1,2…)的时间区间内发出亮度为x的光,其他时间内不发光,然后给定你一个m问你:从第一秒到第m秒每一秒时亮度最大的灯的亮度为多少思路:按亮度对时间排序,枚举发光区间,线段树修改,枚举完所有区间后单点查询 #include<iostream> #include<algorithm> #include<cstring> #define原创 2022-01-16 00:04:27 · 158 阅读 · 0 评论 -
[洛谷]Problem: P4316 绿豆蛙的归宿
topsort时顺便把路径长度期望算一下就行 #include<iostream> #include<vector> #include<queue> using namespace std; typedef pair<int, int> PII; const int N = 1e5 + 7; vector<PII> v[N]; //int h[N], w[N], e[N], ne[N], idx; int n, m; int doin[N]原创 2022-01-06 23:50:08 · 413 阅读 · 0 评论 -
屠龙(快速幂&&排列组合)
题意: 巨龙昆图库塔卡提考特苏瓦西拉松又把公主抢走了,为了夺回公主米拉苏娜丹妮谢莉红,国王召集了n个勇士(n<1e9),并从中任选k个人组成骑士团(1<=k<=n),k个人中任选一个人为圣骑士,询问成团方案数为多少?数据对1e9+7取模 注:圣骑士不同则视为方案不同 思路: 在n个人中选k个—— ,从1到k++...+= 圣骑士不同案不同K× AC代码 #include<iostream> #include<algorithm> u...原创 2021-08-06 00:21:39 · 82 阅读 · 0 评论 -
卡特兰数——网格
原题链接 卡特兰数公式 变形一下 用分解质因数求组合数解 #include<iostream> #include<cmath> #include<vector> using namespace std; typedef long long LL; const int N = 25050; int primes[N], cnt; int sum[N]; bool st[N]; int x, y; void get_primes(int n)//线性筛 {原创 2022-01-09 09:33:01 · 420 阅读 · 0 评论 -
A. Busiest Computing Nodes
题意: K个计算点(0 ~ k - 1),N个任务,假设从0 开始编号,第 i 个任务从第 i % k 个计算点开始往后找,如果有计算点空闲,该任务就交给它,否则跳过该任务。你需要找到接受任务最多的点,相同则按升序输出。 思路: 题目会给你每个任务的开始时间和完成耗时,用线段树维护区间中完成时的时间最小的点,只要在合法的区间内找到完成时间 <= 当前任务开始时间的点,那么当前任务就可以在改点计算。 开始时间:a ,完成耗时:b , 完成时间:a + b 计算点可接任务条件:当前时间...原创 2021-09-22 17:51:21 · 193 阅读 · 0 评论