摘要：
题目链接：https://nanti.jisuanke.com/t/31721 题意：一个孩子吃饭，有meat, fish 和 chocolate 三种食物可以选。要求连续三顿饭食物不能完全相同，鱼和肉的前一顿和后一顿不能都是巧克力，巧克力的左右两边不能同时出现鱼和肉。 思路：分九种情况，求出递推式 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4049 题意：判断代码是否死循环，是的话输出No，不是输出Yes 思路：死循环的特点是重复，所以只要判断同样的r是否在同一行出现过，如果出现1次以上，就是死循环。 代 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5809 题意：n个红绿灯，每个等左右有两个点，标号0~n，t(p,q)表示从点p走到点q花费的时间，每路过一个灯花费1s，如果是红灯不能通行，绿灯可以，每过1s红灯变为绿 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/31459 题意：有n次海浪，每次海浪会产生两段轨迹(0,y)到(x,y)和(x,0)到(x,y)，后面的海浪会将前面的在(0,0)到(x,y)之间区域的海浪轨迹覆盖掉，问最后剩余的轨迹长度。保证后面的海浪不会完全覆盖其他海浪。 思路： 阅读全文
摘要：
链接；https://nanti.jisuanke.com/t/31453 题意：n个人，2^k个数，从0 ~ 2^k -1编号。n个人坐成圈，每个人一个数，相邻的两人的数同或大于0。问一共有多少种分配方式。 思路：注意分类要分3类，一类值与第一个人相同，一类与第一个人同或为0，一类表示剩下的其他情 阅读全文
摘要：
题目： 不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65031 Accepted Submiss 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/31454 题意：一个游戏根据途中不同的选择，对最终的分数有不同的影响，根据最终分数有三种结局：gd，bd，nd。现K和S一起玩这个游戏，K希望gd，S希望bd。有n次选择，每次选择可能有a,b,c三个选项，选择a，则分数+a,a=0代 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2661 题意：amterl公司在1960年推出一款4bit的cpu，之后每十年推出一款bit翻倍的cpu，直到2160年。用cpu每次能表示的最大的n!(无符号数)来代表cpu的性能。输入y，表示年份。问该年amterl最新款cpu的性 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/30991 题意：给一个n*m红色格子组成的矩形，其中k个各自被涂黑，问红色格子的子矩阵个数 思路：我的思路参考这位大佬的 https://blog.csdn.net/Sirius_han/article/details/8231302 阅读全文
摘要：
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意：给一个柱状图，每个小矩形宽为1，求这个柱状图最大子矩形的面积 思路：用单调栈求出每个小矩形所能组成最大矩形的左宽和有宽，分别存在l[i] , r[i]数组里，然后 ans = max( h[i] 阅读全文