zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
转载
2015-07-13 00:14:00
88阅读
2评论
写这章的目的：dfs()的递归思想是很神奇的，所以我想写一个暴搜专讲，对它灵活运用Part I :1：作标记的作用
原创
2022-09-19 09:48:55
68阅读
题意： 给一个数n( 1<=n<=2*10^9),从中去一个数，使其每一位相乘得到的集最大题解： 该题用dfs暴搜即可 从两种方案中比较大小方案 第一种方案，求本身的值 第二张放案，减去位数*9AC代码：#include<bits/stdc++.h>using namespace std;#define ll long longll dfs(ll n){ if
原创
2022-09-19 09:49:18
62阅读
题意： 给你一个图，然后问你从1出发遍历所有的点的距离和是多少，这里的距离和是每一个点到1的距离的总和，不是选择一条遍历所有点的路径的总长度,时间限制是 8000ms。 思路： 一开始理解错了，以为是选择一条路径能遍历所有点的路径的...
转载
2014-07-22 12:01:00
64阅读
2评论
题目大意：有N个木棒，相互组合拼接，能组成多少种不同的三角形。思路：假设c>=b>=a 然后枚举C，在C的dfs里嵌套枚举B的DFS。#include #include #include #include #include #define mod 2000007using namespace std;int n;int X[20];bool vis[20];int ans;long long sum;long long hash[mod];bool ok(int b,int c){ int a=sum-b-c; if(a+b>c && c>=b &
转载
2013-07-26 18:01:00
32阅读
2评论
题意： 给你一个图，然后问你从1出发遍历所有的点的距离和是多少，这里的距离和是每一个点到1的距离的总和，不是选择一条遍历所有点的路径的总长度,时间限制是 8000ms。思路： 一开始理解错了，...
原创
2022-07-18 11:08:21
5阅读
一、题目 提示：1 <= nums.length <= 200 <= nums[i] <= 10000 <= sum(nums[i]) <= 1000-1000 <= target <= 1000二、思路暴搜dfs基础题。 （1）一开始很傻把k==nums.size())和cur_res == target两个条件写一块判断了，
原创
2022-07-14 10:03:40
39阅读
思路：呃呃 暴搜+打表 暴搜的程序：：稳稳的TLE+MLE （但是我们可以用来打表） 然后我们就可以打表过了 hiahiahia可以证明最小的那个数不会超过200（怎么证明的我也不知道），然后就直接判重就好了 打表： 打表的程序：// by SiriusRen#include ...
转载
2016-08-25 23:08:00
101阅读
2评论
题意： 思路： 按照题意暴搜注意 如果目标串==给的串 答案是2 //By SiriurRen#include #include #include using namespace std;int n,k,goal,a[1005],head,tail,q[1000000],...
转载
2016-10-30 21:35:00
81阅读
2评论
思路： 暴力枚举好了。。每回判断一下……用long long会超时 但是10^20会爆int。。。 不过仔细想一想 超过10^9的数肯定拼不回0啊…… 猥琐用int AC了（当然可以打表 ）// by SiriusRen#include #include #include u...
转载
2016-08-26 11:06:00
59阅读
2评论
#include#include#define N 30int map[N][4],total;void dfs(int n,int count,int end,int path[N],int h[N]) {int i;path[count]=n;//记录for(i=0;ib) {t=a;a=b;b...
转载
2013-11-13 15:06:00
72阅读
题意比较复杂 （但是很好理解） 大概意思是给你等边三角形（详见题目中的图）。 最后一行有n个数，下一次要填的数是c。 里面预先已经填好了数字。（0为未填） 得分的标准是这个分数的连通块周围没有空的地方。 就能得到连通块大小的分。 失分是 当前块能得分，但不巧，当前块内的数字是要...
转载
2016-07-23 16:36:00
63阅读
2评论
题意： 思路： 裸的暴搜 …….但是要注意如果你不用所有的按键就能输出最优解的话一定要把所有的字母都安排到一个位置…. 我的一群PE就是这么来的……为什么写的人这么少…… // by SiriusRen#include #include #include using nam...
转载
2016-08-27 14:51:00
135阅读
2评论
题意：输出a^3=b^3+c^3+d^3的所有a,b,c,d的值。 b,c,d由小到大且b,c,d都大于1。 思路： 按照题意写就好。。。。// by SiriusRen#include using namespace std;int num[105],n,t,s[5];void ...
转载
2016-07-27 21:48:00
123阅读
2评论
思路： //By SiriusRen#include #include #include using namespace std;int n,m,st=1,a[6666],b[6666],l,r,ans,vis[6666],Mid,tot,sum[6666];bool dfs(in...
转载
2016-11-10 11:56:00
52阅读
The ClocksTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12403Accepted: 4908Description|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------| A B ...
转载
2012-08-31 23:07:00
132阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给一个无向图 ， 每条边可以是online边也可以是offline边，问 有多少种方法使得每个节点的online边和offline边一样多解法：暴搜。记录每个点连接的边数，奇数的直接不可能，偶数的分成两个数组，c1[i]表示i的在线朋友数，c2[i]表示i的离线朋友数，然后一条边一
原创
2023-03-03 13:59:40
47阅读
题意： 给你一个邻接矩阵（n#include #include #define int long longusing namespace std;int n,map[66][66],LCM=1;struct node{int now,reached,weight;}s;queueq...
转载
2016-08-26 22:12:00
67阅读
2评论
思路： 把它拆成两半 分别搜一发 两部分分别排好序 用two-pointers扫一遍 就可以了. （读入也要用long long）
转载
2017-04-01 07:47:00
67阅读
2评论
USER: Kevin Samuel [kevin_s1] TASK: hamming LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3504 KB] Test 2: TEST OK [0.0
转载
2017-07-21 08:39:00
58阅读
