上一页 1 2 3 4 5 6 ··· 16 下一页
摘要:这次比赛有事么的参加,托人交了几个题。。。 A: 水题大战(语法基础) 原题cf 512div2 A In Search of an Easy Problem 代码 include using namespace std; int main() { ios::sync_with_stdio(0); 阅读全文
posted @ 2019-01-24 22:37 baccano! 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题目 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N 1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 阅读全文
posted @ 2019-01-24 16:39 baccano! 阅读(151) 评论(0) 推荐(0) 编辑
摘要:原题 公式 中间数字与变量之间乘号bug省略可能看着有点别扭例如8x2为8 x2 首先设扫一遍后0的个数为x0 2的个数为x2 4的个数为x4 ①如果x0=x4 ans=32 x4+4 ②如果x0 x4 定义now为x0 x4+1 (1)如果now x2 ans=32 x4+8 x2 否则 ans= 阅读全文
posted @ 2019-01-22 20:52 baccano! 阅读(51) 评论(0) 推荐(0) 编辑
摘要:解法 二维dp还是要找一种递推的关系 这里用正方形的右下角来一起递推,也就是说如果当前值是1的话,那么就去寻找左边上面和左上的最小dp值+1,最后输出最大的dp值即可 代码 include using namespace std; int num[666][666],dp[666][666]; in 阅读全文
posted @ 2019-01-20 13:36 baccano! 阅读(41) 评论(0) 推荐(0) 编辑
摘要:补题什么的待填坑。。。 A Generous Kefa (语法基础) 直接开桶看看有没有超过k个的,因为题目明确提出没有气球也是可以的 代码 include using namespace std; int bk[123213]; int main() { ios::sync_with_stdio( 阅读全文
posted @ 2019-01-19 23:25 baccano! 阅读(150) 评论(0) 推荐(0) 编辑
摘要:A Theatre Square(数学) 算出每行能装多少乘以每列能装多少就行 公式 ans=ceil(n/a)+ceil(m/a) 代码 阅读全文
posted @ 2019-01-18 11:57 baccano! 阅读(66) 评论(0) 推荐(0) 编辑
摘要:中石油校内的比赛,只能后续补题了,题目来说还是比较的不错 A 数方格(思维) 规定了都是正方形,那么枚举就可以一行的按照规律也好枚举列数也好枚举 代码 include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie 阅读全文
posted @ 2019-01-14 14:20 baccano! 阅读(109) 评论(0) 推荐(0) 编辑
摘要:记忆 两个for用来寻找LCS,DP是二维的,每一维代表了字符串的长度。 寻找的代码部分 如果相等左上+1否则左边上面取最大值 输出路径的时候从最右下开始如果左边相等左移右边相等右移,否则大于左上左上移动记录此时的字符,并且要倒叙输出 完整板子(输出两个字符串的LCS个数以及LCS) include 阅读全文
posted @ 2019-01-13 21:56 baccano! 阅读(178) 评论(1) 推荐(0) 编辑
摘要:解法 lis和 之前dp代表的是当前lis的最大的长度,现在求的是lis的和,那么引入一个新的ans来记录和 注意遍历的时候i从1开始,j从0开始这也可以遍历第一个数 代码 include using namespace std; int a[1005],ans[1005]; int main() 阅读全文
posted @ 2019-01-13 19:38 baccano! 阅读(71) 评论(0) 推荐(0) 编辑
摘要:感慨 这次比较昏迷最近算法有点飘,都在玩pygame。。。做出第一题让人hack了,第二题还昏迷想错了 A Minimum Integer(数学) 水题,上来就能做出来但是让人hack成了tle,所以要思考一下具体的过程 原本我是认为直接把d进行累加看什么时候不在那个segment内也就是那个范围之 阅读全文
posted @ 2019-01-12 22:15 baccano! 阅读(87) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页