贪心 - 随笔分类 - Allorkiya

能量石

摘要：题目描述岩石怪物杜达生活在魔法森林中，他在午餐时收集了 NN 块能量石准备开吃。由于他的嘴很小，所以一次只能吃一块能量石。能量石很硬，吃完需要花不少时间。吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。杜达靠吃能量石来获取能量。不同的能量石包含的能量可能不同。此外，能阅读全文

posted @ 2021-08-17 19:17 Allorkiya 阅读(322) 评论(0) 推荐(0)

Game of Swapping Numbers —— 1G

摘要：Game of Swapping Numbers 题目描述给定两个长度为$n$的排列A,B$，最大化$$\sum_{i = 1}^n |A_i - B_i|$，可以对$A$排列执行$k$次交换操作。范围 \(n \leq 5 \times 10^5,0 \leq K \leq 10^8,-10^ 阅读全文

posted @ 2021-08-12 14:45 Allorkiya 阅读(156) 评论(0) 推荐(0)

[NOI.AC] candy

摘要：题意：求净利益。思路：其实我也不怎么懂题面。不过这种题一般来说就是从最大的开始选。所以考虑贪心。那么代价如何处理呢？？我们考虑两个序列同时选数，把代价每次记录到一个序列的和上，那么对于两次的净利益求最大即可。阅读全文

posted @ 2018-09-12 16:01 Allorkiya 阅读(139) 评论(0) 推荐(0)

[NOI.AC] palindrome

摘要：思路： $50pts$ $f[l,r]$表示区间$[l,r]$能够变成多少个串，转移枚举$l$，利用$hash$判字符串相等。复杂度$O(Tn^3)$ $70pts$ 考虑优化，发现$f[1,n]$的贡献来源于每个$f[i,n i + 1]$，所以dp过程降低复杂度为$O(Tn^2)$。 $100 阅读全文

posted @ 2018-09-11 17:44 Allorkiya 阅读(137) 评论(0) 推荐(0)

2018.9.4模拟赛

该文被密码保护。

posted @ 2018-09-04 15:37 Allorkiya 阅读(2) 评论(0) 推荐(0)

[JZOJ 5698] 密码锁

摘要：思路：差分+排序 c++ include using namespace std; define ll long long const int maxn = 1000010; int n,m; int a[maxn]; ll ans; int main () { freopen("lock.in" 阅读全文

posted @ 2018-08-30 20:49 Allorkiya 阅读(178) 评论(0) 推荐(0)

Allorkiya

Dare to attempt,dare to do.

随笔分类 - 贪心

公告