08 2017 档案

摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3567 解题思路 这道题是 "POJ 1077 Eight" 的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点 似乎 都是不确定的,如果暴力搜索 阅读全文
posted @ 2017-08-26 22:11 LuSimon 阅读(703) 评论(0) 推荐(0)
摘要:题目链接 http://poj.org/problem?id=3279 题意 给定M N的瓦片矩阵,瓦片正反为不同的颜色:1(黑色),0(白色)。当触摸一个瓦片时,这块瓦片和其上下左右的瓦片都会翻动(即黑色变为白色,白色变为黑色)。问是否有一种触摸方法使所有瓦片都是白色面朝上。若存在则输出翻动次数最 阅读全文
posted @ 2017-08-20 19:53 LuSimon 阅读(141) 评论(0) 推荐(0)
摘要:题目链接:https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=4 解法:题中给是求一个等比数列的前n项和取模(1e9+7),已知等比数列前n项求和公式为$s=\frac{a_1(q^n 1)}{q 1}$,现在求前n+1项即可,q== 阅读全文
posted @ 2017-08-18 22:06 LuSimon 阅读(615) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/839/problem/B cpp include include include include include using namespace std; const int maxn = 100 + 5; int n, k; 阅读全文
posted @ 2017-08-18 15:53 LuSimon 阅读(107) 评论(0) 推荐(0)