摘要：
题意：给定 n 个由0~m-1的整数组成的序列，输入 k ，问你找出连续的最短序列，使得这个序列含有1-k的所有整数。 析：这个题，很简单么，只要从头开始扫一遍就OK，时间复杂度为O(n)。 代码如下： 阅读全文
posted @ 2016-07-31 23:49
dwtfukgv
阅读(338)
评论(0)
推荐(0)
摘要：
题意：有n个长度为1的线段，确定它们的起点，使得第i个线段在[ri，di]之间，输出空隙数目的最小值。 析：很明显的贪心题，贪心策略是这样的，先把所有的区间排序，原则是按右端点进行排序，如果相等再按左端点排，然后再扫一遍，如果第一个区间的右端点和第二个右端点一样， 一定可以相邻，如果不相等，再看是不 阅读全文
posted @ 2016-07-31 23:07
dwtfukgv
阅读(572)
评论(0)
推荐(0)
摘要：
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 阅读全文
posted @ 2016-07-31 18:33
dwtfukgv
阅读(250)
评论(0)
推荐(0)
摘要：
题意：小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨 牌倒下的时候，若碰到了未倒下的 骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且 小白希望在能够推倒所有骨牌的前提下，使所有骨牌高度的 阅读全文
posted @ 2016-07-31 17:10
dwtfukgv
阅读(327)
评论(0)
推荐(0)
摘要：
题意：给定 n 个数，和 m，问你是不是存在连续的数和是m的倍数。 析：考虑前缀和，如果有两个前缀和取模m相等，那么就是相等的，一定要注意，如果取模为0，就是真的，不要忘记了，我当时就没记得。。。。 代码如下： 阅读全文
posted @ 2016-07-31 17:02
dwtfukgv
阅读(362)
评论(0)
推荐(0)
摘要：
题意：邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。最后给出q个数，表示要输出第ni个进来的人的名字。 析：其实这就是一个模拟题，很容易知道是优先队列模拟， 阅读全文
posted @ 2016-07-31 16:47
dwtfukgv
阅读(205)
评论(0)
推荐(0)
摘要：
题意：给定一个图，然后让你把边数为1的结点删除，然后求连通块结点数为奇的权值和。 析：这个题要注意，如果删除一些结点后，又形成了新的边数为1的结点，也应该要删除，这是坑，其他的，先用并查集判一下环，然后再找连通环。 代码如下： 阅读全文
posted @ 2016-07-31 00:04
dwtfukgv
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号