wjl_zyl_1314的博客

题目连接： 牛客网 leetcode 闲聊： 有趣的是，这同一道题目在两个网站上的难度标定不一样，牛客上是较难，lc上市简单。一开始我看的是牛客上的题目，想了想发现可以二分去做，做完后发现WA了，同时想到可以去lc上交一下，看看数据，结果发现lc上难度标定是简单，就暴力一发，结果入魂了？？？？？？？？？？ 。 然后把我牛客上的代码交了一下，发现是空数组没特判导致wa了。 题解： 暴力可过，但是做这样一道题，你肯定不会就写个暴力了事吧。下面讲讲我的二分查找思路： 二分查找嘛：查找的东西逻辑上有序就好了。 一开

题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_e 题意： 有n个人，每个人吃一单位东西的时间为ai，现在有n份食物，每份食物的份量为fi单位。 每个人必须对应一份食物，一个人只允许对应一份食物，一份食物也只允许对应一个人。你可以安排由哪个人吃哪份食物。每个人吃完食物的时间为ai* fi 在所有人开始吃之前，有k次培训，每一次培训可以让某个...