2016年03月_QWsin

原创魔板

问题描述有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： (1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮； (2)任选两列，交换其位置。当然并不是任意的两种状态都可以通过若干操作来实现互相转

2016-03-30 15:03:49 1693

原创魔术数字游戏

问题描述填数字方格的游戏有很多种变化，如下图所示的4×4方格中，我们要选择从数字1到16来填满这十六个格子(Aij，其中i=1..4，j=1..4)。为了让游戏更有挑战性，我们要求下列六项中的每一项所指定的四个格子，其数字累加的和必须为34：四个角落上的数字，即A11+A14+A41+A44=34。每个角落上的2×2方格中的数字，例如左上角：A11+A12+A2

2016-03-30 08:19:41 1558

原创 codevs2743 黑白棋游戏

题目描述 Description 题目传送门黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变

2016-03-29 13:32:14 821

原创 codevs1536 海战

题目 codevs1536 海战题解虽然说是一道白银，但是我刚看到的时候还是毛有思路啊！！遍历矩阵，找一个没到过的格子(xx,yy)作为当前矩形的左上角，开始BFS，如果过程中出现x< xx||y< yy的话就是不可能的（手画一下就可以看出），如果没有出现这样的情况，就记录x坐标，y坐标的最大值maxx,maxy,然后记录一下到过的格子数cnt,如果cnt==(ma

2016-03-26 20:43:58 821

原创 UVa 1599 Ideal Path

题目 UVa 1599 Ideal Path题解 WLGQ这个题实在是恶心了一发。一开始我在担心会T，后来发现，，并不会，只是一开始写的拙劣。结构体写了又删删了又写，数组开了又删删了又开我很无奈。主体思想，一个d[i]记录i点到n点的最短距离。先从终点BFS一遍处理出来。从起点开始走的话，假设当前在u点，当且仅当d[u]+1=d[v]时可以走到v点。然后

2016-03-25 22:04:00 625

原创 [HAOI]2007 理想的正方形

[HAOI]2007 理想的正方形本题地址： http://www.luogu.org/problem/show?pid=2216题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应

2016-03-24 12:48:13 717

原创 [SDOI2009] 学校食堂Dining

[SDOI2009] 学校食堂Dining本题地址： http://www.luogu.org/problem/show?pid=2157题目描述小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需

2016-03-24 12:39:43 438

原创 UVa1572 Self-Assembly

题目传送门 UVa1572 Self-Assembly题解 ——还是属于图论建模吧。说实话不看分析可能还真做不出来。像zzq神犇说的图论一般都是考建模。 ——可以把能接在一起的建边，比如说有一个正方形是A+00B+A+,那么就将B+与—>A+所对应的点A-连接（貌似是有向边）。这样一来就是52个点的图。要找出无穷大的结构，必定是有循环节的，所以去找环啦。但是找有向环我却神奇的忘了方法

2016-03-24 11:17:09 1307

原创 UVa12171 雕塑

题目大意我就不讲了= =题解由于内部有密闭空间所以直接在长方体内部BFS肯定不行，那么考虑在整个立方体周围套一个空气层（具体实现可以加上第0和第501行之类的）。通过对空气层进行BFS解决问题。给每一个格子一个颜色，比如col[i][j][k]=1表示为空气，0表示未到过，2表示有长方体。然后沿着0去BFS，如果遇到2的话就一定是一个表面积的部分，加上即可，BFS过程中一个变量记

2016-03-23 15:48:15 1305

本题地址： http://www.luogu.org/problem/show?pid=2051题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一

2016-03-22 14:15:57 721

原创 [HNOI]2003 消防局的建立

消防局的建立本题地址： http://www.luogu.org/problem/show?pid=2279题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星

2016-03-22 14:10:38 1498

原创洛谷P1273 有线电视网

有线电视网本题地址： http://www.luogu.org/problem/show?pid=1273题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。

2016-03-22 14:07:49 1173

原创 A+B

#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0;}

2016-03-22 12:53:09 535

QWsin的博客