摘要：
一、基础题目 1、UVA 11624 Fire！迷宫问题 多源BFS 题意： 帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我 阅读全文
摘要：
一、dfs框架： 二、无向图连通分量 三、二分图判定 调用之前，清空color数组，调用之前，先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意：求桥的时候注意重边 求割点和桥可以用下面求双连通分量的代码 五、无向图的双连通分量 点-双连通分量 边-双连通分量 六、有向图的强连通分量 阅读全文
摘要：
VJ小组：SGU 48h/题 每道做出的题目写成题解，将传送门更新在这里。 SGU：101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函 阅读全文
摘要：
一、Codeforces传送门： Avito Code Challenge 2018 题解传送门 Codeforces Round #485 (Div. 2) 题解传送门 二、hihocoder传送门： hihocoder [Offer收割]编程练习赛61 题解传送门 三、牛客比赛传送门： Wann 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2761 题目大意： 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1834 题目大意： 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1076 题目大意： 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1208 题目大意： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1087 题目大意; 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 思路： 状态压缩 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1113 题目大意： N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 思路： 直接维护一个递增的单调栈，注意如果栈顶元素和当前值相同，那么当前值不加入栈中。 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1345 题目大意： 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1028 题目大意： 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1085 题目大意： 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相 阅读全文
摘要：
题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1934 题目大意： 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法， 阅读全文