王小二的博客

棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41236 Accepted: 20128 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形...

题目链接思路： 建立一个树，以1为根，计算出t点和根节点所在的树的直径d1，并算出每个点距离根节点的距离d2。然后，模拟两个出发点1和x点，让x点向根节点靠近，根节点1向x点靠近。当根节点的步伐小于x点路经的点的d1时记录d2 * 2（可以到达的点），其余情况为不能到达。#include <bits/stdc++.h>#define max_n 200010using namespace st

题目链接！ 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。 输入输出格式

题目链接 题意： 给你n, m, x, y四个数，n代表编号，接下来m行，每行两个数a,b，二者PK，其中一方为好人将不会输，接下来x个好人和y个坏人；问是否能够将每个人划分成好人或者坏人。 思路： 二分图染色问题，注意读题； 在已知的好人坏人中第一遍DFS，在余下的图中未知的位置，分别填上好人坏人的条件下看看是否都矛盾；#include <cstdio>#include <cstrin

The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that if we don't take the direction of the r

This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos. After carefully planning, Tom

1152: 棋盘变换 [搜索] 时间限制: 1 Sec 内存限制: 128 MB题目描述 给定一个4*4的01棋盘，1代表棋子，0代表空格，棋子1每次可以移动到相邻上下左右四个位置的空格。然后再给定你目标棋盘，问你最少在多少步能把当前棋盘变成目标棋盘状态。输入 第一行输入一个整数T，代表有T组测试数据。接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘，中间有一个空行。 输出 输出一

N皇后问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21697    Accepted Submission(s): 9705Problem Description在N*N的方格棋盘放置了N个皇后，

A 珂朵莉的假动态仙人掌. 题目描述 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子 她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数，表示答案 示例1 输入 4 输出 3说明 第一天送1个本子 第二天送2个本子 第三天送1个本子 备注:

NYOJ 746. 描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 输入 ...

题目描述: 输入 输出 最小花费，保留两位小数 样例输入 2 2 1 1 0 0 4 4 3 100 1 0 0 1 1 500 500 样例输出 2.00 201.41思路：暴力枚举。。。 由于n比较小，状压n（分tot个基站，n-tot个非基站），暴力dfs每一个非基站（遍历其向每一个基站靠拢后的最小结果）；#include &lt;cstdio&...

Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal representation of n as (x1x2⋯xm)10 ...

题意：每一行，每一列都不相同的矩形个数.(并不是矩阵里元素都不相同)； 分析： 由于字符填充的种类比较少，暴力的话要：52∗52∗n∗m52∗52∗n∗m52*52*n*m.可以预处理每一个位置的最右端距离和最下端距离，然后DFS扫（注意扫的过程，并不是52*52），就优化掉一个52；但是注意看我code里的样例，那个是过不去的，要对于每一个位置二次预处理，才能正解；#include &l...

Description一天GJJ去超市购物，一位发传单的小姐姐给了他一张名片；GJJ看到名片上有小姐姐的QQ号，特别激动心想能不能将它分解成两段子序列，完全一样又不互相重叠呢（长度为总长度一半）？ Input多实例，每次第一行给出一个T，表示T组数据，如果T=0，则表示结束。 接下来每一组数据，第一行一个整数n (2<=n<=30且为偶数)。 第二行输入n个整数; Output如果可以输出“

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31357    Accepted Submission(s): 10774Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities and n - 1 roads in the Seven Kingdoms, each road connects tw

1210: OY问题 [搜索]题目描述OY是什么意思？那么oyt你知不知道呢？（这拼音首字母真的是一点加密性都没有）没错，OY就是这个意思（某人的姓），那么你能分得清“O”怎么写和“Y”怎么写吗？在计算机里，可以用0代表无色，用1代表黑色，这样对上面的图片进行处理就变成了下图。那么问题来了，给出这样的01矩阵，你能否判断它是“O”还是“Y”呢？你可能会说这太简单了（应该会说吧……），所以为了加大难...

1218: 2n皇后问题 [搜索]时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？输入输入的第一行为一个整数n，表

问题 J: KACA的围棋入门时间限制: 1 Sec 内存限制: 128 MB题目描述KACA从小就有一个成为围棋高手的梦想，然而他对围棋的棋路一窍不通。为了体验围棋的乐趣，他在一个棋盘上摆了若干个白字和黑子，他规定黑子不能吃白子，但是白子可以吃黑子。也就是说，若棋盘上有某些黑子没有"气"(被白子完全围住或因为达到边界)，则应当把黑子拿掉。反之若某些白子没有"气

A - Red and Black         There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47357    Accepted Submission(s): 20927Problem DescriptionA rin

Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share funny pictures).There are n members, numbered 1 thro

The partial sum problem时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N int

题目链接 题意： 给你一个n*m的矩阵，然后你们有不少于k条河流，然后你需要使得一些河流变成陆地，使得剩余河流的数量恰好等于k，问你至少填多少个‘ . ’。河流的定义是不与外界相连的’ . ‘，处于边界的’ . ‘属于海洋部分。 思路： dfs和bfs都行，介绍一下dfs写法吧。先遍历一遍找出满足条件的湖泊，并用结构体记录此湖泊的起点终点和面积，然后根据面积排序，把需要填充的湖的面积相加

吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmou

1281: 邪能炸弹时间限制: 1 秒  内存限制: 128 MB提交: 213  解决: 72提交 状态 题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹，经过研究，他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法，他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸，在这n天中，每天炸弹的邪能值都会产生波动，波

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

题意：给你n个点m条边，挑选s个点构成完全图的方案数？分析：根本需要任何优化，直接爆搜。。。(还是需要一点的)建图很经典，G[min(a,b)]pushG[min(a,b)]pushG[min(a,b)]push_back(max(a,b))back(max(a,b))back(max(a,b))，这样方案就不会重复计数；爆搜：对于每一个点出发，询问孩子节点加入，是否同集合内的所有点都有边，...