随笔分类 -  ZOJ

ZOJ 3774 二次剩余
摘要：LINK 题意：简单粗暴,求菲波那契数列每个数的m次的前n项和模1e9+7 思路：斐波那契通项式， 注意到有很多根号5，求二次剩余为5模1e9+7的解，显然我们可以直接找一个(383008016)，然后拿来替代根号5，然后优化下，把中括号中共轭的两部分预处理下，然后由于是外部的一个指数m，从1枚举到 阅读全文
posted @ 2017-08-18 21:05 Lweleth 阅读(581) 评论(0) 推荐(0)
ZOJ 3964 NIM变形
摘要：LINK 题意：n堆石子,Alice 和 Bob 轮流取石子，谁不能再取或被对方取完为败。但是对于alice拥有限制：b=0此堆正常无限制；b=1此堆Alice只能取奇数个石子；b=2只能取偶数个石子 思路：一看就知道是个NIM的变形题，现在想做这题的思路应当是讨论奇偶个石子且分别在奇数偶数限制下的 阅读全文
posted @ 2017-05-09 21:12 Lweleth 阅读(378) 评论(0) 推荐(0)
ZOJ 3787 Access System 水
摘要：LINK：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3787 思路：结构体 时间转化为秒记录下最小并且排序就好了 阅读全文
posted @ 2017-03-30 20:45 Lweleth 阅读(322) 评论(0) 推荐(0)
ZOJ 3785 What day is that day?
摘要：LINK: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785 题意：求 \(1^1+2^2+3^3+…+n^n\) 加1模7的值 思路：其实这题是找规律题...说数论是不甘心,这题卡了好久,借助python打表发现 指 阅读全文
posted @ 2017-03-30 20:41 Lweleth 阅读(348) 评论(0) 推荐(0)
ZOJ 3782 G - Ternary Calculation 水
摘要：LINK:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3782 题意：给出3个数和两个符号（+-*/%） 思路：拿到题目还以为是要写波兰表达式，仔细一看固定的数和固定的符号，直接if判断好了 阅读全文
posted @ 2017-03-30 19:32 Lweleth 阅读(228) 评论(0) 推荐(0)
ZOJ 3781 Paint the Grid Reloaded 连通块
摘要：LINK:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781 题意：n*m只由OX组成的矩阵,可以选择某一连通块变成另一个字符,问整个矩阵变成相同的最小次数 思路：对所有连通块编号,根据是否与其他联通块相连建边,最后得到 阅读全文
posted @ 2017-03-30 19:26 Lweleth 阅读(205) 评论(0) 推荐(0)
ZOJ 3778 C - Talented Chef 水题
摘要：LINK:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3778 题意：有n道菜,每道菜需要\(a_i\)道工序,有m个锅可以同时做不同菜,问最小时间。 思路：水题,但要注意最小需要的时间显然是最大的\(a_i\)值,剩下的 阅读全文
posted @ 2017-03-30 19:15 Lweleth 阅读(313) 评论(0) 推荐(0)
ZOJ 3777 B - Problem Arrangement 状压DP
摘要：LINK：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 题意：有N(\( N <= 12 \))道题,排顺序,当某道题选择了放在第j个位置时,会获得Pij的点数,但其他题目就不能选择j位置了。要求总获得的点数要大于 阅读全文
posted @ 2017-03-30 19:06 Lweleth 阅读(227) 评论(0) 推荐(0)
ZOJ 3776 A - Pokemon Master 签到水题
摘要：link 求和比大小... 阅读全文
posted @ 2017-03-30 18:41 Lweleth 阅读(203) 评论(0) 推荐(0)