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