https://blog.csdn.net/qq_41837216/article/details/88732446?depth_1-utm_sourcedistribute.pc_relevant.none-task&utm_sourcedistribute.pc_relevant.none-task 引用自以上博客 package sub; import java.util.*; public class B1246 { static class node {int x,…

题目链接：1426 -- Find The Multiple 题意：给你一个n，然后让你输出任意一个非零十进制数m使得m是n的倍数且m的十进制表达式中只含有0或1. 这道题显然直接进行dfs搜索就行，但是需要我们剪枝，搜索过程中需要记录两个值…

代码如下&#xff1a; #include<iostream> #include<cstdio> #include<cstring> #include <ctime> using namespace std;const int MAX10; char map_[MAX][MAX]; int pos[MAX*9][2]; bool row[MAX][MAX], list[MAX][MAX]; int k;bool check(int v,int …

P1426兴奋剂检查 Accepted 标签&#xff1a; 中学生论坛 [显示标签] 背景 北京奥运会开幕了&#xff0c;这是中国人的骄傲和自豪&#xff0c;中国健儿在运动场上已经创造了一个又一个辉煌&#xff0c;super pig也不例外……………… 描述 虽然兴奋剂是奥运会及其他重要比赛的禁…

深搜&#xff0c;注意搜索深度的限制&#xff0c;19是可行的深度&#xff1a; AC代码如下&#xff1a; #include<iostream> #include<cstdio> using namespace std; int n; int flag;//深搜结束的标志 long long m; void dfs(long long t,int k) { if(flag)retu…

P1426 小鱼会有危险吗 提交128.19k 通过42.56k 时间限制1.00s 内存限制125.00MB 提交答案加入题单 复制题目 题目提供者yeszy 难度入门 历史分数100 提交记录 查看题解 标签 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 洛谷推荐关闭 展开 题目…

和上次的小鱼题差不多&#xff0c;但多了一些条件。 先把游到 $ s - x $ 米是第 $ a_i $ 秒求出来&#xff0c;然后判断之后在第 $ a_{i 1} $ 秒内游的距离是否 $ \geq 2x $ &#xff0c;大于就说明游出了范围&#xff0c;否则就有危险了。 #include <bits/stdc.h> usin…

题目描述&#xff1a; 给你一个整数数组 arr&#xff0c; 对于元素 x &#xff0c;只有当 x 1 也在数组 arr 里时&#xff0c;才能记为 1 个数。 如果数组 arr 里有重复的数&#xff0c;每个重复的数单独计算。 示例 1&#xff1a; 输入&#xff1a;arr [1,2,3] 输出&#x…