博採眾長

2406:字符串乘方总时间限制: 3000ms 内存限制: 65536kB描述给定两个字符串a和b,我们定义a*b为他们的连接。例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=””(空字符串)，a^(n+1)=a*(a^n)。输入每一个测试样例是一行可打印的字符...

题目链接题目大意： 说的是，一只奶牛位于N号节点，输入N个节点和T对双向的边，求出由N到1的最短的距离，其实就是问的单源最短路问题。两个点可能有多条路，选择最短的。#include<stdio.h>#include<string.h>#include<algorithm>using namespace st

题目链接：http://poj.org/problem?id=1182 思路参考1,思路参考2（没看懂）先占坑，有时间再理理思路。 同一棵树中 d=1,即x和y是同类，则需满足r[x]==r[y] d=2,x应该吃了y,也就是(r[x]+1)%3 == r[y] 不同树合并且更新关系(x树做主根) ’ 如果 x和y为关系r...

并查集求连通域数目，初始化sum=n； 题目链接：how many tables#include<bits/stdc++.h>using namespace std;int pre[1005];int find(int root){ int son,t; son=root; while(root!=pre[root]) r...

题目链接：The-suspects翻译： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯人共有多少嫌疑犯？Input多样例输入。 每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 < n <= ...

题目链接：wireless network翻译：南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑...

Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 40713 Accepted: 17088 Special JudgeDescriptionGiven a positive integer n, write a program to find o...

迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32323 Accepted: 18471Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1...

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...

英文原题链接Description - 题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生！ 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性？如果存在，则需要多少时间？Input - 输入输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。 L表示...

Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 63659Accepted: 30423Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。...

OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9526Accepted: 3783Description:The French author Georges Perec (1936–1982) once wro

题目链接 大意： 要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。 其实题意很简单，就是找一条1–>N的路径，在不超过每条路径的最大载重量的情况下，使得运送的货物最多。一条路径上的最大载重量为这个路径上权值最小的边; //dijkstra#include<iostream>#include<cstd...