蔡军帅 - 博客园

2018年5月22日

2017中国大学生程序设计竞赛 - 女生专场（Graph Theory）

摘要： Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total... 阅读全文

posted @ 2018-05-22 19:40 蔡军帅阅读(96) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（dp）

摘要： Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota... 阅读全文

posted @ 2018-05-22 19:28 蔡军帅阅读(107) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（dp）

摘要： Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265 阅读全文

posted @ 2018-05-22 19:28 蔡军帅阅读(479) 评论(0) 推荐(0)

2018年5月19日

CCPC2018-湖南全国邀请赛 K 2018

摘要： K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018. 输入 The in 阅读全文

posted @ 2018-05-19 23:52 蔡军帅阅读(1213) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 K 2018

摘要： K.2018题目描述Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ... 阅读全文

posted @ 2018-05-19 23:52 蔡军帅阅读(87) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 G String Transformation

摘要： G.String Transformation题目描述Bobo has a string S = s1 s2...sn consists of letter a , b and c . He can tr... 阅读全文

posted @ 2018-05-19 23:37 蔡军帅阅读(119) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 G String Transformation

摘要： G.String Transformation 题目描述 Bobo has a string S = s1 s2...sn consists of letter a , b and c . He can transform the string by inserting or deleting su 阅读全文

posted @ 2018-05-19 23:37 蔡军帅阅读(655) 评论(0) 推荐(0)

2018年5月18日

复制书稿(book) （二分，贪心+dp）

摘要：复制书稿(book) 题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。阅读全文

posted @ 2018-05-18 15:06 蔡军帅阅读(1564) 评论(0) 推荐(0)

方格取数（dp）

摘要：方格取数题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条阅读全文

posted @ 2018-05-18 12:08 蔡军帅阅读(341) 评论(0) 推荐(0)

乘积最大(线性dp）

摘要：乘积最大题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要阅读全文

posted @ 2018-05-18 11:37 蔡军帅阅读(576) 评论(0) 推荐(0)