摘要: -> www.barriery.cn阅读全文
posted @ 2017-12-06 12:24 barriery 阅读(16) 评论(0) 编辑
摘要: POJ 2478:Farey Sequence 题目链接:http://poj.org/problem?id=2478 题目大意:求$\sum_{i=2}^n \varphi(i)$. 线性筛 根据$\varphi(n)=n \prod_{i=1}^n(1- \frac{1}{p_i})$公式,可以阅读全文
posted @ 2017-05-30 02:23 barriery 阅读(33) 评论(0) 编辑
摘要: A.Vladik and Courtesy 题目链接:http://codeforces.com/contest/811/problem/A 暴力 代码如下: 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4阅读全文
posted @ 2017-05-27 19:53 barriery 阅读(41) 评论(0) 编辑
摘要: A.二分答案 题目链接:http://www.51nod.com/contest/problem.html#!problemId=1799 题目大意:对于一个乱序数组,问二分查找找到下标为k的情况有多少种。 二分 过程中涉及到$10^9!$,可以预打表每$10^6$保存一个值,故查询时运算次数不超过阅读全文
posted @ 2017-05-26 21:50 barriery 阅读(57) 评论(0) 编辑
摘要: 51nod 1294:修改数组 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 题目大意:将一个序列修改成严格递增序列,最少需要替换几个数. dp 这道题相当巧妙. 最小的满足条件的序列为$\{1,2,3阅读全文
posted @ 2017-05-20 01:27 barriery 阅读(26) 评论(0) 编辑
摘要: 51nod 1310:Chandrima and XOR 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1310 题目大意:序列$S=\{1,2,4,5,...\}$,其中任何一个数转为二进制不包括两个连续的$1阅读全文
posted @ 2017-05-20 00:36 barriery 阅读(39) 评论(0) 编辑
摘要: 51nod 1831:小C的游戏 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831 题目大意:有堆大小为$n$的石子,每人每次可以从中取走一个或留下$d$($d|n$,$d$不为$1$或$n$)个石子,最后阅读全文
posted @ 2017-05-19 23:41 barriery 阅读(44) 评论(0) 编辑
摘要: 51nod 1307:绳子与重物 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题目大意:给定$n$条绳子,每条绳子有最大承重$C_i$,总量$W_i$和挂点$P_i$,问按顺序挂最多挂几条绳子. 并查阅读全文
posted @ 2017-05-19 22:41 barriery 阅读(29) 评论(0) 编辑
摘要: BZOJ 3105:[cqoi2013]新Nim游戏 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意:在传统的Nim取石子游戏中做了改变:两人刚开始可以取走任意堆石子(不包括全部)后进行传统游戏,问先手能否必胜,若必胜求出阅读全文
posted @ 2017-05-19 15:31 barriery 阅读(24) 评论(0) 编辑
摘要: HDU 4960:Another OCD Patient 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4960 题目大意:有$n$个数$v_i$,现要求将相邻的一些数合并使得合并后为回文数列,将$k$个数合并需要代价$a[k]$,一个数只能被合并一次阅读全文
posted @ 2017-05-16 22:14 barriery 阅读(26) 评论(0) 编辑