摘要：
动物王国的食物链 这一题有两种思路，先介绍第一种： 题目是中文的，我就不翻译了，也很好理解，就是一个A-B-C-A的一个循环的食物链，给定一些条件，问你哪些条件是错的 这一题，是一道比较经典的查并集的题目，那么这一题的思想是什... 阅读全文
摘要：
奔跑吧，傻牛 题目大意：这只Bessie的牛又要来闹事了，这次她的任务就是来躲流星雨，流星雨就是在一定时间会从天上砸到Bessie的所在的正方形区域内（Bessie在0，0的位置），然后砸下来后流星雨会把区域内的上下左右区域全部砸烂，... 阅读全文
摘要：
冰壶2.0 题目大意：就是给你一个冰壶和一个地图，地图上有石头，冰壶只能沿着x方向和y方向运动，并且要一直运动直到撞到石头为止，并且沿着此方向撞过来会把挡住的石头撞没，冰壶在停的时候可以扔出去一次，最多只能扔10次，问你冰壶能否到指定点... 阅读全文
摘要：
数的集合问题 题目大意：给定你一个整数m，你只能用2的k次幂来组合这个数，问你有多少种组合方式？ 这一题一看，天啦太简单了，完全背包？是不是？ 不过的确这一题可以用完全背包来想，但是交题绝对是TLE，如果真的是完全背包的做法那我... 阅读全文
摘要：
题目大意：有n根长度的为a1,a2....an的棒子，如果棒子可以组成三角形，求这些棒子能组成的三角形的最大周长？ 这一题，一般人只能想到三重循环，当然我们是CS专业的，不能这样想，其实这题可以用DP（其实也不算DP），就是用o(n^2)的时间算出所有两根棒子的... 阅读全文
摘要：
红与黑 题目大意：一个人在一个矩形的房子里，可以走黑色区域，不可以走红色区域，从某一个点出发，他最多能走到多少个房间？ 不多说，DFS深搜即可，水题 注意一下不要把行和列搞错就好了，我就是那样弄错过一次哈哈哈哈 1 #i... 阅读全文
摘要：
一道高精度DP 题目大意，换工具，有m块钱，有k种价值的物品，（1...k），求一共有多少种换法 这一题就是完全背包，现在这种完全背包对我来说就是水题了， 状态转移方程闭着眼睛写dp[j]+=dp[j-i] 可是这一题还没完，数据量太大，会出现溢出的情况，这一题有一点高精度的要求，要求也挺简单的，两 阅读全文
摘要：
数蚂蚁 题目大意：一只牛想数蚂蚁，蚂蚁分成很多组，每个组里面有很多只蚂蚁，现在问你有多少种组合方式 （说白了就是问1,1,1,...,2...,3...,4...）这些东西有多少种排列组合方式 这一道题我一开始... 阅读全文
摘要：
价值最小回文字符串 题目大意：给你一个字符串，可以删除可以添加，并且每一次对一个字母的操作都带一个权，问你转成回文串最优操作数。 如果这一题我这样告诉你，你毫无疑问知道这一题是LD（Levenshtien Distance 编辑距离），但是上面太多废话了，理解起来还是要有点费劲，比如我一开始就觉得回 阅读全文
摘要：
用硬币换钱 题目大意：就是有面值为A1，A2，A3....的硬币，各有C1，C2，C3...的数量，问在钱数为m的范围内，能换多少钱？（不找零） 这题看名字就知道是完全背包，但是这题又有点不一样，因为这题的硬币数不是无限的，所... 阅读全文