dfs
大数据进行时
这个作者很懒,什么都没留下…
展开
-
洛谷 P1683 入门(dfs+回车理解)
P1683 入门 时间限制1.00s 内存限制125.00MB 题目描述 不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。 由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第原创 2020-10-12 19:45:51 · 144 阅读 · 0 评论 -
洛谷 P1657 选书(dfs)
P1657 选书 时间限制 1.00s 内存限制 125.00MB 题目描述 学校放寒假时,信息学奥赛辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。 输入格式 第1行:一个数x 第2行~第1+x行:每行两个数,表示ai喜欢的书的序号 输出格式 只有一个数:总方案数total。 输入输出样例 输入 #1 5 1 3原创 2020-10-07 16:38:19 · 181 阅读 · 0 评论