Lucky_Glass的C++之旅

◇NOIP2015普及组◇求和一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i... 解法：推理（偏数论）+前缀和

【学时IV】 二分图■微目录■【学时IV】 二分图■微目录■■基本策略■■基本策略■ 其实本质是图论中的网络流二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...

【学时·一】A*算法■基本策略■ ——A*（A Star）无非就是BFS的升级，当BFS都超时的时候……同样以队列为基础结构，BFS使用FIFO队列(queue)，而A*则使用优先队列(priority_queue)。与BFS的优化极其相似，但一般的BFS优化只是相当于使用了一个最优性剪枝，偶尔不会起到足够的优化所以就TLE了。 所以A*算法改进了其优先级的判定方法，使...

◆AtCoder◆ Peterzavodsk Contest 001□目录□◆AtCoder◆ Peterzavodsk Contest 001□目录□□背景□A- Two Integers◇原题◇◇翻译◇◇解析◇◇源代码◇B- Two Arrays◇原题◇◇翻译◇◇解析◇◇源代码◇C - Vacant Seat◇原题◇◇翻译◇◇解析◇...

◆AtCoder◆ Regular Contest 093□微目录□C- Traveling Plan D- Grid Components Tip:后续会继续补充剩余的E、F题  =) =)\ =) □题外话□自发的打开了AtCoder，翻了一翻之前的比赛。突然发现以前做的比赛都是Beginner，受不了自己，所以一气之下就把Regular刷了...

◆HihoCoder 1052◆基因工程□题目□↓ HihoCoder的链接 ↓□解析□这道题其实是找规律（虽然我在考试时并没有写出来 :-P）；看看下面这个图：相信大家已经非常明晰了——由于分成上下两个字符串，它们对应位置的字符是一样的，而根据题目意思： up[1~2] = down[1~2] = up[3~4] = down[3~4] = ...

◆POJ 2686◆Traveling by Stagecoach□题目□题目太长了……不方便copy，戳下面看原题(Vjudge) Vjudge-POJ 2686□大致翻译□一个旅行家在m个城市（城市的编号范围: 1~30）中旅行；有p条路，给出每条路的起点和终点以及长度；他有n张票，每张票上有一个数值，通过一条路需要一张票，且通过这条路的花费为 “路的...

◆寒假练习第二场◆A - 2 3 5 7的倍数□话痨几句□（不想看的可以pass） 自古A题水掉渣……这次练习又从一道水题开始，这让作者内心愉悦٩(๑>◡<๑)۶ 。嗯哼？小学奥数嘛（虽然我小学没有补奥数）。□题目□Description给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的...

◆POJ 3321◆（2007 POJ Monthly Contest, Aug.）Apple Tree◆题目◆DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple

小麦最近发明了一个机器人，现在他把机器人拿到一个巨大的测试场地来测试。你可以想像这个测试场地是一个笛卡尔坐标系。现在机器人位于（0，0）处。给机器人一系列指令，机器人将可以根据指令来移动。指令分为四种｛S,J,I,Z｝。在测试场地上有许多测距站，可以测出该点到机器人所在位置的曼哈顿距离。A点（x1，y1）和B点（x2,y2）的曼哈顿距离，即为|x1-x2|+|y1-y2|。现在给出机器人的M条指令

◇NOIP2016 普及组◇魔法阵六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量...对于这道NOIP普及组的第四题，毕竟有些难度。于是大多数人追求的是骗分，而在比赛后做这道题，我们了解到了正解——仍然是枚举。

【学时·二】 IDA*算法■微目录■■一般的题■ DNA sequence ■稍微难一点■ The Rotation Game■基本策略■ 如果状态数量太多了，优先队列也难以承受；不妨再回头看DFS……A*算法是BFS的升级，那么IDA*算法是对A*算法的再优化，同时也是对迭代加深搜索（IDFS）的优化。之前的学习中，已经了解到A*算法通过启发函数达到了...