摘要：
题目简介 咕咕咕。 分析 这道题有多种方法可以实现，我选用的是相对简单的两遍\(SPFA\) 看到网上的题解大多都是两个邻接表数组，两个存边函数，两个计算函数，我有些沾沾自喜。 将图封装在结构体中，就是香呀~ 使用图 \(a\) 存从 \(1\) 到 \(i\) 的最小进口价格，图 \(b\) 存从 阅读全文
posted @ 2021-11-08 19:58
AlienCollapsar
阅读(57)
评论(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
阅读(99)
评论(0)
推荐(0)
摘要：
传送门 POJ HDU 洛谷 梗概 某大学有 \(N\) 个职员，编号为 \(1~N\)。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(a_i\) ，但是呢，如果某个职员的上司来参加舞会了 阅读全文
posted @ 2021-11-06 08:29
AlienCollapsar
阅读(66)
评论(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
阅读(194)
评论(0)
推荐(0)
摘要：
题目简介 题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有 \(N\) 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区 阅读全文
posted @ 2021-10-18 19:36
AlienCollapsar
阅读(94)
评论(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
阅读(33)
评论(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
阅读(326)
评论(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
阅读(455)
评论(0)
推荐(0)
摘要：
序号 名称 链接 A Seismic magnitude scales 题目 题解 B typo 题目 题解 C Select Mul 题目 题解 D Online games 题目 题解 E LEQ 题目 阅读全文
posted @ 2021-10-04 20:20
AlienCollapsar
阅读(192)
评论(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
阅读(258)
评论(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
阅读(189)
评论(0)
推荐(0)
摘要：
题目连接 Fir.坑点介绍大会 坑空间 坐标不能小于0，but 可以超过300 坑时间 1.流星砸下时间要最早的为准 2.流星砸下来的时间可以为0！ 出题人：祝您过了样例，听取WA声一片 Sec.记录流星下砸时间 对此，我们可以定义$a_{i,j}$表示第$i,j$个点的遭殃时间。 初始化时请注意： 阅读全文
posted @ 2021-10-04 08:22
AlienCollapsar
阅读(79)
评论(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
阅读(1254)
评论(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
阅读(452)
评论(0)
推荐(0)
摘要：
题目简介 ###题目描述 七夕节因牛郎织女的传说而被扣上了“情人节”的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由$N$排$M$列共计$N\t 阅读全文
posted @ 2021-09-25 11:00
AlienCollapsar
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号