Mcginn

摘要： 设置Eclipse支持C++ 11 两个步骤： 1. 项目 Properties C/C++ Build Setting GCC C++ Compiler Miscellaneous，在Other flags原有参数后添加 std=c++0x ，即变成 c fmessage length=0 std 阅读全文

摘要： Codeforces Round 372 (Div. 2) C. Plus and Square Root 题意 一个游戏中，有一个数字$x$，当前游戏等级为$k$，有两种操作： 1. '+'按钮：使得$x=x+k$ 2. '√'按钮：使得$x=\sqrt{x}$，此时$x$必须是平方数，游戏等级加 阅读全文

摘要： 2016 Multi University Training Contest 6 HDU 5799 This world need more Zhu 题意 给一棵树，点$N(N \le 10^5)$，每个点有个权值$A_i$，有$M(M \le 10^5)$次询问。 询问分两种： 1. 询问某棵子树 阅读全文

摘要： AtCoder Regular Contest 061 C.Many Formulas 题意 给长度不超过$10$且由$0$到$9$数字组成的串S。 可以在两数字间放$+$号。 求所有方案的数字和。 思路 $2^{|S| 1}$枚举加号的放置状态 代码 "Many Formulas" D.Snuke 阅读全文

摘要： Codeforces Round 370 (Div. 2) E.Memory and Crow 题意 有$N(N \le 10^5)$个赌场。 Memory在第$i$个赌场有$p_i$的概率获胜并走向$i+1$个赌场。 有$Q(Q \le 10^5)$次操作，操作有两种： 1. 1 i a b，把第 阅读全文

摘要： 2016 ACM/ICPC Asia Regional Dalian Online 1002.Different GCD Subarray Query 题意 给一个长为$N(N \le 10^5)$的序列$a_i(a_i \le 10^6)$。 有$Q(Q \le 10^5)$次询问，每次求区间$[ 阅读全文

摘要： HDU 5513 Efficient Tree 题意 给一个$N \times M(N \le 800, M \le 7)$矩形。 已知每个点$(i 1, j)$和$(i,j 1)$连边的花费，求最小生成树的权和。 对于每棵最小生成树$T$，求$\tau(T)=\prod{LRdeg_u}$的 和 阅读全文

摘要： A.Lucky Conversion 题意 给定两个长度为 $N(N \le 10^5)$ 且由4和7构成的 $a, b$串 对 $a$ 可以有两种操作： 1. 交换两个位置的字符; 2. 改变一个位置的字符。 求最少到操作次数，使得两串相同。 思路 统计需要改变4的个数和改变7的个数。 两个数到最 阅读全文

摘要： 2016 Hunan Province Programming Contest A. 2016 题意 $1 \le a \le n, 1 \le b \le m$ ，其中$1 \le n,m \le 10^9$ 求正整数$(a,b)$对的数量，满足$ab \% 2016 = 0$ 思路 $2016= 阅读全文

摘要： 2016 Multi University Training Contest 7 HDU 5809 Ants 题意 给平面图上$N(N \le 10^5)$个点，任意两点均不相同。 如果从一个点出发，会走到距离最近的一个点，距离相同的情况下取$x$坐标最小的点，仍相同则取$y$坐标最小的点。 有$Q 阅读全文