大意：
一个岛上有神与恶魔两个种族，神会说真话，恶魔会说假话。已知神与恶魔的个数，但不知道具体个人是属于哪个。
n,x,y
这个人问n次 ，x为神的个数，y为恶魔的个数。
每次的问题为 xi,yi,a 问xi ,yi是否为神？ a为yes/no。注意xi,yi可能为同一个人
若最终可得出哪些是神则从小到大输出神的编号，并最终输出end
否则输出no
思路：
经过简单推理...
分类：
其他好文 时间：
2014-08-22 12:55:08
阅读次数：
216
题目： 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。解决： 简单起见，字符串中没有相同的字符。 其实这是个递归的过程：对于字符串str，先分别逮住其中的每一个，如s，把它从s...
分类：
其他好文 时间：
2014-08-19 12:29:04
阅读次数：
256
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not found”；若找到则输出字符串S中从c开始的所有字符。输入格式： 输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串；在第2行中给出一个字符。输出格式： 在一行中按照题目要求输出结果。输入样...
分类：
其他好文 时间：
2014-08-18 01:27:23
阅读次数：
253
A. Pashmak and Garden
题意：已知两个顶点的坐标，如果能推断出另外两个顶点则输出（special judge）。如果这两个顶点不是构成正方形的两个顶点，
则输出-1。
水题，1A，不多说。
#include
#include
#include
#include
using namespace std;
int main()
{
int x1,...
分类：
其他好文 时间：
2014-08-17 19:58:42
阅读次数：
410
65.输出 1 到最大的 N 位数（运算）题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。思路：肯定要考虑数字溢出的情况，用字符串表示数字，模拟加法。/*65.输出 1 到最大的 N 位数（运算）题目：输入数字 ...
分类：
其他好文 时间：
2014-08-16 19:46:00
阅读次数：
218
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1
输出：
输出...
分类：
其他好文 时间：
2014-08-16 16:30:30
阅读次数：
183
链接：http://poj.org/problem?id=2516
题意：有k种货物，n个客户对每种货物有一定需求量，有m个仓库，每个仓库里有一定数量的k种货物，然后k个n*m的矩阵，告诉从各个仓库到各个客户位置运送单位第k种货物所需的运费，问满足所有客户需求的最小费用，如满足不了所有客户，则输出-1。
思路：题目有点绕，不过多看看也就理解了。这道题算是最小费用最大流的入门题吧，建图很...
分类：
其他好文 时间：
2014-08-16 13:50:20
阅读次数：
306
题意： 在二维平面上，给定n个人 每个人的坐标和移动速度v 若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点） 则这个点称作被x占有，若有人能占有无穷大的面积 则输出1 ，否则输出0思路： 1、把所有点按速度排个序，然后把不是最大速度的点去掉 剩下的点才有可能...
分类：
其他好文 时间：
2014-08-15 17:32:29
阅读次数：
182
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes...
分类：
其他好文 时间：
2014-08-15 16:08:09
阅读次数：
174
