上一页 1 ··· 43 44 45 46 47
摘要: 题目传送门 1 /* 2 贪心 + 模拟:首先,如果蜡烛的燃烧时间小于最少需要点燃的蜡烛数一定是-1(蜡烛是1秒点一支), 3 num[g[i]]记录每个鬼访问时已点燃的蜡烛数,若不够,tmp为还需要的蜡烛数, 4 然后接下来的t秒需要的蜡烛都... 阅读全文
posted @ 2015-03-25 19:22 Running_Time 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:从前面找一个数字和末尾数字调换使得变成偶数且为最大 3 贪心:考虑两种情况:1. 有偶数且比末尾数字大(flag标记);2. 有偶数但都比末尾数字小(x位置标记) 4 仿照别人写的,再看自己的代码发现有清晰的思维是多重要 5 */ ... 阅读全文
posted @ 2015-03-25 19:21 Running_Time 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 模拟水题:给定n*m的空白方格,k次涂色,将(x,y)处的涂成黑色,判断第几次能形成2*2的黑色方格,若不能,输出0 3 很挫的判断四个方向是否OK 4 */ 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-03-25 19:20 Running_Time 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 贪心水题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespa... 阅读全文
posted @ 2015-03-25 19:14 Running_Time 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:输出两字符串的最长公共子序列长度分析:LCS(Longest Common Subsequence)裸题。状态转移方程:dp[i+1][j+1] = dp[i][j] + 1; (s[i] == t[i])dp[i+1][j+1] = max (dp[i][j+1], dp[i+1]... 阅读全文
posted @ 2015-03-23 19:29 Running_Time 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:LIS(Longest Increasing Subsequence)裸题分析:状态转移方程:dp[i] = max (dp[j]) + 1 (a[j] #include #include using namespace std;const int N = 1e4 + 10;con... 阅读全文
posted @ 2015-03-22 15:21 Running_Time 阅读(192) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47