Loading

随笔分类 -  ACM——搜索

上一页 1 2
玲珑OJ 1082：XJT Loves Boggle（爆搜）
摘要：http://www.ifrog.cc/acm/problem/1082 题意：给出的单词要在3*3矩阵里面相邻连续（相邻包括对角），如果不行就输出0，如果可行就输出对应长度的分数。 思路：爆搜，但是写砸了。处理一次状态的时候把vis[i][j]设成1，然后DFS。DFS完之后还要把vis[i][j 阅读全文
posted @ 2017-01-14 15:42 Shadowdsp 阅读(264) 评论(0) 推荐(0)
Codefroces 750D：New Year and Fireworks（BFS）
摘要：http://codeforces.com/contest/750/problem/D 题意：烟花会绽放n次，每次会向前推进t[i]格，每次绽放会向左右45°绽放，问有烟花的格子数。 思路：n = 30， t = 5，所以最多推进150格。范围很小，开一个300*300的数组，初始位置在（150， 阅读全文
posted @ 2016-12-31 16:57 Shadowdsp 阅读(236) 评论(0) 推荐(0)
HDU 2236：无题II（二分搜索+二分匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2236 题意：中文题意。 思路：先找出最大和最小值，然后二分差值，对于每一个差值从下界开始枚举判断能不能二分匹配。 阅读全文
posted @ 2016-11-07 13:05 Shadowdsp 阅读(229) 评论(0) 推荐(0)
HDU 5961：传递（暴搜）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意：中文题意。给出两个图，判断这个两个图是否都是传递的。注意一下传递的定义要看清，一开始没看清连样例都看不懂。 思路：点数很少，有了异或那题的暴力之后，这题继续试着爆搜了一下，也能过。主要存两个图，然后d 阅读全文
posted @ 2016-11-06 12:13 Shadowdsp 阅读(243) 评论(0) 推荐(0)
Codeforces Gym 101142C：CodeCoder vs TopForces（搜索）
摘要：http://codeforces.com/gym/101142/attachments 题意：每个人在TC和CF上分别有两个排名，如果有一个人在任意一个网站上大于另一个人的排名，那么这个人可以打败另外一个人。还有就是如果 B 能打败 A， C 能打败 B，但是 C 直接从排名上看 C 并不能打败 阅读全文
posted @ 2016-11-04 08:01 Shadowdsp 阅读(806) 评论(0) 推荐(2)
HDU 5876：Sparse Graph（BFS）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5876 Sparse Graph Problem Description In graph theory, the complement of a graph G is a graph H on the same 阅读全文
posted @ 2016-09-12 09:33 Shadowdsp 阅读(549) 评论(0) 推荐(0)
HDU 5025：Saving Tang Monk（BFS + 状压）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Clas 阅读全文
posted @ 2016-08-12 12:15 Shadowdsp 阅读(1974) 评论(0) 推荐(0)
HDU 1728：逃离迷宫（BFS）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越 阅读全文
posted @ 2016-08-12 12:07 Shadowdsp 阅读(344) 评论(0) 推荐(0)
POJ 2679：Adventurous Driving（SPFA+DFS）
摘要：http://poj.org/problem?id=2679 Adventurous Driving Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1596 Accepted: 455 Description After a p 阅读全文
posted @ 2016-08-04 22:51 Shadowdsp 阅读(351) 评论(0) 推荐(0)
20152016-acmicpc-neerc-northern-subregional-contest J：Journey to the "The World's Start"（单调队列+DP+二分）
摘要：http://codeforces.com/gym/100801/attachments 题意：给出n-1张不同的票，票价分别为 pi，每张票每次最多可以坐 r 个站（1<=r<n），并且票是可以无限用并且只能买一张，如果坐到限定的距离了，要出站再重新进站，这里要花费 di 的时间（2<=i<=n- 阅读全文
posted @ 2016-08-02 17:31 Shadowdsp 阅读(393) 评论(0) 推荐(0)

上一页 1 2