摘要：
题意： 求斐波那契的前10000项目 分析： 模拟竖式加法， 用string作为数字的储存形式 阅读全文
posted @ 2017-12-24 12:56
Neord
阅读(346)
评论(0)
推荐(0)
摘要：
题意： 给定n个酒吧， 然后有k个学生投票今晚去哪个酒吧， 然后会有a个（a<=k）学生先投票了， 先投的票会影响后面的人投票的概率， 求每个酒吧今晚去的概率。 分析： 我们可以从最初的状态开始广搜， 由于搜索中会有很多重复的状态， 我们用一个map去储存这些状态， 如果map中没有这个状态再将他入 阅读全文
posted @ 2017-12-24 12:53
Neord
阅读(177)
评论(0)
推荐(0)
摘要：
题意： 给定一个整数w， 然后给定n个数， 问有没有两个数之和恰好为w 分析： 现将n个数数组a[]排序， 然后用两个变量i，j指向开头和末尾， 如果a[i] + a[j] > w， i++， 如果a[i] + a[j] < w, j--。 直到相等或者i == j（找不到结果） 阅读全文
posted @ 2017-12-24 12:41
Neord
阅读(145)
评论(0)
推荐(0)
摘要：
题意： 给定n个数，从中挑出c个， 让他们相邻两数的最小距离最大。 分析： 先将n个数排序， 然后我们知道两个数的距离的范围d ∈[1，n/c + 1]， 我们去二分这个范围， 然后去判断mid是否可行。 判断方法是从第一个点开始放， 找到一个不少于d的点再试， 最后如果能放满证明可行，d的下限为m 阅读全文
posted @ 2017-12-24 11:23
Neord
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号