Let_Life_Stop

摘要： 题目链接： E - BaoBao Loves Reading ZOJ - 4117 题目大意：有一个书架和桌子，桌子上最多放k本书，然后问你分别当k=i(1<=i<=n)时，顺序看书，如果当前桌子上有书的话，就不用从橱子上拿，如果当前的桌子上满了，会将上一次拿下来的数放上去，然后再取需要的书。然后问 阅读全文

摘要： 题目链接：ZOJ - 4123 题目大意：给你a和p，然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路： 具体的证明：https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数的时候，x也必须为偶 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/ZOJ-4120 题目大意：给你n个区间，每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点，使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/ZOJ-4114 题目大意：给你n个开关，一共是kk轮，一轮可以关m个灯（这m个灯必须都不同），问你有多少种方法能从初始状态到达最终状态。 具体思路：dp[i][j] 表示到第i轮的时候，当前正确的为j的这种情况有多少个。 i ： 阅读全文

摘要： 题目链接： Median ZOJ - 4124 题目大意：给你n个数，m条对应关系，每一条对应关系给你的是i和j，代表a[i]>a[j]。然后你可以给这些点赋值，但是大小关系必须是按照给你的来，如果没有给定那就可以随便赋值。然后问你是否存在这样的点，满足有一半的数大于当前这个数，并且有一半的数小于当 阅读全文

摘要： 题意：求A~B最短路和C~D最短路的最大交点数量。 N<300。M<N*N。 i→j在两条最短路内当且仅当dis[A][i]+dis[i][j]+dis[j][B]=dis[A][B]而且dis[C][i]+dis[i][j]+dis[j][D]=dis[C][D]跑floyd然后N^2枚举，取最长 阅读全文

摘要： 题目链接： H - Traveling on the Axis ZOJ - 4054 题目大意：：走红绿灯，红绿灯每秒变一次，问走到最后要多少秒。求的是从任一点走到最后的和。 具体思路：倒着判断， dp[i][0]代表从当前点开始到达剩余的点的时间总和 dp[i][1]代表从当前点的反状态到达剩余的 阅读全文

摘要： 题目链接： B - Euclid's Game HDU - 1525 题目大意：给你两个数n和m，然后每次较大的数可以减去较小的数的k倍（k>=1），然后问你谁会先到达两个数中有0的情况出现。 具体思路：给你两个数n和m，首先判断整除，如果能整除则说明先手必赢。假设n>m,n可以表示成 n = k 阅读全文

摘要： 题目链接： A - Calendar Game HDU - 1079 题目大意：给你一个1900.1.1 ~ 2001.11.4 之间的日期，然后每一次你有两种操作，一个是日期加一，一个是月份加一，你是先手，问你是否必胜。 具体思路： 模板： 具体代码： 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/223/B 题目大意： 小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1,2,…N1,2,…N，同时小b也想出去游玩。由于一些特殊♂原因，他们的旅行计划必须满足一些条件 首先，他们可以从这N个景点中 阅读全文