摘要:
设置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 阅读全文