AllenAC的博客

刷题：P1077 [NOIP2012 普及组] 摆花。

刷题：P1002 [NOIP2002 普及组] 过河卒。

刷题：P1164 小A点菜。

刷题：P1095 [NOIP2007 普及组] 守望者的逃离。

刷题：P2285 [HNOI2004] 打鼹鼠。

这道题好像很多人用了 dfs，我也是。我觉得我用的方法比较简单，来分享一下。我就是简单地分组标记，然后暴搜判断。

表示现在都使用传感器 1 覆盖剩余多少，接下来，若。个线段，第二层循环枚举传感器 1 已经用了。个传感器 1 去覆盖线段，然后定义一个。个传感器 1，需要最少多少传感器 2。，那么还需要传感器 2 来覆盖，用。第一层循环枚举已经覆盖前。个，第三层循环枚举用。这个题用动态规划来做。

用 Kruskal 的原理：每次添加最小的边。把所有的边权种类从小到大排序后每次添加最小的边。题意：给出所有人的肩膀的海拔高度和头部的海拔高度，求出所有人叠高高后的最高海拔高度。的子序列，满足子序列中元素重排后构成公差为。这个数在原数组里的下标，则只需算。的等差数列，求子序列的最小跨度。最小生成树中各条边的总重。的字符的下标，并输出。

T1 奇怪的教室题目背景LSU 的老师有个奇怪的教室，同学们会从左到右坐成一个横排，并且同一个位置可以坐多个同学。这天，入学考试的成绩下来了。同学们想根据入学考试的成绩，找出班里学霸扎堆的区域“学霸区”。题目描述共有 NNN 个同学。给定每个同学的座位号 XiX_iXi​，以及入学考试的分数 SiS_iSi​。多个同学的座位号可能相同。现在给定“学霸区”长度 LLL，请找出所有长度为 LLL 的座位号区间，考试分数之和的最大值。输入格式第一行两个整数 N,LN,LN,L，表示学生数量和“学霸区”

题意：给你有n个数字的一个数列，问最多有多少个数字他们。

求出一个最小的正整数x，使得x每位数字的和恰好为n。

P1007 独木桥

C++学习笔记4

P1957 口算练习题

小果有一个只有两个键的键盘。

C++并查集！！！

P1125 [NOIP2008 提高组] 笨小猴

喵喵是一个爱睡懒觉的姑娘，所以每天早上喵喵的妈妈都花费很大的力气才能把喵喵叫起来去上学。在放学的路上，喵喵看到有一家店在打折卖闹钟，她就准备买个闹钟回家叫自己早晨起床，以便不让妈妈这么的辛苦。但是想到自己睡觉睡的太死了，一个闹钟可能并不能够把自己叫醒，所以她决定买一些闹钟回家一起用。但是n个闹钟的音量并不是一个闹钟音量的nan​1an−an−1​​an−1−an−2​​​n≤2n2​现在喵喵想请你帮忙计算n。

P5734 【深基6.例6】文字处理软件

P1022 [NOIP2000 普及组] 计算器的改良

题意：按照题目所给哈希值算法求出k个哈希值相等的字符串并输出。怎样构造哈希值相等的两个字符串呢？我先用一个问题来引入。cc首先，我们需要算出cc99×3199991×3199−31100×3168因为100对应的字符是d，并且68对应的字符是D，所以我们就能得到cc的哈希值与dD的哈希值是相等的。那么第二个问题就是，字符串需要设置多长？50cccdDccdD第一个问题，显而易见，从开头到结尾共有49个cc，即49种情况；第二个问题，有多种情况：第一个。

刷题：P3842 [TJOI2007] 线段。

刷题：P1944 最长括号匹配。

刷题：P1115 最大子段和。

刷题：B3637 最长上升子序列。

刷题：AT_dp_f LCS。

刷题：P1060 [NOIP2006 普及组] 开心的金明