摘要：
1065 Beihang Collegiate Pronunciation Contest 2017 思路 在字符串中不断做匹配 找到一个匹配就输出 时间复杂度$O(n)$ ps.模式串是定长的，因此看做常数 代码 c++ include include using namespace std; i 阅读全文
摘要：
1062 ModricWang的撒币游戏 思路 此题为2017年ACM ICPC亚洲区域赛乌鲁木齐赛区的A题，现场94个队中有38个队做出此题。在这里作为满分以外的题，是为了让大家看一下外面一些题的风格，不要被三位助教的出题风格所局限。 此题首先需要知道一些高中数学概率论的知识。扔起N个硬币，如果每 阅读全文
摘要：
1066 ModricWang的水系法术 思路 比较典型的最大流问题，需要注意的是，题目已经暗示(明示)了这里的边是双向的，在建图的时候需要加上反向边的容量值。 解决最大流问题的基本思路就是不断在残量网络上找增广路径，这里可以参考一下我院远古学长Song Renfei对于ISAP算法的讲解： "IS 阅读全文
摘要：
1039 AlvinZH的学霸养成记IV 思路 难题，最大二分图匹配。 难点在于如何转化问题，n对n，一个只能攻击一个，判断是否存在一种攻击方案我方不死团灭对方。可以想到把所有随从看作点，对于可攻击的两个随从间连上边，这样就把问题转化为图了。 需要注意的是属性值的转化：免疫可看做生命值无限，剧毒可看 阅读全文
摘要：
850 AlvinZH的学霸养成记III 思路 难题。概率DP。 第一种思考方式：直接DP dp[i]：从已经有i个学霸到所有人变成学霸的期望。 那么答案为dp[1]，需要从后往前逆推。对于某一天，有可能会增加一个学霸or不增加。 ①增加：$(dp[i+1] + 1) P$ ②不增加：$(dp[i] 阅读全文
摘要：
1064 Bamboo和"Coco" 分析题意 每个亡灵至少一个花瓣，相邻的亡灵中思念值高的要获得的花瓣高（思念值相等是不需要花瓣一样多的）。主要考贪心思路，为了使得花瓣总量最少，每次比思念值更低的“邻近亡灵”的花瓣数多一就可以了 思路 都是先保证每个亡灵至少一个花瓣 思路一 直接模拟思路，同时关心 阅读全文
摘要：
Bamboo&APTX4844魔发药水 题意 “于是，Bamboo耐着性子，看巫师从袖子里掏出 M 瓶时光泉水和 K 粒绿色能量。每瓶时光泉水重量为 c ,生发效果为 l；每粒绿色能量的重量为w ，生发效果为 r。但一瓶APTX4844的重量不能超过 S，否则很难过安检(难道不是难以下咽？)。” “ 阅读全文