摘要：
题意：是中文题。 析：a和c的最大公因数是b，也就是说，a和c除了b就没有公因数了。再说就是互质了。 所以先把a除以b，然后一个暴力n，满足gcd（a, n) =1,就结束，就是n倍的c。 代码如下： 阅读全文
posted @ 2016-06-03 22:53
dwtfukgv
阅读(347)
评论(0)
推荐(0)
摘要：
题意：给你一个数，让你求它的最大因子在素数表的位置。 析：看起来挺简单的题，可是我却WA了一晚上，后来终于明白了，这个第一层循环不是到平方根， 这个题和判断素数不一样，只要明白了这一点，就很简单了。 代码如下： 阅读全文
posted @ 2016-06-03 20:16
dwtfukgv
阅读(161)
评论(0)
推荐(0)
摘要：
题意：给定一个数，判断是不是素数。 析：由于数太多，并且太大了，所以以前的方法都不适合，要用米勒拉宾算法。 代码如下： 阅读全文
posted @ 2016-06-03 17:39
dwtfukgv
阅读(276)
评论(0)
推荐(0)
摘要：
题意：判断 n 件物品是否可以搬进洞里，每件物品有实际体积A和移动时的额外体积 B 。 析：第一反应就是贪心，一想是不是按B从大到小，然后一想，不对，比如体积是20，第一个 是A=11， B=19.第二个是A = 1，B = 18.很明显不对。 我们取AB的差值，进行贪心，为什么呢？ 我反过来想一下 阅读全文
posted @ 2016-06-03 14:07
dwtfukgv
阅读(230)
评论(0)
推荐(0)
摘要：
题意：给你n个学号和成绩，并且给定一个学号，让找这个学号是多少名。 析：用个结构体，按成绩排序，然后找那个学号，这个题有一个小坑，那就是并列的情况， 可能并列多少名，这个要考虑一下，其他的easy！ 代码如下： 阅读全文
posted @ 2016-06-03 13:25
dwtfukgv
阅读(416)
评论(0)
推荐(0)
摘要：
题意：。 析：我们完全可以STL里面的函数next_permutation()，然后方便，又简单，这个题坑就是在格式上。 行末不能有空格，结尾不能有空行，不大好控制，必须控制好第一次数。 这个题本应该用DFS的，去枚举，也挺简单的，在这就不说了。 代码如下： 阅读全文
posted @ 2016-06-03 13:06
dwtfukgv
阅读(311)
评论(0)
推荐(0)
摘要：
题意：在一个走廊两边都有对称分布的连续房间，现在有n张桌子需要从a移动到b房间。每次移动需要10分钟， 但是如果两次移动中需要经过相同的走廊位置，则不能同时进行，需要分开移动。最后求最少需要多长时间移动完所有的桌子。 析：这应该是一个贪心算法，时间尽量少，但是在一走廊如果相遇，必然是要分开的，所以说 阅读全文
posted @ 2016-06-03 12:46
dwtfukgv
阅读(187)
评论(0)
推荐(0)
摘要：
题意：给定n个数，让你从小到大排序。 析：不说什么了。 代码如下： 阅读全文
posted @ 2016-06-03 11:38
dwtfukgv
阅读(238)
评论(0)
推荐(0)
摘要：
题意：这个题意。有点麻烦，就是说给定13张牌，让你求能“听”的牌。（具体的见原题） 原题链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 析 阅读全文
posted @ 2016-06-03 11:26
dwtfukgv
阅读(3551)
评论(0)
推荐(0)
摘要：
题意：给你一个n*n的01矩阵，让你把最少的0变成1，使得每个元素的上，下，左，右的元素（如果有的话）之和均为偶数。 析：最好想的的办法就是暴力，就是枚举每个数字是变还是不变，但是。。。时间复杂度也太高了吧，2的225次方哪， 绝对超64位了，跑到猴年马月才到结束，很明显不现实。仔细想一下，n=15 阅读全文
posted @ 2016-06-03 10:25
dwtfukgv
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号