随笔分类 -  BestCoder

BestCoder Round #93 ABC
摘要：A: 题目大意： 将数组划分成最少的段,每段的数两两不同。 题解：直接用一个map记录一个数是否出现过,贪心的每次取最多个数就好。 B： 题目大意： 给出一个0-9组成的字符串,问能否删掉K个数字,使得最后形成的数没有前导零且能被3整除。 题解： 最后会留下N-K个数,枚举第一个数的位置,然后问题就 阅读全文
posted @ 2017-04-04 19:05 lzw4896s 阅读(238) 评论(0) 推荐(0) 编辑
BestCoder Round #53 (div.1)
摘要：Problem A：题目大意：给出以节点1为根的一棵树A,判断它是否是特殊的。一棵树是特殊的当且仅当不存在和它不完全相同的一棵树B,使得A中点i到点1的距离和B中相等。题解：假设一个点x的深度是d,它的父亲是y,如果存在一个深度为d-1的点z,那么把x从y下面移到z下面就可以得到树B了。所以求出每个... 阅读全文
posted @ 2015-08-30 08:23 lzw4896s 阅读(336) 评论(2) 推荐(0) 编辑
最强密码 （百度之星复赛 T5）
摘要：题目大意：给出一个字符串A,要求最短的字符串B，B不是A的子序列。求最短长度和最短的字符串个数|A|<=105.题解：1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。2.网络上基本都是直接贴代码的.我还是简要的写一写解法：可以想象我们在字符串A上移动。一开始在... 阅读全文
posted @ 2015-07-20 22:19 lzw4896s 阅读(318) 评论(0) 推荐(0) 编辑
Bestcoder Round 47 && 48
摘要：1.Senior's Array(hdu 5280)题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。NB[j]才可以把A[i],B[j]配对).要求得分和最大。题解：1.比赛的时候想到贪心地把A中大的和B中小的配对。但是不会证明,感觉不大靠谱。然后就只A了T1滚粗了... 阅读全文
posted @ 2015-07-20 11:45 lzw4896s 阅读(263) 评论(0) 推荐(0) 编辑
BestCoder Round #43
摘要：T1:pog loves szh I(hdu 5264)题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。T2：pog loves szh II(hdu 5265)题目大意：给出N个数,求Mod P域下两个数最大和。 N<=100000题解：先把所有数Mod... 阅读全文
posted @ 2015-07-20 08:20 lzw4896s 阅读(119) 评论(0) 推荐(0) 编辑
BestCoder Round #41
摘要：T1:ZCC loves straight flush(hdu 5228)题目大意：给出5张牌,问至少替换多少张牌可以构成同花顺。题解：1.直接枚举所有同花顺（枚举花色A-D和最小的数字1-10）一共40种,然后判断要替换多少张即可。2.一开场各种脑残啊,yy了各种贪心,然后感觉都不对,才换成枚举,... 阅读全文
posted @ 2015-05-17 15:02 lzw4896s 阅读(234) 评论(0) 推荐(0) 编辑
2015 "BestCoder Cup" Champion
摘要：这场比赛我没有参加,不过就算参加了也估计是被完虐。于是看着题解把大部分题目都搞了一遍。T1：Movie(hdu 5214)题目大意：给出N个区间,问能否选出3个互不相交的区间。 N=1或者奇环数>=2说明存在一个偶环。2.那么如何求出有多少个极小的偶环经过某个点呢？ 只要一次Dfs就好。对于一个点x... 阅读全文
posted @ 2015-05-13 15:00 lzw4896s 阅读(422) 评论(0) 推荐(0) 编辑
BestCoder Round #40
摘要：T1：Tom and pape (hdu 5224)题目大意：给出一个矩形面积N,求周长的最小值.(长&&宽&&面积都是正整数) N=1.感觉应该要用这个来搞.然后我傻逼的把每一项拆成很多项,怎么都搞不出来。其实这题是这个公式的逆运用。应该把后面的一串当成前缀和搞一搞。枚举j=x2 to y2 an... 阅读全文
posted @ 2015-05-13 13:14 lzw4896s 阅读(201) 评论(0) 推荐(0) 编辑
BestCoder Round #39
摘要：-------好久没更新博客了,发现还是需要不断总结才能进步,所以还是把最近打的一些比赛记录一下。T1：Delete (hdu 5210)题目大意：给出n个数,然后要删掉k个,要求剩下的数中 不同的数个数最多。题解：贪心水题,尽可能先删出现次数多的。数据范围很小直接暴力就好。如果n更大的话可以用堆。... 阅读全文
posted @ 2015-04-28 12:58 lzw4896s 阅读(222) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示