Q779的博客

洛谷P4643 [国家集训队]阿狸和桃子的游戏题解题目链接：P4643 [国家集训队]阿狸和桃子的游戏题意：阿狸和桃子正在玩一个游戏，游戏是在一个带权图 \(G=(V, E)\) 上进行的，设节点权值为 \(w(v)\) ，边权为

2022-08-28 OI

算法博弈论

UOJ156 【清华集训2015】恐怖的奴隶主题解题目链接：#156. 【清华集训2015】恐怖的奴隶主题意： "A fight? Count me in!" 要打架了，算我一个。 "Everyone, get in here!"

2022-08-28 OI

算法数学打表

洛谷P2512 [HAOI2008]糖果传递题解题目链接：P2512 [HAOI2008]糖果传递题意：有 \(n\) 个小朋友坐成一圈，每人有 \(a_i\) 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 \(

2022-08-27 OI

算法数学

洛谷P2215 [HAOI2007]上升序列题解题目链接：P2215 [HAOI2007]上升序列题意：对于一个给定的 \(S=\{a_1,a_2,a_3,…,a_n\}\) , 若有 \(P=\{a_{x_1},a_{x_2},

2022-08-27 OI

算法 DP 数据结构

SP2885 WORDRING - Word Rings 题解题目链接：SP2885 WORDRING - Word Rings 题意：如果字符串 \(A\) 的结尾两个字符与字符串 \(B\) 的开头两个字符相匹配，我们称 \(A\

2022-08-26 OI

算法图论数据结构卡常

洛谷P2592 [ZJOI2008]生日聚会题解题目链接：P2592 [ZJOI2008]生日聚会题意：今天是 cxy 小朋友的生日，她邀请了许多朋友来参加她的生日party。 cxy 带着朋友们来到花园中，打算坐成一排玩游戏。为

2022-08-25 OI

算法 DP

洛谷P2502 [HAOI2006]旅行题解题目链接：P2502 [HAOI2006]旅行题意： Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有 \(n\) 个景点（编号为 \(1,2,3,\ldo

2022-08-25 OI

算法图论数据结构

洛谷P2047 [NOI2007] 社交网络题解题目链接：P2047 [NOI2007] 社交网络题意：在社交网络 ( Social Network ) 的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题: 在

2022-08-24 OI

算法图论

洛谷P2474 [SCOI2008]天平题解题目链接：P2474 [SCOI2008]天平题意：你有 \(n\) 个砝码，均为 \(\mathtt{1g}\)，\(\mathtt{2g}\) 或者 \(\mathtt{3g}\)。

2022-08-24 OI

算法 DP 数据结构

LOJ538 「LibreOJ NOIP Round #1」数列递推题解题目链接：#538. 「LibreOJ NOIP Round #1」数列递推题意：cxy 虐爆 OI 之后成为了一名文化课选手。一天，她做作业碰到了一堆数列问题

2022-08-23 OI

算法数学打表

洛谷P4053 [JSOI2007] 建筑抢修题解题目链接：P4053 [JSOI2007] 建筑抢修题意： cxy 在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者

2022-08-23 OI

算法数据结构

CF354D Transferring Pyramid 题解题目链接：CF354D Transferring Pyramid 题意： cxy 正在使用一个有趣的数据结构——金字塔。金字塔由 \(n\) 行组成，其中第 \(i\) 行有

2022-08-22 OI

算法 DP 数据结构