随笔分类 - 搜索 DFS
Codeforces Round #299 (Div. 2)A B C 水 dfs 二分
摘要:A. Tavas and Nafas time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Tavas and Nafas tim
阅读全文
2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016) F dfs序+树状数组
摘要:Performance ReviewEmployee performance reviews are a necessary evil in any company. In a performance review, employees give written feedback about eac
阅读全文
Codeforces Round #358 (Div. 2) A B C 水 水 dfs序+dp
摘要:A. Alyona and Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After finishing eat
阅读全文
Codeforces Round #384 (Div. 2) A B C D dfs序+求两个不相交区间 最大权值和
摘要:A. Vladik and flights time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vladik and flig
阅读全文
Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals)A模拟 B三分 C dfs D map
摘要:A. Andryusha and Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryusha is an o
阅读全文
Codeforces Round #394 (Div. 2)A水 B暴力 C暴力 D二分 E dfs
摘要:A. Dasha and Stairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Dasha and Stairs
阅读全文
Codeforces Round #381 (Div. 2) D dfs序+树状数组
摘要:D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona has a tree w
阅读全文
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) A B 水 搜索
摘要:A. Oath of the Night's Watch time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Oath of
阅读全文
Codeforces Round #398 (Div. 2) A B C D 模拟 细节 dfs 贪心
摘要:A. Snacktower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Snacktower time limit p
阅读全文
Codeforces Round #374 (Div. 2) A B C D 水 模拟 dp+dfs 优先队列
摘要:A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A.
阅读全文
poj 3311 floyd+dfs或状态压缩dp 两种方法
摘要:Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6436 Accepted: 3470 Description The Pizazz Pizzeria prides itself in deliv
阅读全文
Codeforces Round #321 (Div. 2) C dfs处理(双向边叶子节点的判断)
摘要:C. Kefa and Park time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Kefa and Park time l
阅读全文
codechef May Challenge 2016 CHSC: Che and ig Soccer dfs处理
摘要:Description All submissions for this problem are available. Read problems statements in Mandarin Chinese, Russian and Vietnamese as well. Chef is a bi
阅读全文
bzoj 2435 dfs处理
摘要:Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例
阅读全文
HDU 4771 (DFS+BFS)
摘要:Problem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry ...
阅读全文
Jokewithpermutation (DFS)
摘要:Problem J. JokewithpermutationInput file: joke.inOutput file: joke.outJoey had saved a permutation of integers from 1 to n in a text file. All the num...
阅读全文