摘要:新博客链接:http://fzl123.top/ 阅读全文
posted @ 2019-04-30 20:53 _努力努力再努力x 阅读 (121) 评论 (0) 编辑
摘要:一、基础题目 1、UVA 11624 Fire!迷宫问题 多源BFS 题意: 帮助joe走出一个大火蔓延的迷宫,其中joe每分钟可往上下左右四个方向之一走,所有着火的格子都会蔓延(空格与着火格有公共边,下一分钟这个空格也会着火)。迷宫中有一些障碍格,joe和火都无法进入,当joe走到一个边界的格子我 阅读全文
posted @ 2018-09-05 21:52 _努力努力再努力x 阅读 (165) 评论 (0) 编辑
摘要:一、dfs框架: 二、无向图连通分量 三、二分图判定 调用之前,清空color数组,调用之前,先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意:求桥的时候注意重边 求割点和桥可以用下面求双连通分量的代码 五、无向图的双连通分量 点-双连通分量 边-双连通分量 六、有向图的强连通分量 阅读全文
posted @ 2018-09-03 23:39 _努力努力再努力x 阅读 (255) 评论 (0) 编辑
摘要:VJ小组:SGU 48h/题 每道做出的题目写成题解,将传送门更新在这里。 SGU:101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函 阅读全文
posted @ 2018-05-31 15:01 _努力努力再努力x 阅读 (154) 评论 (2) 编辑
摘要:一、Codeforces传送门: Avito Code Challenge 2018 题解传送门 Codeforces Round #485 (Div. 2) 题解传送门 二、hihocoder传送门: hihocoder [Offer收割]编程练习赛61 题解传送门 三、牛客比赛传送门: Wann 阅读全文
posted @ 2018-05-25 23:21 _努力努力再努力x 阅读 (59) 评论 (0) 编辑
摘要:新博客链接:http://fzl123.top/ 阅读全文
posted @ 2019-04-30 20:53 _努力努力再努力x 阅读 (121) 评论 (0) 编辑
摘要:题目链接: 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 阅读全文
posted @ 2018-10-05 22:59 _努力努力再努力x 阅读 (44) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1834 题目大意: 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K 阅读全文
posted @ 2018-10-05 22:53 _努力努力再努力x 阅读 (49) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1076 题目大意: 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定 阅读全文
posted @ 2018-10-05 22:18 _努力努力再努力x 阅读 (99) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1208 题目大意: 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明 阅读全文
posted @ 2018-10-04 23:13 _努力努力再努力x 阅读 (63) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1087 题目大意; 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 思路: 状态压缩 阅读全文
posted @ 2018-10-02 16:28 _努力努力再努力x 阅读 (54) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1113 题目大意: N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 思路: 直接维护一个递增的单调栈,注意如果栈顶元素和当前值相同,那么当前值不加入栈中。 阅读全文
posted @ 2018-09-29 21:41 _努力努力再努力x 阅读 (52) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1345 题目大意: 对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序 阅读全文
posted @ 2018-09-29 21:24 _努力努力再努力x 阅读 (51) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1028 题目大意: 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各 阅读全文
posted @ 2018-09-29 12:51 _努力努力再努力x 阅读 (34) 评论 (0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1085 题目大意: 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相 阅读全文
posted @ 2018-09-29 10:49 _努力努力再努力x 阅读 (86) 评论 (0) 编辑