windysai

摘要： 题目链接：http://codeforces.com/problemset/problem/337/B看到这个题目，觉得特别有意思，因为有熟悉的图片（看过的一部电影）。接着让我很意外的是，在纸上比划了一下，凭着直觉，竟然一次AC，那个兴奋啊 ！^_^ ！ 好啦，不说废话。 这个题目被分类为 math 和 matrices ，数学还好理解，matrices，应该是母函数吧（不好意思的说，还没系统地学到），姑且让我分类到数学里吧。题目的意思是，给出一个水平长度 : 垂直长度的比例分别为a:b 的 monitor 屏幕和 c:d 的 movie 框架，要求算出 movie 框架嵌入monitor屏幕 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/337/A题意：有n个学生，m块puzzles，选出n块puzzles，但是需要满足这n块puzzles里的最大pieces（A）和最小pieces(B)之差最少，即the least possible difference。这是一道贪心兼排序的题目，解决方法不难。首先对m块puzzles以非递减的顺序排序（可以保证每个n长度的区间difference最小），接着求出所有长度为n的区间中最大和最小的值之差，即代码中a[i+n-1] - a[i] ，最后选出最小的差就是题目的答案。 1 #include 阅读全文