上一页 1 2 3 4 5 6

2018年9月3日

218多校第九场 HDU 6424 （数学）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6424 题意：定义ｆ(Ａ) = log log log log …. (A个log) n ，ｇ[A,B,C] = f(A)^( f(B) ^ f(C) )，现在给定a, b两数组，数组大小最大为３，请计算 阅读全文

posted @ 2018-09-03 20:20 scau_lok 阅读(171) 评论(0) 推荐(0) 编辑

2018多校第九场 HDU 6416 （DP+前缀和优化）

摘要： 转自：https://blog.csdn.net/CatDsy/article/details/81876341 题目描述： 给定一个N∗MN∗M的01矩阵 K-seam是满足以下条件的整数序列a： |a|=n,ai∈[1,m]|a|=n,ai∈[1,m] |ai−ai+1|≤K,i∈[1,n)|a 阅读全文

posted @ 2018-09-03 20:14 scau_lok 阅读(279) 评论(0) 推荐(0) 编辑

2018多校第十场 HDU 6430 （线段树合并）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值。 题解：权值范围是[1, 1e5]，1e5内数因子最多不超过 阅读全文

posted @ 2018-09-03 20:01 scau_lok 阅读(425) 评论(0) 推荐(0) 编辑

2018年9月2日

ACM-ICPC 2018 南京赛区网络预赛 K. The Great Nim Game（博弈）

摘要： 题目链接：https://nanti.jisuanke.com/t/31000 题意：有N堆石子（N为大数），每堆的个数按一定方式生成，问先手取若干堆进行尼姆博弈，必胜的方式有多少种。 题解：因为 k < 4096，所以出现的数最多只有4096个，对每个数字只考虑出现奇/偶次进行dp，答案是所有不等 阅读全文

posted @ 2018-09-02 14:37 scau_lok 阅读(525) 评论(0) 推荐(0) 编辑

2017年6月16日

Educational Codeforces Round 22 B. The Golden Age（暴力）

摘要： 题目链接：http://codeforces.com/contest/813/problem/B 题意：就是有一个数叫做不幸运数，满足题目的 n = x^a + y^b,现在给你一个区间[l,r]，让你找一个在这个区间里面一个最长的区间使得这个区间里面的所有数都不是不幸运数，让你输出最长区间的区间长 阅读全文

posted @ 2017-06-16 12:39 scau_lok 阅读(170) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6

导航