电阻网络

什么是电阻?这个大家应该都知道。什么是电路?大家也应该知道。但是本题当中,电路的定义或许有点不同:

电路都带有正、负极接点,正极在左,负极在右。具体地:电路分为以下几类:

单独的一个1Ω电阻(及其两端的接点)是电路。(虽然导线也可以被视为0Ω的电阻,但是单独的导线不是电路)

如果A[……]

继续阅读

我翻,我翻,我翻翻翻

问题描述

Nc和kiko正在玩一个古老的游戏,有一张n*m的棋盘,每个格子里有且仅有一个硬币,硬币有正反之分,现在kiko将硬币随机正反摆放,Nc需要将硬币全部翻成正面,翻硬币规则如下:每次选择一个格子翻转,我们要翻动那个格子的硬币,和上下左右4个格子的硬币。要求你找到最少的翻动次数,如果存在[……]

继续阅读

路径计数2(luogu P1176)

题目描述

一个N×N的网格,你一开始在(1, 1),即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子,问到达(N, N),即右下角有多少种方法。

但是这个问题太简单了,所以现在有M个格子上有障碍,即不能走到这M个格子上。

输入输出格式

输入格式:

输入文件第1行包含两个[……]

继续阅读