Change the world by program.

时间限制 1000ms 空间限制 65536K题目描述请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达式（第一个数字前无空格）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行，包含一...

题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488【题目描述】有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。【输入格式】有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。【输出格式】每组...

题目链接 https://cn.vjudge.net/problem/POJ-3278【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)N(0<=N<=100000)N(0<=N<=100000)，牛位于点K(0<=K<=100000)K...

题目链接 https://cn.vjudge.net/problem/POJ-2251【思路】三维空间里的最短路，同样用BFS求解，由4个方向变成6个方向#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;con...

题目链接 https://cn.vjudge.net/problem/POJ-1321【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n...

题目链接 https://cn.vjudge.net/problem/UVA-11181【题意】 有n个人逛超市，第i个人买东西的概率是 PiPiP_i，已知逛完后有r个人买了东西，你的任务是计算每个人实际买了东西的概率. 输入n（1<=n<=20）和 r（0<=r<=n）输出每个人实际买了东西的概率.【思路】 假设 EEE 表示有r个人买了东西，EiEiE_i...

题目链接 https://cn.vjudge.net/problem/UVA-1262【题意】 给两个6行5列的字母矩阵，找出满足如下条件的密码，密码长度为5位，密码中的每个字母在两个矩阵的对应列中均出现.比如密码的左数第二个字母必须同时在两个矩阵的第二列出现.你要找出字典序为第K小的密码（K<=7777）无解时输出”NO”【思路】 这题本意是可以计数计算的，但数据范围小可以直接...

题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010【题目描述】 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 13的最...

题目链接 https://cn.vjudge.net/problem/CodeForces-548C【题意】 给定9个正整数 m, h1, a1, x1, y1, h2, a2, x2, y2 有两种植物，其中h1和h2分别是它们的初始高度，每经过一个单位时间，它们的高度就会变成h’=(x*h+y)%m， 两种植物都从时刻0开始计时，现在问你是否存在这样一个时刻t，使得在时刻t，第一株植物的...

时间限制 1000ms 空间限制 65536K题目描述无脑博士有三个容量分别是 A,B,C 升的试管，A,B,C分别是三个从 1 到 20 的整数，最初，A 和 B 试管都是空的，而 C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去帮助...