dfs
dfs
Leida_wanglin
在平凡中长大。
展开
-
P1683 入门(dfs + 涂色)
P1683 入门题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第一块砖可能在任意安全位置),现在她告诉你进入桃原创 2020-10-12 11:01:57 · 396 阅读 · 0 评论 -
P1657 选书(变形dfs)
P1657 选书题目描述学校放寒假时,信息学奥赛辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。输入格式第1行:一个数x第2行~第1+x行:每行两个数,表示ai喜欢的书的序号输出格式只有一个数:总方案数total。输入输出样例输入 #151 34 52 51 43 5输出 #12原创 2020-10-11 08:49:11 · 417 阅读 · 0 评论 -
P2404 自然数的拆分问题(简单dfs + 回溯)
P2404 自然数的拆分问题题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+原创 2020-10-09 13:39:36 · 1350 阅读 · 2 评论