Processing math: 0%

随笔分类 -  贪心

摘要:思路 首先输入给定的数据, 并按照组成pair 对pair进行升序排序 根据贪心的规则 按照 n , n 1, ... , 1的顺序 构造答案序列 然后在pos 对应处依次填写 序列 n , n 1, ... , 1 Code c++ include using namespace std; con 阅读全文
posted @ 2019-08-17 17:02 YuKi_hahaha 阅读(191) 评论(0) 推荐(1) 编辑
摘要:题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了MN列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出 阅读全文
posted @ 2019-08-15 20:01 YuKi_hahaha 阅读(156) 评论(0) 推荐(1) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 90034 Accepted Submission(s): 48081 Problem Desc 阅读全文
posted @ 2019-08-13 16:35 YuKi_hahaha 阅读(81) 评论(0) 推荐(0) 编辑
摘要:题意翻译 给定一个 2×n 的矩阵,现从中选择若干数,且任意两个数不上下或左右相邻,求这些数的和最大是多少? 题目描述 Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketb 阅读全文
posted @ 2019-07-24 16:07 YuKi_hahaha 阅读(485) 评论(0) 推荐(1) 编辑
摘要:用贪心判断当前个数是否成立, 然后二分查找搜答案 阅读全文
posted @ 2019-07-22 17:01 YuKi_hahaha 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示