搜索
文章平均质量分 89
---cyh---
这个作者很懒,什么都没留下…
展开
-
Codeforce ---392B Biridian Forest (BFS)
B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in the middle o原创 2017-07-14 21:10:10 · 305 阅读 · 0 评论 -
Codeforces-194C-Cutting Figure (思维+bfs)
C. Cutting Figuretime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou've gotten an n × m sheet of squared paper.原创 2018-01-04 13:09:11 · 322 阅读 · 0 评论 -
Codeforces-242C-King's Path(bfs)
C. King's Pathtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThe black king is standing on a chess field consis原创 2017-10-16 22:59:54 · 383 阅读 · 0 评论 -
ZOJ-3805---Machine (记忆化dfs)
MachineTime Limit: 2 Seconds Memory Limit: 65536 KB In a typical assembly line, machines are connected one by one. The first machine's output product will be the second machine's raw ma原创 2017-08-31 18:54:25 · 260 阅读 · 0 评论 -
HDU-4775---Infinite Go (bfs)
Infinite GoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 936 Accepted Submission(s): 312Problem Description Go is a proverbi原创 2017-08-30 20:14:26 · 286 阅读 · 0 评论 -
FZU-2150---Fire Game (双向bfs)
Problem 2150 Fire Game Accept: 2690 Submit: 9220Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game原创 2017-08-28 17:19:05 · 297 阅读 · 2 评论 -
POJ-2046---Gap (bfs+hash)
GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1943 Accepted: 889DescriptionLet's play a card game called Gap. You have 28 cards labeled with two-di原创 2017-08-28 14:37:34 · 340 阅读 · 0 评论 -
POJ-1111---Image Perimeters (bfs)
Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9255 Accepted: 5458DescriptionTechnicians in a pathology lab analyze digitized images of s原创 2017-08-15 18:34:43 · 199 阅读 · 0 评论 -
HDU-3713---Double Maze (bfs) 详细解释
Double MazeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 516Problem DescriptionUnlike single maz原创 2017-08-12 10:23:16 · 301 阅读 · 0 评论 -
POJ-3182---The Grove (bfs+虚射线)
The GroveTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 941 Accepted: 462DescriptionThe pasture contains a small, contiguous grove of trees that has no '原创 2017-07-26 15:47:39 · 347 阅读 · 0 评论 -
牛客多校三-G题-Coloring Tree (bfs+计数)
题目链接题意:有一颗有n个节点的树,现在你有k种颜色,要给树的每个节点上颜色,然后给出一个D,表示上完 颜色后树的colorness为D,colorness的定义为树上颜色相同的点的最短的距离。求colorness等于D的上色方案数。思路:我们定义f(D) 为colorness大于等于D的方案数,那么ans=f(D)-f(D+1);对于如何求f(D),通过第一个bfs从根向下遍历树...原创 2018-07-28 08:48:54 · 349 阅读 · 0 评论