Cliu__的博客

题目连接 https://www.luogu.org/problem/show?pid=2668 只要出去顺子后，剩下的牌出的最优顺序是固定的，可以用贪心从四带2对，四带2张，三带1对，三带1张，剩下的对子和单张依次打出去，再特判一下王炸算一次出去就可以了。 然后就是对顺子进行搜索，单顺子，双顺子，三顺子一次搜索与回溯。 在搜索顺子过程中可以剪枝，如果当前出牌次数大于

题目链接: https://www.luogu.org/problem/show?pid=2819 思路： 要求每条边的两个定点着不同颜色，可以按照点来dfs，如果与之相连的点已染上一种颜色，那当前点就不染了 #include<iostream>#include<cstdio>using namespace std;int n,k,m,g[105][105],b[205],an

题目描述 Blice和阿强巴是好朋友 但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习 阿强巴有 头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料 对于第 头奶牛来说，它每天可以产 升的奶，同时需要 千克的草作为饲料 现在来自蚯蚓国的九条可怜想借一些奶牛，使借走的这些奶牛每天的总产奶量最大，但九条可怜很穷，每天最多只能提供 千克的草作为饲料，而且她还需要对付

解题思路： 首先想到的是搜索，搜索使用哪几种符合条件的饲料，找最小的花费。由于dfs的特点，先找到的方案一定是字典序最小的。 但是暴力搜索会超时，需要剪枝，详见注释#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,v[35],a[35][35],ans=1e9,cnt,t

一道非常好的搜索题目。 要将任意一个数拆分成斐波那契数的和，想到用搜索从前往后依次拆分验证，因为输出要求，我们可以巧妙地用字符串的形式储存结果。 考虑到dfs的可行性和最优性剪枝，我们可以增加一个变量t储存当前已经拆分的个数，如果当前拆分的个数已经大于了所求的最小值，那就没必要再搜索了，具体细节见注释。 小技巧：用读入流stringstream 进行整数到字符串的转化#inclu

题目大意： 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 思路： 首先要求最少更换多少张牌，我们可以求最多能留下多少张牌。 题中数据可能会有重复的情况，应该先用unique()去重，注意在去重前一定要用sort排序！！！按花色

1817:城堡问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####—#####—#—#####—# 2 # # | # #