dfs
ujn20161222
persistence
展开
-
2018_2_10_Nearest Common Ancestors_dfs_共同祖先
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32000 Accepted: 16293DescriptionA rooted tree is a well-known data structure in computer science and engineering. An e...原创 2018-02-10 18:10:31 · 148 阅读 · 0 评论 -
Curling 2.0_dfs_2018_2_24
身旁是墙不走 On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square...原创 2018-02-24 14:13:12 · 125 阅读 · 0 评论 -
A Knight's Journey_dfs_2018_2_24
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two s...原创 2018-02-24 08:58:50 · 139 阅读 · 0 评论 -
Knight Moves_dfs_2018_3_10
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares ...原创 2018-03-10 09:44:46 · 277 阅读 · 1 评论 -
Firetruck_dfs预处理_2018_2_23
https://vjudge.net/problem/UVA-208连通性,解决无路问题#include<iostream> #include<cstring> using namespace std; const int N=21; int des,cnt; bool a[N][N],vis[N],go[N]; int ans[N]; void find_path(in...原创 2018-02-23 22:07:00 · 149 阅读 · 0 评论 -
Spreadsheet_拓扑_二维_dfs_2018_2_23
In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was the killer application for the Apple II computer...原创 2018-02-23 15:19:47 · 165 阅读 · 0 评论 -
The House Of Santa Claus_dfs_2018_2_22
https://vjudge.net/problem/UVA-291#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; int map[6][6]; void init(){ memset(map,0,sizeof...原创 2018-02-22 07:04:01 · 170 阅读 · 0 评论 -
Monitoring the Amazon _dfs_2018_2_27
https://vjudge.net/problem/UVA-10687#include<iostream> #include<cstdio> #include<vector> #include<cstring> using namespace std; const int N=1e3+10; const int inf=30; int x[N]...原创 2018-02-27 21:30:56 · 228 阅读 · 0 评论 -
Shredding Company_dfs_2018_2_27
You have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the conten...原创 2018-02-27 18:51:54 · 127 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)A_dfs
链接:https://www.nowcoder.net/acm/contest/76/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特...原创 2018-02-12 13:43:23 · 119 阅读 · 0 评论 -
L3-014. 周游世界+dfs_2018_3_17
L3-014. 周游世界 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 周游世界是件浪漫事,但规划旅行路线就不一定了…… 全世界...原创 2018-03-17 11:14:30 · 367 阅读 · 0 评论