暴力搜索
牛郎恋刘娘,刘娘念牛郎
裂开来
展开
-
PTAL3-001凑零钱 (dfs回溯)
跟0-1背包类似我们只需要判断这个硬币选还是不选由于他要的是最小序列 所以刚开始的时候sort一下既可以有一种情况 全部加起来都没m大的需要特判 pta就喜欢特判好像可能是由于m特别小 所以回溯没有t 这个地方不太清楚复杂度有大佬清楚的可不可以留言一下#include<bits/stdc++.h>using namespace std;map<int,int>mp;const int maxn=305;//bool number[maxn + 5];in.原创 2022-03-22 19:21:11 · 233 阅读 · 0 评论 -
P1041 [NOIP2003 提高组] 传染病控制(dfs暴力)
P1041 [NOIP2003 提高组] 传染病控制(dfs)每一层断掉一条边使得剩余最小#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ll u,v,next;}e[100000];int cnt=0;ll head[100000],siz[10000],ans,dep[100000],fa[100000],vis[100000];ll n,m;vector<原创 2021-11-01 20:36:38 · 232 阅读 · 0 评论 -
暴力第7章(未完善)
#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<queue>#define inf 0x3f3f3f3f//2147483647using namespace std;typedef long long ll;typedef pair<double, double> PII;ll n,m,k;ll cnt=0,sum=0;ll mod=1e原创 2021-07-25 13:27:52 · 148 阅读 · 9 评论 -
Contest2785 - 2021个人训练赛第7场GH
Given is a positive integer N, where none of the digits is 0.Let k be the number of digits in N. We want to make a multiple of 3 by erasing at least 0 and at most k−1 digits from N and concatenating the remaining digits without changing the order.Determin原创 2021-04-02 21:53:30 · 101 阅读 · 1 评论 -
Кататься на снегах
F. 滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面原创 2021-03-17 19:03:40 · 86 阅读 · 2 评论 -
迷宫问题dfs
J. 迷宫问题(migong) [ Problem 1737 ] [ Discussion ]Description设有一个N∗N(2≤N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。SamplesInpu原创 2021-02-04 18:14:08 · 246 阅读 · 0 评论 -
2021ACM俱乐部后备营个人训练赛第12场k:在一起
Evi有N个整数a1,a2,…,aN。他的目标是通过变换其中的一些整数得到N个相等的整数。他最多可以变换一次每个整数。将一个整数x转换成另一个整数y需要花费他(x−y)2美元。即使ai=aj(i≠j),他也必须分别支付转换它们的成本。找到实现目标的最小总成本。约束条件1≤N≤100−100≤ai≤100输入标准输入的输入格式如下:不a1 a2。。。安输出打印实现Evi目标的最低总成本。样例输24 8复印件8提示将两者转换为6s将花费(4−6)2+(8−6)2=8美元,这是原创 2021-01-24 17:02:35 · 229 阅读 · 0 评论 -
2021ACM俱乐部后备营个人训练赛第12场(问题 B: 选数1 dfs回溯
问题 B: 选数1时间限制: 1 Sec 内存限制: 128 MB题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29)。输入键盘输入,格式为:原创 2021-01-24 15:51:22 · 131 阅读 · 0 评论 -
夫子云游2020/12/26 基于李白打酒,搜索,背包
问题 I: 夫子云游描述改编自猫腻所著的同名小说《将夜》目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题“那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃花,饮一壶酒,后夫子惜酒,故再斩一斤桃花,只饮半壶酒,再斩一斤桃花,饮半半壶酒,如是而行……至山顶,夫子囊中酒尽,惘然四顾,问:夫子一共斩了几斤桃花,饮了几壶酒?”而当我们的男主角宁缺看到这道题目时,更是直接来了句“谁出的这道题,太二了”,紧接着就提笔写下了“夫子饮二壶酒,斩尽满山桃花”后直接就交卷走人了赢得书院原创 2020-12-26 11:54:55 · 203 阅读 · 0 评论