2014年11月7日
uva442
摘要： 这题说的是给了一个矩阵连乘的表达式，要求判断是否合法，括符是合法的就是表达式可能不合法 ， 不合法的 输出 error 合法的输出 多少次运算， 采用递归 找到对应的区间递归下去#include #include #include #include using namespace std;typed... 阅读全文
posted @ 2014-11-07 19:11 来自大山深处的菜鸟 阅读(220) 评论(0) 推荐(0) 编辑
uva 10254
摘要： 如果我们设f[i]为4个柱子时把i个东东从一个柱子移到另一个柱子所用的最少步骤，设g[i]为3个柱子时对应的值，我们可以得到f[n]=min{2*f[k]+g[n-k]}，其中g[i]是已知的为2^i-1。 然后接着就搞不下去了，看了别人报告说要找规律。有了上面的式子之后，我们打印前60个解还是很好... 阅读全文
posted @ 2014-11-07 13:02 来自大山深处的菜鸟 阅读(209) 评论(0) 推荐(0) 编辑
Codeforces Round #275 (Div. 2) 题解
摘要： A 题： 说的是在（LR） 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re... 阅读全文
posted @ 2014-11-07 11:06 来自大山深处的菜鸟 阅读(116) 评论(0) 推荐(0) 编辑