barriery

摘要： -> www.barriery.cn 阅读全文

摘要： 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})$公式，可以 阅读全文

摘要： A.Vladik and Courtesy 题目链接：http://codeforces.com/contest/811/problem/A 暴力 代码如下： 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 阅读全文

摘要： A.二分答案 题目链接：http://www.51nod.com/contest/problem.html#!problemId=1799 题目大意：对于一个乱序数组，问二分查找找到下标为k的情况有多少种。 二分 过程中涉及到$10^9!$，可以预打表每$10^6$保存一个值，故查询时运算次数不超过 阅读全文

摘要： 51nod 1294：修改数组 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 题目大意：将一个序列修改成严格递增序列，最少需要替换几个数. dp 这道题相当巧妙. 最小的满足条件的序列为$\{1,2,3 阅读全文

摘要： 51nod 1310：Chandrima and XOR 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1310 题目大意：序列$S=\{1,2,4,5,...\}$，其中任何一个数转为二进制不包括两个连续的$1 阅读全文

摘要： 51nod 1831：小C的游戏 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831 题目大意：有堆大小为$n$的石子，每人每次可以从中取走一个或留下$d$（$d|n$，$d$不为$1$或$n$）个石子，最后 阅读全文

摘要： 51nod 1307：绳子与重物 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题目大意：给定$n$条绳子，每条绳子有最大承重$C_i$，总量$W_i$和挂点$P_i$，问按顺序挂最多挂几条绳子. 并查 阅读全文

摘要： BZOJ 3105：[cqoi2013]新Nim游戏 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意：在传统的Nim取石子游戏中做了改变：两人刚开始可以取走任意堆石子（不包括全部）后进行传统游戏，问先手能否必胜，若必胜求出 阅读全文

摘要： HDU 4960：Another OCD Patient 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4960 题目大意：有$n$个数$v_i$，现要求将相邻的一些数合并使得合并后为回文数列，将$k$个数合并需要代价$a[k]$，一个数只能被合并一次 阅读全文