加固文明幻景

2023年11月20日

Solving 0/1 knapsack problem with dynamic programming

摘要： Introduction Story of 0/1 knapsack problems Application of 0/1 knapsack problem On 0-1 Knapsack Problem Model for Security Investment Decision(economi 阅读全文

posted @ 2023-11-20 17:10 加固文明幻景阅读(115) 评论(0) 推荐(0)

P4170 [CQOI2007] 涂色

摘要： P4170 [CQOI2007] 涂色基本思路很容易口胡一个状态。 \(F_{l,r}\) 表示 \(ch_l\) 到 \(ch_r\) 的最小操作次数。然而转移就开始满头大汗。状态转移只想到 \(F_{i,i} = 1\) 以及肯定有 \(F_{l,r} = \min(F_{l,r}, 阅读全文

posted @ 2023-11-20 11:09 加固文明幻景阅读(13) 评论(0) 推荐(0)

Codeforces Round 910 (Div. 2)

摘要：基本情况做A题的速度比之前快多了，大概20分钟搞定。 B题想了一个贪心错解，想用链表实现，但是不熟练，实现太慢，而且还被hack了。但是自己hack掉了，造数据上进步。 B. Milena and Admirer Problem - B - Codeforces 我的错解贪心思路发现一个大于阅读全文

posted @ 2023-11-20 10:16 加固文明幻景阅读(76) 评论(0) 推荐(0)

2023年11月19日

Codeforces Round 909 (Div. 3)

摘要：基本情况第一次在 CF 上 AC 了超过一道题。（毕竟是Div3） B 题卡住了很久。 D 没有深入思考。 B. 250 Thousand Tons of TNT Problem - B - Codeforces 一开始死活过不了的代码： #include <iostream> #include 阅读全文

posted @ 2023-11-19 21:11 加固文明幻景阅读(73) 评论(0) 推荐(0)

2023年11月16日

P9242 [蓝桥杯 2023 E题] 接龙数列

摘要： P9242 [蓝桥杯 2023 E题] 接龙数列一眼LIS 但是TLE八个点。发现是sb了，应该用string来存数直接取首位末位。改完50分，TLE五个点。换状态 \(F_i\) 为以数字 \(i\) 结尾的最长接龙数列。则顺推每个数字，从每个数字的首位 \(F_{j_1} + 1\) 阅读全文

posted @ 2023-11-16 12:23 加固文明幻景阅读(87) 评论(0) 推荐(0)

2023年11月15日

P4310 绝世好题

摘要： P4310 绝世好题基础思路类似 \(LIS\)。但只有 \(80pts\) for(int i=1;i<=n;++i) { for(int j = 1; j < i; ++j) { if(s[i]&s[j])f[i]=max(f[i],f[j]+1); } } 优化时间一种很妙的剪枝。因为阅读全文

posted @ 2023-11-15 16:43 加固文明幻景阅读(23) 评论(0) 推荐(0)

P1854 花店橱窗布置

摘要： P1854 花店橱窗布置初始思路状态方程 \(F_{i, j}\) 为前 \(i\) 种花，装在前 \(j\) 个花瓶内的最大美学值。状态转移 \[F_{i, j} = \max(F_{i, j}, F_{i - 1, k} + a_{i, j}) j \in [i, v - (f - i)] 阅读全文

posted @ 2023-11-15 11:50 加固文明幻景阅读(43) 评论(0) 推荐(0)

2023年11月14日

P1004 [NOIP2000 提高组] 方格取数

摘要： P1004 [NOIP2000 提高组] 方格取数基本思路我想的是搞两次二维 DP 第一次搞完之后把走过的删掉，然后搞第二次，然而只有 \(80pts\) #include<iostream> #include<algorithm> #include<cstdio> using namespac 阅读全文

posted @ 2023-11-14 19:22 加固文明幻景阅读(27) 评论(0) 推荐(0)

P4933 大师

摘要： P4933 大师基础思路状态设置 \(F_{k,i}\) 表示公差为 \(k\) 前 \(i\) 个电塔的等差数列数。两个 \(F\) 一个公差为 \(k\)，一个为 \(-k\)。状态转移对于\(F_{k, i}\)，从所有在 \(i\) 之前的的与第 \(i\) 个电塔差为 \(j\) 阅读全文

posted @ 2023-11-14 17:53 加固文明幻景阅读(33) 评论(0) 推荐(0)

2023年11月12日

图论复习之链式前向星存图

摘要：图论复习之链式前向星存图理论其实就是静态建立的邻接表，时间效率为\(O(n)\)，空间效率也为\(O(n)\)，遍历效率也为\(O(n)\)。\(n\)是边数。实现边的结构 struct Edge { int to, w, next;//终点，边权，同起点的上一条边的编号 }edge[max 阅读全文

posted @ 2023-11-12 16:24 加固文明幻景阅读(18) 评论(0) 推荐(0)

kdlyh

公告