掏天祝访

2021年2月5日

摘要：【问题描述】设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、......、b(n)且b(i)<>b(j)(i<>j)，若存在i1<i2<i3< ...< ie 且有b(i1)<b(i2)< ...<b(ie)则称为长度为e的不下降序列。程序要求，求出最长的不下降序列。例如13，7，9，阅读全文

posted @ 2021-02-05 16:21 掏天祝访阅读(144) 评论(1) 推荐(0)

“与”

摘要：【问题描述】给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。【输入格式】第一行为n。接下来n行，一行一个数字表示Ai。【输出格式】输出最大的Ai“与”Aj的结果。【样例输入】 3 8 10 2 阅读全文

posted @ 2021-02-05 16:13 掏天祝访阅读(81) 评论(0) 推荐(0)

最大数字和

摘要：最大数字和给出n个正整数，每次只能按顺序取出不相邻的数字，求出最大的数字和。这是递归的方法。思路很简单。如果只能取不相邻数字，那么间隔一定为1或者2。当取到第n个时，上一个取的数字就是第n-2或n-3个。可以推出递归式. f(n) = max( f (n-2) , f (n-3) + arr[n 阅读全文

posted @ 2021-02-05 15:46 掏天祝访阅读(94) 评论(0) 推荐(0)

Subsequence

摘要： A sequence of N positive integers (10<N<100 000), each of them less than or equal 10000, and a positive integerS(S<100 000 000) are given. Write a pro 阅读全文

posted @ 2021-02-05 09:34 掏天祝访阅读(36) 评论(0) 推荐(0)

2021年2月1日

激光炸弹解题报告

摘要：激光炸弹【问题描述】一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正阅读全文

posted @ 2021-02-01 21:06 掏天祝访阅读(67) 评论(0) 推荐(0)

POJ2663解题报告

摘要： POJ2663 Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input consists 阅读全文

posted @ 2021-02-01 20:29 掏天祝访阅读(76) 评论(0) 推荐(0)

公告