08 2017 档案
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3567 解题思路 这道题是 "POJ 1077 Eight" 的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点 似乎 都是不确定的,如果暴力搜索
阅读全文
摘要:题目链接 http://poj.org/problem?id=3279 题意 给定M N的瓦片矩阵,瓦片正反为不同的颜色:1(黑色),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==
阅读全文
摘要:题目链接:http://codeforces.com/contest/839/problem/B cpp include include include include include using namespace std; const int maxn = 100 + 5; int n, k;
阅读全文

浙公网安备 33010602011771号