上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 设置Eclipse支持C++ 11 两个步骤: 1. 项目 Properties C/C++ Build Setting GCC C++ Compiler Miscellaneous,在Other flags原有参数后添加 std=c++0x ,即变成 c fmessage length=0 std 阅读全文
posted @ 2016-09-23 11:14 mcginn 阅读(1920) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 372 (Div. 2) C. Plus and Square Root 题意 一个游戏中,有一个数字$x$,当前游戏等级为$k$,有两种操作: 1. '+'按钮:使得$x=x+k$ 2. '√'按钮:使得$x=\sqrt{x}$,此时$x$必须是平方数,游戏等级加 阅读全文
posted @ 2016-09-21 09:58 mcginn 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 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. 询问某棵子树 阅读全文
posted @ 2016-09-19 23:38 mcginn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: AtCoder Regular Contest 061 C.Many Formulas 题意 给长度不超过$10$且由$0$到$9$数字组成的串S。 可以在两数字间放$+$号。 求所有方案的数字和。 思路 $2^{|S| 1}$枚举加号的放置状态 代码 "Many Formulas" D.Snuke 阅读全文
posted @ 2016-09-14 08:50 mcginn 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 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,把第 阅读全文
posted @ 2016-09-12 22:48 mcginn 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 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)$次询问,每次求区间$[ 阅读全文
posted @ 2016-09-10 23:17 mcginn 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 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}$的 和 阅读全文
posted @ 2016-09-10 10:22 mcginn 阅读(449) 评论(0) 推荐(0) 编辑
摘要: A.Lucky Conversion 题意 给定两个长度为 $N(N \le 10^5)$ 且由4和7构成的 $a, b$串 对 $a$ 可以有两种操作: 1. 交换两个位置的字符; 2. 改变一个位置的字符。 求最少到操作次数,使得两串相同。 思路 统计需要改变4的个数和改变7的个数。 两个数到最 阅读全文
posted @ 2016-09-09 00:13 mcginn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 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= 阅读全文
posted @ 2016-09-06 23:47 mcginn 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 2016 Multi University Training Contest 7 HDU 5809 Ants 题意 给平面图上$N(N \le 10^5)$个点,任意两点均不相同。 如果从一个点出发,会走到距离最近的一个点,距离相同的情况下取$x$坐标最小的点,仍相同则取$y$坐标最小的点。 有$Q 阅读全文
posted @ 2016-09-02 23:46 mcginn 阅读(232) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页