- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 hdoj 1052-Tian Ji -- The Horse Racing
/*hdoj 1052-Tian Ji -- The Horse Racingwritten by lky32 lky 46MS 0K 931B C++ 2008-03-20 21:36:28 //贪心思想:if( 田忌比输了 )-----每次都拿最差的马和王比-----输的彻底。 // else if( 田忌比赢了 )--
2008-03-20 21:52:00 1114
原创 用eclipseme的一些问题
1.所用的平台是:eclipse+eclipseME+wtl;在调试J2ME程序时,WTL模拟器只是一闪而过,并且有如下错误提试:Warning: Running JAM, Ignoring all other options (but "-Xheapsize", and OTA flags if provided)正在通过存储根 DefaultColorPhone 来运行 The MIDlet
2008-03-19 19:45:00 1596
原创 poj 1011-sticks
3187666 LKY 1011 Accepted 184K 62MS C++ 918B 2008-03-18 16:04:03
2008-03-18 16:06:00 959
原创 zju 1027-Human Gene Functions
/*LeeMars的讲解如下: 观察题目给出的一个最优解: AGTGATG -GTTA-G 将其从某一处切开,如果左边部分的分值不是最大,那么将其进行调整,使其分值变大,则整个解分值变大,与已知的最优矛盾。所以左边部分的分值必是最大。同理,右边也是。可见满足最优子结构的性质。考虑使用DP: 设两个DNA序列分别为s1,s2,长度分别为len1,len2,score为分值表。f[i
2008-03-18 15:04:00 895
原创 hdoj 1175-连连看
/*hdoj 1175-连连看written by lky501994 2008-03-18 14:53:30 Accepted 1175 781MS 8868K 2269 B C++ lky标准bfs+搜索记忆化,新结点的turn数小于在该方向上的turn数时才入队列*/ #include #include using namespace std;
2008-03-18 14:58:00 1033
原创 hdoj 1231-最大连续子序列
/*hdoj 1231-最大连续子序列written by lkylky 125MS 0K 709B C++ 2008-03-06 21:53:58动态规划:最大连续子序列,要求输出序列的第一个和最后一个元素p[i]为输入数b[i]为当前元素所在序列的第一个元素sum[i]为当前元素所在序列的最大值*/ #include#include using name
2008-03-06 22:00:00 1391
原创 zju 2014/ hdoj 1114-Piggy-Bank
/*zju 2014/ hdoj 1114-Piggy-Bankwritten by lky4 lky 109MS 0K 916B C++ 2008-03-06 14:48:16动态规划-> 状态表示:dp[i]表示容量为i时达到的最小值,如果不可能则是-1 状态转移:由dp[i]产生出dp[k], dp[k] = min(dp[k],
2008-03-06 14:59:00 982 1
原创 zju 1484-Minimum Inversion Number
/*zju 1484-Minimum Inversion Numberwritten by lky2008-03-05 13:00类似动态规划:当一个数移到最后以后,它的逆序数为前一个序列的逆序数+比他大的数的个数-比他小的数的个数*/#include#include using namespace std;int main(){ int a[5001]; int n; int
2008-03-05 13:03:00 774
原创 hdu/hdoj 1081-To The Max
/*hdu 1081-To The Maxwritten by lky2008-03-04 21:05:56 Accepted 1081 15MS 0K 1093 B C++ lky动态规划,最大子段和在维数上的扩展,注意输入数据有多组,而zoj上只有一组*/#includeusing namespace std;int MaxSum1D(int *a,
2008-03-04 21:12:00 1036 1
原创 hdu/hdoj 1215-七夕节
/*数论 类似删法求素数,注意一个数n的约数hdu 1215-七夕节written by lky2008-3-4 20:18*/#includeusing namespace std;int p[500001];int main(){ int n, t; int i, j, k; for (i=1; i { p[i] = 1; } for (i=2
2008-03-04 20:21:00 1345
原创 hdu/hdoj 1176-免费馅饼
/*动态规划 状态表示:dp[i,j]为j秒时在i位置的最大值状态转移:i=0 dp[0][j] += Max(dp[0][j+1], dp[1][j+1]); i=10 dp[10][j] += Max(dp[10][j+1], dp[9][j+1]); i=1-9 dp[i][j] += Max(dp[i][j+1], dp[i+1][j+1], d
2008-03-04 19:58:00 1682
原创 hdu/hdoj 1087 Super Jumping! Jumping! Jumping!
/*最长递增子序列的应用hdu 1087-Super Jumping! Jumping! Jumping!written by lky2008-3-4 19:00*/#include#include using namespace std;int main(){ int a[1001]; __int64 sum[1001], Max; int n, i, j; while
2008-03-04 19:10:00 898
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人