计蒜客
向上的yyy
路漫漫其修远兮,吾将上下而求索
展开
-
1325:【例7.4】 循环比赛日程表——分治
【题目描述】设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。【输入】输入:M。【输出】输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。【输入样例】3【输出样例】原创 2022-10-17 13:07:05 · 1792 阅读 · 0 评论 -
T1215 拯救公主——bfs+三维数组标记+二进制状态压缩
以及统计宝石,刚开始想的是visStone[10];//宝石的种类是否出现过,然后进行判断,是否累加1种新宝石,但是这样不对;思路和上面一模一样,不知道为啥硬是过不去,找了一天多都没发现哪里错了,有发现错的大佬可以评论我一下;原创 2022-10-17 12:15:16 · 392 阅读 · 0 评论 -
T1214 鸣人和佐助——dfs、bfs
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?原创 2022-10-14 13:41:39 · 319 阅读 · 1 评论 -
T1213 拯救行动——dfs、bfs
此题是求最短时间,需要用最短路bfs的形式,无回溯比较快;正常情况下最先搜到的一定最优,但此题存在守卫,有的边权是+2,可能bfs后面搜到的会更优,所以采用小根堆,改变排序规则;bfs也是需要vis的,放过的点就不用重复放进队列了,也不用回溯;最短路还是用bfs吧,虽然dfs用着爽,但是遇次题,超一次;原创 2022-10-14 09:38:32 · 384 阅读 · 0 评论 -
T1212 仙岛求药——dfs 剪枝
此题需要剪枝才能过,不然超时,多用了一个dis数组去记录到达每个点最少经过次数,如果当前cnt>dis,或者cnt已经比已得到临时答案大了,可以直接return;这种搜索的思路比较简单,和红与黑差不多;,因为dfs重复的情况太多,容易超时。原创 2022-10-12 17:30:14 · 408 阅读 · 0 评论 -
T3677 道生一——dfs
直接提交不对,需要文件的输入输出方式解题,然后用文件后,内存超限,可能不能搜索,毕竟b太大了,记录下dfs的思想吧,没过去这个题。原创 2022-09-25 17:45:54 · 123 阅读 · 0 评论 -
T3231 [CSP-S 2019] 格雷码
通常,人们习惯将所有n位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。格雷码(Gray Code)是一种特殊的n位二进制串排列法,它要求相邻的两个二进制串间有一位,特别地,第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为:00,01,11,10。nn+12nn2nnn+12nn2nn综上,n+1位格雷码,由n位格雷码的2n个二进制串按顺序排列再加前缀 0,和按逆序排列再加前缀 1 构成,共2。原创 2022-09-25 15:13:08 · 507 阅读 · 0 评论 -
T2113 [NOIP2001]求先序排列
直接传字符串,substr函数第二个参数为截取的长度,不是java的结束位置,两个参数的字符串长度要相等。原创 2022-09-25 12:07:04 · 196 阅读 · 0 评论 -
T1725 国王的魔镜——dfs
【代码】T1725 国王的魔镜——dfs。原创 2022-09-25 10:21:24 · 234 阅读 · 0 评论 -
T1677 [USACO Open08]农场周围的道路——递归
【代码】T1677 [USACO Open08]农场周围的道路——递归。原创 2022-09-24 22:19:15 · 262 阅读 · 0 评论 -
T1495 那些N位数——dfs
其实就是一个全排列,把1到p这些数,全排列在一个四位数上;在dfs中要注意是0到p,而不是到n,因为是枚举这p个数;原创 2022-09-24 21:31:20 · 148 阅读 · 0 评论 -
T1316 最小公倍数
先求最大公约数,然后用两数之积除以最大公约数即是最小公倍数;需要注意m、n的范围,一乘就爆int了,求最大公约数就是递归的板子:return b == 0?原创 2022-09-24 21:17:57 · 103 阅读 · 0 评论 -
T1209 铺砖——递推
本题可以递推,最重要的就是找到递推式,然后我们分析可以发现一块2X2的方块就决定了所有的瓷砖摆法,一共下图的三种,然后我们分析最后的2X2的方块,可以得到递推式,然后即可解决问题,和斐波那契属于递推的类型题;原创 2022-09-24 21:13:20 · 560 阅读 · 0 评论 -
T1208 放苹果
【代码】T1208 放苹果。原创 2022-09-24 20:48:49 · 74 阅读 · 0 评论 -
T1204 全排列——dfs
【代码】T1204 全排列——dfs。原创 2022-09-24 20:17:20 · 171 阅读 · 0 评论