随笔分类 -  搜索

摘要:###30pts 可以发现,k=0的情况下,问题转化为最短路计数,即从起点s到每个点有多少最短路。 跑最短路的时候顺便维护ans[u],表示从su的最短路方案,讨论如下: ①当dist[v]>dist[u]+val[u][v]时,ans[v]=ans[u]; ②当$di 阅读全文
posted @ 2022-11-05 23:52 SxtoxA 阅读(27) 评论(0) 推荐(0) 编辑
摘要:###题目 https://www.luogu.com.cn/problem/P3067 ###思路 考虑折半搜索,第一个dfs对[1,n/2]的数进行分组,+代表第一组,-代表第二组,并计算两组总和的情况方案数ai。 第二个dfs对[n/2+1,n]的数统计数字和为sum的方案bi,同 阅读全文
posted @ 2022-10-10 17:48 SxtoxA 阅读(38) 评论(0) 推荐(0) 编辑
摘要:###题目 https://www.luogu.com.cn/problem/P5194 ###思路 n1000的范围很吓人,但是按照【每个砝码的质量至少等于前面两个砝码的质量的和】的规则,打表可知n在50时总重量就已经超过了230。 于是大胆得出n50阅读全文
posted @ 2022-10-10 12:41 SxtoxA 阅读(28) 评论(0) 推荐(0) 编辑
摘要:###题目简述 两个体积分别是a和b的水壶,通过执行以下步骤来在最短的时间内使其中一个水壶体积为c。 1.FILL(i) 把第i个水壶装满水 2.DROP(i) 把第i个水壶的水倒掉 3.POUR(i,j) 将第i个水壶的水倒到第j个 阅读全文
posted @ 2022-07-27 10:33 SxtoxA 阅读(25) 评论(0) 推荐(0) 编辑
摘要:###题目简述 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S< 阅读全文
posted @ 2022-07-15 15:20 SxtoxA 阅读(21) 评论(0) 推荐(0) 编辑

12 13
点击右上角即可分享
微信分享提示