题目描述 输出N的阶乘.(注意时间限制150ms&&注意不能打表后输出,赛后我们会检查代码,如有发现,该位同学总分记0分处理) 打表的定义:在本地主机预先计算出了每个值对应的答案,并把输入和输出的映射直接写入所提交的代码. 输入 多组输入到文件结尾每组输入一个整数n,(0<=n<=23). 输出 每组测试数据输出一行,为n!. 样例输入 1 2 样例输出 1 2 题解:有两种办法,一个是用c++的高精度来写,第二种是用long long int去存乘积,但是不要全部都存,把计算…

http://acm.hdu.edu.cn/showproblem.php?pid=2043 Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊-".其实要想能安安心心地上网其实也不难,学点安全知识就可以.首先,我们就要设置一个安全的密码.那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16.(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组. 这四个字符类别分别为:1.…

http://172.20.6.3/Problem_Show.asp?id=2043 最开始用了FFT,交上去全tle和wa了(tle的比较多),测了一组数据发现求逆元的过程爆double了(毕竟系数的指数幂也是指数增长的,科学计数法也撑不住). 然后问了出题人,发现出题人忘了给用来%的P(想用钢丝球刷出题人QnQ),所以其实是ntt,改完ntt加了个快读a了. 题解:http://blog.miskcoo.com/2015/05/polynomial-division 依然是推式子,系数反转求…

2043. 猴子 ★★   输入文件:monkeya.in   输出文件:monkeya.out   简单对比时间限制:1 s   内存限制:256 MB [题目描述] 有n只猴子,第一只尾巴挂在树上,剩下的n-1只,要么被其他的猴子抓住,要么抓住了其他的猴子,要么两者均有.当然一只猴子最多抓两只另外的猴子,因为只有两只猴爪子嘛.现在给出这n只猴子抓与被抓的信息,并且在某个时刻可能某只猴子会放掉它左手或右手的猴子,导致某些猴子落在地上.求每只猴子落地的时间. [输入格式] 第一行两个n,m,表示…

下面继续给出HDU 2033~2043的AC程序,供大家参考.2033~2043这10道题就被归结为“ACM程序设计期末考试(2006/06/07) ”和“2005实验班短学期考试 ”. HDU 2033:人见人爱A+B 简单分支结构. #include <stdio.h> int main() { int n,ah,am,as,bh,bm,bs; scanf("%d",&n); while (n--) { scanf("%d%d%d%d%d%d"…

Ps:自己写了以后又去看了下苏哥的....改进版的....学到东西,直接套用了. 代码: #include "stdio.h"#include "string.h"int main(){ int i,s,n,dx,xx,sz,fh; char a[110]; scanf("%d",&n); while(n--){  scanf("%s",&a);  s=strlen(a);  if(s<8 || s>…

2388: 最短区间 Time Limit: 1 s      Memory Limit: 128 MB Submit My Status Problem Description 有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填.求最短的区间长度使的这个区间中包含M种颜色的气球.如果没有则输入-1. Input 第一行输入N和M,N表示位置长度,M表示气球颜色数量.(1≤M≤1000,1≤N≤106)(1≤M≤1000,1≤N≤106).…

2389: 拼接三角形 时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 7      提交: 21 提交 我的状态 题目描述 Ocean最爱三角形,现在Ocean手里有n条线段,Ocean现在想知道,这n条线段可以组成多少种三角形. 输入 一个整数nn(3≤n≤3000)(3≤n≤3000) 接下来nn个整数x(1≤x≤10000)x(1≤x≤10000) 输出 三角形的种类数 样例输入 6 3 2 4 2 5…

密码 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54994    Accepted Submission(s): 22267 Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊-".其实要想能安安心心地上网其实也不难,学点安全知识就可以. 首先,我们就要设置一个安全的密码.那什么样的密码才…

#include <iostream> #include <string> using namespace std; bool judgeSize(string str) { int size = str.size(); || size>) return false; return true; } int isA(string str) { for (auto &c : str) { if (c >= 'A' && c <= 'Z') ;…