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