摘要：
#示例代码基于py3.6 一直对Python程序的执行顺序有些疑惑，例如python程序是顺序执行的，那怎么还有main函数的出现呢？ 在查阅了资料后，参见这里后，算是有点明白了： 1.python程序是顺序执行的，而C++中main()是程序的入口 例如以下代码，结果如注释所示，这里虽然有个mai 阅读全文
摘要：
Windows下更改jupyter notebook默认响应的浏览器为Chrome 1.命令行下输入：jupyter notebook --generate-config 2.C盘中找到并打开文件：C:\Users\Administrator\.jupyter\jupyter_notebook_co 阅读全文
摘要：
1.题意：一群人之间每人准备了一些钱互相送（你们好无聊(⊙o⊙)…），数据给出了每人准备的金额与送出的对象，且保证送给每人的金额是平均的，最后要求出每个人收到的比送出的钱多的数目。 2.分析：模拟题，注意两点细节：首先不是求每人最后剩多少钱，只要把收到的钱减去送出的钱就是结果了；还有如果准备的钱不能 阅读全文
摘要：
1.题意：同poj3111，给出一组N个有价值a，重量b的物品，问去除K个之后，剩下的物品的平均值最大能取到多少？ 2.分析：二分平均值，注意是去除K个，也就是选取N-K个 3.代码： 阅读全文
摘要：
1.题意：给一共N个物品，每个物品有重量W，价值V，要你选出K个出来，使得他们的平均单位重量的价值最高 2.分析：题意为最大化平均值问题，由于每个物品的重量不同所以无法直接按单位价值贪心，但是目标值有界且能判断与最后答案的大小关系，所以用二分来做 3.代码： 阅读全文
摘要：
1.题意：给一个函数F（X）的表达式，求其最值，自变量定义域为0到100 2.分析：写出题面函数的导函数的表达式，二分求导函数的零点，对应的就是极值点 3.代码： 阅读全文
摘要：
1.题意：给出三组数，给出一个数X，试问是否能从三个数组中各选一个数，A,B,C使得X=A+B+C 2.分析：题设的输入数据为先是依次给出三组数的长度L、N、M，下面三行给出三组数的内容，再下面一行给出要查询的数X的个数S，最后S行是依次给出S个查询值X。其中1<=L, N, M<=500, 1<= 阅读全文
摘要：
1.题意：一条河长为L，河上有N块石头，一只青蛙可以利用这些石头从河的一端跳到对岸，可以跳不超过M次，求各种跳法中，找到最小化的最大步长。输入第一行依次给出L、N、M，第二行依次给出N块石头距离起点的距离。 2.分析：这类最小化最大值的问题用二分来求解最高效。先预先处理，连同起点，终点，共N+2个点 阅读全文
摘要：
1.题意：一项分圆饼的任务，一堆圆饼共有N个，半径不同，厚度一样，要分给F+1个人。要求每个人分的一样多，圆饼允许切但是不允许拼接，也就是每个人拿到的最多是一个完整饼，或者一个被切掉一部分的饼，要求你算出每人能分到的饼的体积最大值。输入数据依次给出，测试数据组数T，每组数据中，给出N，F，以及N个圆 阅读全文
摘要：
1.题意：第一行一个数字N，表示一共有多少个数字，第二行N个数字，保证其中至少有一个数字出现次数超过一半，任务是求出这个出现最多的数。 2.分析：本题是明显的求众数的问题，常规思路为开一个大数组，在读入数据的同时统计数据出现的次数，最后遍历出众数，显然的提交之后会MLE，因为题面上的数据范围为： 4 阅读全文