又菜又爱玩

总时间限制: 10000ms内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 ...

描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)输出n行...

POJ：算24描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都...

题目描述：DiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2497Accepted Submission(s): 1236Problem DescriptionThere are 2 special di...

Sparse GraphProblem DescriptionIn graph theory, thecomplementof a graphGis a graphHon the same vertices such that two distinct vertices ofHare adjacent if and only if they arenotadjac...

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n sq...

Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (...

Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤左右的壮汉。<br><img src=../../../data/images/2531...

HDU——拯救天使：Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the...

题目描述： 1268 和为K的组合给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。输入第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9)第2 - N + 1行...

链接：http://poj.org/problem?id=3417题意： 一张n节点连通无向图，n-1条树边，m条非树边。若通过先删一条树边，再删一条非树边想操作 将此图划分为不连通的两部分，问有多少种方案。思路： 经过“复杂”的思考会发现，将连通图分成两部分有以下两种方法。①某树边没有被任何非树边覆盖，那么只需要删除该树边即完成划分。②某树...

首先，什么是离线算法，在线算法呢。在查询问题中，离线算法需要先将所有查询全部输入，然后统一计算，最后再同意输出。就比如下面介绍的Tarjan求LCA；在线算法就是像前面树上倍增求LCA一样，预处理（求倍增过程中所需要的量们）所花费的时间相对于整个程序来说较大，而查询速度相对整个程序来说很快。 LCA的Tarjan算法的核心是“向上标记”，即不同的点有不同的标记...

Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers.&lt;br&gt;There are 17 pairs of connecte...

Problem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important.&lt;br&gt;Now give you a number sequence, include...

Problem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important.&lt;br&gt;Now give you a number sequence, include...

Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。&lt;br&gt;据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。&lt;br&gt;所以全球人民前仆后继，为了奖品日夜训练茶...

dfs，最容易错的地方：行和列容易混淆。。。

#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;cstdlib&gt;#include &lt;iostream&gt;#include&lt;algorithm&gt;#include &lt;set&gt;#include &lt;queue&gt

     今天看了 一道 有度数限制的最小生成树题目，按照书上给出的思路写的代码，思路的最后一步没有实现，可能没弄懂书上的意思。http://poj.org/problem?id=1639。题意：    大概是说在一张无向图中找一颗最小生成树，该树一定包含某“1”点，且该点的度数不能超过某值。思路：    先不考虑“1”点，对原图 dfs划分联通块，然后从每个联通块中找一条与“...

基环树就是在一棵树上加一条边的图。一般结合其他树形dp、树的直径等题型考察，有一定难度。处理方法一般都是先找环。例如这道题目，BZOJ 1791 [Ioi2008] Island 岛屿：https://www.lydsy.com/JudgeOnline/problem.php?id=1791，求基环树森林的树直径之和。后面的树形dp不会，但找环和求以某点为根的子树的深度还是可以的...

树形dp求树直径：#include<bits/stdc++.h>#include<ctime>#define ll long longusing namespace std;const int N=100010,M=1000010;int head[N];int ver[M];int edge[M];int Next[M];bool v[N];in...

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