- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断是否为平方数
1+3+5+7+9+…… bool square(int n){ int i=1; while(n>0) { n-=i; i+=2; } if(n==0) return 1; else return 0;}
2010-05-30 23:13:00
791
原创 又见素数（素数筛法）
又见素数Time Limit:2000MS Memory Limit:65536KTotal Submit:287 Accepted:24 Description 给定一个正整数n（n <= 10000000），求n（包含）以内素数的个数。Input 第一行为一个整数t(t <= 1000)，表示测试数据的组数。 接下来有t行，每行一个整数n。O
2010-05-29 13:05:00
1062
原创 hdoj 1500 Chopsticks（DP)
题目大意：给出n支筷子的长度，从中选出k+8个组合的筷子，每个组合由三支筷子组成，每个组合的badness=次小筷子和最小筷子的差的平方，要求使总的badness最小。思路：a[]保存筷子的长度并从大到小排。b[i][j]保存前j支筷子取i对筷子的最小badness。按i从1到k循环b[i][j] 每次j必须从第i*3个开始，以保证符合i对筷子都有一支最大的条件。(从大到小
2010-05-25 18:56:00
729
原创 hdoj 1421 搬寝室(DP)
题目大意：在n件物品中选k对物品，每对物品的重量差的平方为疲劳度，求搬k对的最小总的疲劳度。思路：a[i]保存物品重量，需要先排序。因为任意一个数跟它相邻的数的的差最小。b[i][j]保存前i件物品中取j对的最小疲劳度。则 分两种情况当 i-1>=j*2 时b[i][j]=min{b[i-1][j] ,b[i-2][j-1]+(a[i]-a[i-1])^2} .
2010-05-21 19:27:00
847
原创 hdoj 3405
题目大意：给n个岛的坐标，使其中一个岛不与其它岛相连，其它岛相互可达，求所需修的桥的最短长度。 思路：n个岛遍历任意n-1个岛的最小生成树，找出最小的。 #include #include using namespace std;const int M=52;const double INF=100000;int a[M][2];double d[M
2010-05-19 00:32:00
481
原创 Apple Tree(动态规划)
Apple TreeTime Limit: 10 Second Memory Limit: 32768 KBDescriptionThere are so many problems called “Apple Tree”, including the one you are reading now.After Leilei goes back home, he finds
2010-05-07 13:07:00
1565
原创 hdoj 1078 FatMouse and Cheese
题目大意：矩阵方格内有一定数量的芝士，老鼠从(0,0)坐标出发，只能从水平和垂直方向，且最多走k步，每次走到的方格上的芝士都要大于前一次。求老鼠最多能吃到的芝士。思路：a[x][y]保存方格(x,y)的芝士数量 。b[x][y]保存从(x,y)出发最多能吃到的芝士数量。按垂直和水平方向走1到k步各种情况中找出最大的保存，注意加上a[x][y]。使用递归深度搜索。注意判断边界
2010-05-04 12:31:00
455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人