摘要：有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. 阅读全文

摘要：题目大意:给出n个数，要将n个数相加，每次相加所得的值为当次的计算量，完成所有的求和运算后，要求总的计算量最小。 解题思路：只要每次挑选最小的两个数出来相加就可以了，然后将和当成新的一个数放回数组。 阅读全文

摘要：题目大意： 给n个数， n<=100W，求一个连续子序列，这个子序列中没有重复的数，问这个子序列最长是多少？ 滑动窗口：当右端碰到有相同的数的时候，左端向右滑动一位数（图片出自：https://www.cnblogs.com/aze-003/p/5113562.html） 使用STL的set函数，保 阅读全文

摘要：题意：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内（从左上角到右下角）。 1.题中最关键的一点是每辆车的x坐标和y坐标可以分开考虑(他们互不影响)，不然会变得很复杂，则题目变成两次区间选点问题：使得每辆车在给定的范围内选一个点 阅读全文