zylm的专栏

1047. Simple CalculationsTime limit: 1.0 secondMemory limit: 64 MBThere is a sequence of N + 2 elements a0, a1, …, aN+1 (1 ≤ N ≤ 3000, −2000 ≤ ai ≤ 2000). It is known thatai = (a

1053. PinocchioTime limit: 1.0 secondMemory limit: 64 MBFather Carlo got the commission to make Pinocchio. Client expressed a wish to be unknown and he left material and insisted on findin

简单大数问题，比一般的大数要简单的多的多的多。。。

原本觉得挺简单的，开始就一直RE，后来还T。。发现是服务器可能出问题了，老化了，时间变慢了，拿以前A掉的代码来都是T。不过还是有快的方法的。就是位运算。另外stl里也有现成的函数可以用nth_element(s,s+k-1,s+n);但是还有一个问题，nth_element()换成自己写的就T。。无语了。。大家快来指点一下啊~~~~#include#include#incl

题意: 给出一个串，要求按照字典序输出所有排列。分析： 直接利用STL 里的next_permutation()就好，重新定义一个cmp函数，没有把cmp放进next_permutation()，我都WA哭了。。。#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <vector>

题意： 有n个嫌疑犯，现在他们说出情况+a[i]表示说a[i]犯罪了，-a[i]表示说a[i]没有犯罪。其中只有一个是罪犯，并且有且只有m个人说的是真话，问最后谁在说谎，谁在说真话，谁的话又是不确定的。分析： 刚开始拿到这个题，感觉很难下手，想到如何判定凶手的时候就会觉得很烦，大概是有感情因素在里面吧，不够有条理性。 首先假设有5个人，那么说出的情况可能是