首先如果对子和三张牌出现在解中,那么全拆成单张显然没有问题,顺子同理.于是真正有用的牌型就只有单牌.三带一.三带二.四带二了. 暴搜jry手中的牌,然后先搜出双方的大牌型(即三张.四张牌的个数),再枚举三张牌带了几个对子,剩下的三张牌和四张牌带的都是单牌.这些被带的对子和单牌是没有大小限制的,所以对于jry手中的牌,应尽量带掉大牌,网友应尽量带掉小牌,这样才能尽量存在解. 最后剩的都是单牌了,扫一遍判断是否合法即可,总的来说没有坑点. #include<cstdio> #include<…

暴搜 非常暴力的搜索,以至于我都不相信我能过. 方法是:暴力枚举所有牌型,然后暴力判断是否可行. 暴力枚举部分: 非常暴力: void dfs(int x,int l){ if(l==0){ flag=0; check(1,0,0,0,0); if(flag)ans++; return; } if(x>14)return; for(res i=0;i<=limit[x]&&i<=l;++i){ jiry[x]=i; dfs(x+1,l-i); } } 搜下来发现牌型数量不…

[CQOI2012]模拟工厂 题解(搜索+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327574 链接题目地址:洛谷P3161 BZOJ P2667 这个题练一练综合思想还是不错的...(然而蒟蒻不会啊) 做法 肯定是在能完成某些订单的情况下使自己生产力越高越好是吧(一个大致的贪心方向) 但是我们不知道自己到底应该怎么去决定提高生产力时间 那么换个角度,不从时间来看,从订单上来看 贪心 我们假设一定要完成订单\(1-n\) 那么应该如何贪心…

题面 Loj 题解 细节比较多的搜索题. 首先现将牌型暴力枚举出来,大概是\(3^{16}\)吧. 然后再看能打什么,简化后无非就三种决策:单牌,\(3+x\)和\(4+x\). 枚举网友打了几张\(3\)和\(4\),然后再枚举吉老师(\(\mathbf {orz}\))打了几张\(3\)和\(4\). 接着枚举\(3\)搭配了几个\(2\),然后贪心地从大到小去除吉老师手中大小为\(2\)的对子,从小到大去除网友手中大小为\(2\)的对子.之后就是检查单牌是否合法了. #include <c…

这道斗地主比 \(PKUWC\) 那道可做多了... 我们用 \(NOIP\) 那道斗地主的思路:暴搜出三代和四代,贪心出散牌. 还有jry为什么要出xx网友而不出他的另一个老婆 我们发现两个人的每回合出的牌型是一样的.我们先暴力生成牌组,然后暴力将三代和四代情况搜出来,然后 \(check\) 因为九条可怜要严格更小,那么九条可怜在三代和四代中的散牌尽量出大牌,\(xx\) 网友相反. 然后 \(check\) 中暴力枚举有几张对子和散牌,然后再 \(O(15)\) 贪心扫一遍,如果可以,就返…

题解 什么,我这题竟然快到了LOJ rk1???? 搜起来有点麻烦,不过感觉还是比斗地主好下手(至今没敢写斗地主 首先是暴力搜牌型,最多\(3^{16}\)(什么判解还要复杂度怂成一团)的样子?? 然后判牌型,显然只要考虑单牌,和3 + x,4+2 然后暴力搜网友的3和4 暴力搜jry的3和4 然后枚举3搭配了几个2, 然后jry从大到小开始去除大小为2的对子,网友从小到大,是个简单的贪心 之后看看可以去掉的单牌的个数,也是jry从大到小,网友从小到大 之后的就是单牌互相压看看合不合法就好了 代…

题目链接 Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number ranged from 0 to 25, but each two differen…

考试的时候写了个dfs找出来了,最后处理的时候想到了贪心,但是正确性没有想通.然后想了想动规,也没想通.最后没办法,用状态的话用了个状压,弄了40分. 正解是bfs+贪心.Dfs也有过的. 下面题解引用自他人: 整体的思路是这样的: 从第一层的每一个点开始往下做一次搜索,每一次搜索可以覆盖到最后一行的一段,我们就可以把它看成是一条线段: 做完搜索之后我们就得到了一坨线段..然后这就变成了一个线段覆盖问题,用最少的线段来把最后一行盖满,当然也存在无论如何都盖不满的情况.. 下面来说说线段覆盖的思路…

题目:https://www.luogu.org/problemnew/show/P2540 发现如果没有顺子,剩下的可以贪心.所以搜索顺子怎么出,然后贪心. 这样只能过不加强版.原因是贪心的时候难以弄3=1+2.3应该是 3带* 还是拆开让4带上? 如这个数据(×后面是个数):3×3,4×1,6×4,7×3,9×1,10×2,11×1,12×4,13×3 正解应该是把一个3拆成1+2,然后两次4带2,两次3带2.但贪心似乎做不了. 所以应该dp!记录1,2,3,4,王各有几个,就能把“拆”体现…

Waca loves maths,.. a lot. He always think that 1 is an unique number. After playing in hours, Waca suddenly realize that every integer can be represented by digit '1', plus operator and minus operator. For example, 1534 can be represented as 1111 +…