摘要: 题目简介 咕咕咕。 分析 这道题有多种方法可以实现,我选用的是相对简单的两遍\(SPFA\) 看到网上的题解大多都是两个邻接表数组,两个存边函数,两个计算函数,我有些沾沾自喜。 将图封装在结构体中,就是香呀~ 使用图 \(a\) 存从 \(1\) 到 \(i\) 的最小进口价格,图 \(b\) 存从 阅读全文
posted @ 2021-11-08 19:58 AlienCollapsar 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 熬煞我的97行代码 DP分析 · **状态:**使用三元组 \(f(i,j,false/true)\) 表示在前 \(i\) 个点中,选取了 \(j\) 条线段,其中最后一条线段是下降 \((false)\) 或上升 \((true)\) 的方案数; · 目标:\(f(n,k,false)+f(n, 阅读全文
posted @ 2021-11-06 11:31 AlienCollapsar 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 传送门 POJ HDU 洛谷 梗概 某大学有 \(N\) 个职员,编号为 \(1~N\)。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 \(a_i\) ,但是呢,如果某个职员的上司来参加舞会了 阅读全文
posted @ 2021-11-06 08:29 AlienCollapsar 阅读(33) 评论(0) 推荐(0) 编辑
摘要: E - LEQ Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(500\; points\) Problem Statement|题目描述 Given is a sequence of \(N\) integers: \ 阅读全文
posted @ 2021-10-18 20:03 AlienCollapsar 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目简介 题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有 \(N\) 株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把这个区 阅读全文
posted @ 2021-10-18 19:36 AlienCollapsar 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 由于未知不稳定因素,在某些评测机上可能有锅,欢迎指正: #include<bits/stdc++.h> using namespace std; const int maxn=100010; struct data{ int t,p,v; int fir,sec; void push(){ scan 阅读全文
posted @ 2021-10-11 20:28 AlienCollapsar 阅读(22) 评论(0) 推荐(0) 编辑
摘要: D - Online games Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(400\; points\) Problem Statement|题目描述 There is an online game with \( 阅读全文
posted @ 2021-10-05 15:32 AlienCollapsar 阅读(279) 评论(0) 推荐(0) 编辑
摘要: C - Select Mul Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(300\; points\) Problem Statement|题目描述 You are given an integer \(N\). C 阅读全文
posted @ 2021-10-05 10:56 AlienCollapsar 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 序号 名称 链接 A Seismic magnitude scales 题目 题解 B typo 题目 题解 C Select Mul 题目 题解 D Online games 题目 题解 E LEQ 题目 阅读全文
posted @ 2021-10-04 20:20 AlienCollapsar 阅读(155) 评论(0) 推荐(0) 编辑
摘要: B - typo Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(200\; points\) Problem Statement|题目描述 You are given two strings \(S\) and \(T 阅读全文
posted @ 2021-10-04 19:51 AlienCollapsar 阅读(197) 评论(0) 推荐(0) 编辑
摘要: A - Seismic magnitude scales Time Limit: \(2\; sec\) / Memory Limit: \(1024\; MB\) Score : \(100\; points\) Problem Statement|题目描述 The magnitude of an 阅读全文
posted @ 2021-10-04 16:48 AlienCollapsar 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目连接 Fir.坑点介绍大会 坑空间 坐标不能小于0,but 可以超过300 坑时间 1.流星砸下时间要最早的为准 2.流星砸下来的时间可以为0! 出题人:祝您过了样例,听取WA声一片 Sec.记录流星下砸时间 对此,我们可以定义$a_{i,j}$表示第$i,j$个点的遭殃时间。 初始化时请注意: 阅读全文
posted @ 2021-10-04 08:22 AlienCollapsar 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目简介 Description|题目描述 A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need 阅读全文
posted @ 2021-10-03 10:08 AlienCollapsar 阅读(958) 评论(0) 推荐(0) 编辑
摘要: 这是一串代码 #include<bits/stdc++.h> typedef long long ll; ll a[35],b[35]; int main(){ a[0]=b[0]=1; for(int i=1;i<32;i++)a[i]=(1<<i); for(int i=1;i<32;i++)b 阅读全文
posted @ 2021-09-25 14:31 AlienCollapsar 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目简介 ###题目描述 七夕节因牛郎织女的传说而被扣上了“情人节”的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由$N$排$M$列共计$N\t 阅读全文
posted @ 2021-09-25 11:00 AlienCollapsar 阅读(231) 评论(0) 推荐(0) 编辑
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq