- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 NYOJ 236 VF (动态规划)
题目链接 每行给出一个数s(1 ≤ s ≤ 81),求出1~10^9内各位数之和与s相等的数的个数。 首先想到只有s=1时,10^9的系数才能为1,否则就大于10^9; 如果s!=1: 定义状态dp[i][j]为后i位各位数之和为j的情况数量,假设第i位放数字k(则k只能是0~9并且k dp[i][j]=sigma(dp[i-1][j-k]),(0 因为第1位不能填数字,所以结果就保存
2012-09-19 14:51:31 867
原创 NYOJ 364 田忌赛马 (贪心)
题目链接 好长一篇阅读理解,不过题意不难理解,第一行给出n表示有n场比赛,以下两行分别给出n个数,分别表示田忌和齐王n匹马的速度,赢家从输者手中获得200钱,求田忌最多能赢多少钱。 思路: 1、当田忌最快的马比齐王最快的马快时,用田忌最快的马对抗齐王最快的马,赢一场。 2、当田忌最慢的马比齐王最慢的马快时,用田忌最慢的马对抗齐王最慢的马,赢一场。 3、当1、2都不满足时,用田忌最慢的马对
2012-09-18 14:11:08 1206 2
原创 自己写的贪吃蛇
#include #include #include const UINT WM_RESTART=WM_USER+100; const int M(1),Max_Len(30),MaxN(100),size(20),Time(1000); POINT pt[Max_Len],food; char used[MaxN][MaxN]; LRESULT CALLBACK WndProc(HWND,UIN
2012-09-18 08:13:57 740
X-Scan v3.3 简体中文版
2013-04-05
网页封包拦截器
2012-10-02
EasyBCD 安装双系统必备
2012-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人