摘要：
传送门 •参考资料 [1] : POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》 [2] : POJ 2976 3111（二分-最大化平均值） •题意 有 n 们课程，第 i 门课程的得分和总分分别为 ai 和 bi； 让你从中选出 n-k 门课程，使得 $100\cdot 阅读全文
摘要：
传送门:Problem 1759 https://www.cnblogs.com/violet-acmer/p/9793209.html 题意： 有N个彩灯关在同一条绳上，给出第一个彩灯的高度A，并给出求解其他彩灯的公式 h[i]=(h[i-1]+h[i+1])/2-1; 求最后一个彩灯的最低高度， 阅读全文
摘要：
传送门:Problem 2785 题意： 给定 n 行数，每行都有 4 个数A,B,C,D。 要从每列中各抽取出一个数，问使四个数的和为0的所有方案数。 相同数字不同位置当作不同数字对待。 题解： 如果采用暴力的话，从4个数列中选择数组合，共有(N^4)种选择，故时间复杂度为O(N^4)，指定会超时 阅读全文
摘要：
传送门:Problem 3276 参考资料： [1]:挑战程序设计竞赛 先献上AC代码，题解晚上再补 题意： John有N头牛，这些牛有的头朝前("F")，有的朝后("B")，John想让所有的牛头都超前。 现在，John得到了一个机器，每次可以让连续的 K 头牛转向，问最少需要用多少次(M)机器可 阅读全文