摘要：
题意：给一个数 n，让你求一个排列，使得这个排列与0-n的对应数的异或之最大。 析：既然是异或就得考虑异或的用法，然后想怎么才是最大呢，如果两个数二进制数正好互补，不就最大了么，比如，一个数是100，那么我们只要找11，（都是二进制） 这不就正好么，一试，果然是这样。就是这样找，而且两两正好配对，如 阅读全文
posted @ 2016-07-25 23:35
dwtfukgv
阅读(275)
评论(0)
推荐(0)
摘要：
题意：给定 n 和k，n 表示有n个房子，然后每个有一个编号，一只鹅要从一个房间中开始走，下一站就是房间的编号，现在要你求出有多少种方法编号并满足下面的要求： 1.如果从1-k房间开始走，一定能直到 1。 2.如果从k+1到n 开始走，一定走不到 1. 3.如果从 1 开始走，那么一定能回到1，并且 阅读全文
posted @ 2016-07-25 21:59
dwtfukgv
阅读(254)
评论(0)
推荐(0)
摘要：
题意：给定一个字符，让你用前 k 个字符把它排成 n 长度，相邻的字符不能相等，并且把字典序最小。 析：其实很简单么，我们只要多循环ab，就行，最后再把剩下的放上，要注意k为1的时候。 代码如下： 阅读全文
posted @ 2016-07-25 21:35
dwtfukgv
阅读(218)
评论(0)
推荐(0)
摘要：
题意：给定 n * m 个数，然后每次只能把其中一个数减少d， 问你能不能最后所有的数相等。 析：很简单么，首先这个矩阵没什么用，用一维的存，然后找那个中位数即可，如果所有的数减去中位数，都能整除d，那就是可以，并且记录数据。 代码如下： 阅读全文
posted @ 2016-07-25 21:23
dwtfukgv
阅读(194)
评论(0)
推荐(0)
摘要：
题意：给你 n 段区间，而且还是不相交的，然后你只能向左扩展左端点，或者向右扩展右端点，然后扩展最少的步数让整数总数能够整除 k。 析：很简单么，只要在记录算一下数量，然后再算出 k 的倍数差多少就行。 代码如下： 阅读全文
posted @ 2016-07-25 21:07
dwtfukgv
阅读(199)
评论(0)
推荐(0)
摘要：
题意：给定 n * m的矩阵，让你并给定初始坐标和末坐标，你只能走'.'，并且走过的'.'都会变成'X'，然后问你能不能在末坐标是'X'的时候走进去。 析：这个题，在比赛时就是没做出来，其实是一个水题，但是我理解错了意思，让下面提示的第一组样例给搞乱。 思路应该是这样的，从开始坐标BFS末坐标，把经 阅读全文
posted @ 2016-07-25 11:25
dwtfukgv
阅读(466)
评论(0)
推荐(0)
摘要：
题意：先给定5个数，n, k, p, x, y。分别表示 一共有 n 个成绩，并且已经给定了 k 个，每门成绩 大于0 小于等于p，成绩总和小于等于x， 但中位数大于等于y。让你找出另外的n-k个成绩。 析：利用贪心算法，首先是只能小于等于 p，也就是成绩越小越好， 然后中位数还得大于等于y，所以我 阅读全文
posted @ 2016-07-25 08:31
dwtfukgv
阅读(400)
评论(0)
推荐(0)
摘要：
题意：给定一个串数，表示一种密码锁，再给定一串密码，问你滑动最少的次数，把第一行变成第二行。 析：很简单么，反正只有0-9这个10个数字，那么就是把每一个数从正着滑和倒着滑中找出一个最小的即可，正着滑就是大数减小数，倒着就是小数+10-大数。 代码如下： 阅读全文
posted @ 2016-07-25 08:19
dwtfukgv
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号