
搜索
文章平均质量分 73
m0_51864047
这个作者很懒,什么都没留下…
展开
-
剑指offer 圆圈中最后剩下的数字(约瑟夫环,dfs)
(约瑟夫环O(n)复杂度求最后剩下数字编号)0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。原创 2022-09-21 22:43:23 · 445 阅读 · 0 评论 -
天梯赛L3-015 球队“食物链”(状态压缩、记忆化搜索)
链接题目描述:某国的足球联赛中有 NNN 支参赛球队,编号从 111 至 NNN。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个 111 至 NNN 的排列 {T1,T2,…,TNT_1,T_2,\dots,T_NT1,T2,…,TN},满足:球队 T1T_1T1 战胜过球队 T2T_2T2 ,球队 T2T_2T2 战胜过球队 T3T_3T3原创 2022-03-03 09:11:36 · 502 阅读 · 0 评论 -
方格填数(dfs)
方格填数在n行m列的格子中填入1到m∗n数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如图所示的 2 种,就是正确的填法。输入格式:第一行给出两个正整数n、m,表示方格的行数和列数。 (1≤n∗m≤18)输出格式:输出符合条件的方格数量。输入样例:在这里给出一组输入。例如:2 5输出样例:在这里给出相应的输出。例如:42思路:dfs暴力搜索。#include<cstdio>#include<algorithm>using n原创 2021-03-27 10:36:28 · 581 阅读 · 0 评论 -
2021ICPC沈阳 J Luggage Lock(BFS)
链接题目描述Eileen has a big luggage and she would pick a lot of things in the luggage every time when A-SOUL goes out for a show. However, if there are too many things in the luggage, the 4-digit password lock on the luggage will be hard to rotate.The state原创 2021-11-27 08:00:00 · 897 阅读 · 0 评论