ZZULIOJ【1089】阶乘的最高位：（int类型）1089:阶乘的最高位1089:阶乘的最高位时间限制:1Sec内存限制:128MB题目描述输入一个正整数n。输出n!的最高位上的数字。

1004：三位数的数位分离题目描述从键盘输入一个任意的三位正整数，分别求出其个位、十位和百位上的数字。输入输入任意的一个三位正整数。输出依次输出个位、十位、百位上的数字。以空格间隔，但最后一个数据的后面没有空格，直接换行。样例输入367样例输出736思路由题意可知，输进去的是一个三位正整数，所以可以直接利用相除、求余方法直接进行输出。C语言实现#includeintmain(){intnum;//

acm动态规划基础篇zzulioj2425:青蛙抓虫题目描述一只青蛙，想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1,N]之间，单位米（每次蛙跳距离为整数，即[1,N]之间的整数）。

题解类似于括号匹配，将K看为1将A看为-1做前缀和记为a。如果某个区间[l,r]合法则a[l-1]为当前区间内的a的最小值、a[r]为区间内的a最大值。使用单调栈求出两个数组l、r，l表示当前位置向左第一个大于当前a的位置、r表示当前位置向右第一个小于当前a的位置。枚举答案区间的左端点i二分右端点，二分范围为[i,r[i]-1]，右端点如果为r[i]则非法而小于这个值对于从左向右来说都是合法的。使

题解假设单位秒内给酒杯倒的量为512(512是因为一共10层每次分2个叉最多分9次2的9次方足够)最开始直接将T秒的酒量导入最上层杯子中至于他为什么装得下不用考虑反正这样不会影响结果然后一层一层遍历杯子如果杯子容量超过512将多出部分分给他下层的两个杯子分别是a[当前层+1][当前位置]和a[当前层+1][当前位置+1]模拟即可AC代码#include#includeusingnamespaces

题解使用求和公式求出1到n的和减去2倍出现过的二次幂的和即为答案二次幂的和等于n范围内最大二进制*2-1不断除以2求出最大二进制为2的几次方AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCALfreopen("C:/input.txt","r",std

题目链接1783:简单的求和时间限制:1Sec内存限制:128MB提交:302解决:55[提交][状态][讨论版][命题人:admin]题目描述定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。输入第一行输入一个t(t#include#includeusingnamespacestd;constintmaxn=1000005;typedefl

1726:迷宫时间限制:1Sec内存限制:128MB提交:974解决:143[提交][状态][讨论版][命题人:admin]题目描述在很多RPG(Role-playingGames)游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。现在我们有一个N行M列的

DescriptionAlpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到这条信道路径吗？Input第一行：T表示以下有

1405:RedandBlackTimeLimit:1SecMemoryLimit:128MBSubmit:287Solved:196SubmitStatusWebBoardDescription有一个矩形房间，覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经

Description在三维空间里，晴天得到了一些坐标，然后他想知道这些坐标有没有重合的哇，然后若两个坐标是重合的也就是x=x,y=y,z=z。然后他把这个任务交给你啦。Input输入第一行包含一个整数t表示有多少组数据。每组数据一个整数n，表示有多少个点。接下来n行，每行有三个整数x,y,z表示一个点的坐标.0#include#includeusingnamespacestd;structnod

985的方格难题Description985走入了一个n*n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1,1)走到(n,n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入三个整数n，x，y，分别代表方格地图的大小以及坏掉格子的位置。注：1#include

985的数学难题Description985有n个正整数，他想快速知道下面函数的返回值inta[N+1];longlongSolve(){inti,j;longlongans=0;for(i=1;i#include#include#include#include#include#include#defineK100011#defineINF0x3f3f3fusingnamespacestd;boo

985的“树”难题TimeLimit:1SecMemoryLimit:128MBSubmit:30Solved:7SubmitStatusWebBoardDescription985给你一棵“树”以及它的根节点，要求你先判定它是否是一棵树，其次他想知道每个节点的“太子”数目以及它的父亲（root的话输出自己）。“太子判定条件”：一、若x是y的孩子节点，那么x是y的“太子”；二、若x是y的“太子”且

1895:985的0-1串难题TimeLimit:1SecMemoryLimit:128MBSubmit:135Solved:29SubmitStatusWebBoardDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1或者1->0），他想知道连续的全1子串最长是多少。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入两个整

985的红绿灯难题Description已知红、绿、黄灯各持续r、g、y秒，985发现此时灯刚刚变绿，他想知道x秒后灯是什么颜色。Input第一行输入一个整数t，代表有t组测试数据。每组数据输入四个整数x，g，y，r。注：1黄->红->绿Sourcehpu#include#include#include#include#includeusingnamespacestd;intmain(){inti

985的数字难题Description985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。问他最多可以得到多少个相同的数。Input第一行输入一个整数t，代表有t组测试数据。每组数据占两行，第一行输入一个n代表元素个数，下面一行输入n个整数a[]。注：1#include#include#include#includeusingnamespacestd;inta[1

1832:贪吃的松鼠TimeLimit:3Sec  MemoryLimit:2MBSubmit:132  Solved:27SubmitStatusWebBoardDescription冬天到了，n只松鼠决定一起采集一波坚果过冬，可是在松鼠老大清点的时候,发现少了一些食物，于是召开松鼠大会，知道是有一只小松鼠偷吃了一部分食物！可是他们只知道每一个松鼠运了m个，但是某一个只松鼠运了k个，请找出这个松

1842:LT的求助againandagainTimeLimit: 1Sec  MemoryLimit: 256MBSubmit: 34  Solved: 31SubmitStatusWebBoardDescription众所周知，我T哥打的一手好斗地主。这天LT正在101斗地主，突然WT说我来给你出道题吧（前面都是我编的）题目如下：给出n个任意顺序排放的数，LT每一次可以移动其中一个数到数列

1875:蛤玮的财宝TimeLimit:1Sec  MemoryLimit:128MBSubmit:324  Solved:53SubmitStatusWebBoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤

1874:蛤玮学计网TimeLimit:1Sec  MemoryLimit:128MBSubmit:1038  Solved:161SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip为形同

1822:水水更健康TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 171  Solved: 63SubmitStatusWebBoardDescription总所周知，zhourist是zufeoj的Rank2。他决定向Rank1发起进攻号角。于是他要刷爆oj，但是他平时忙于结交学妹，没有很多时间来做这些题，于是他想尽可能的做简单题来节省时间。所以他决定只做

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemH:蛤玮的机房TimeLimit:1SecMemoryLimit:128MBSubmit:315Solved:115SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemD:蛤玮打扫教室TimeLimit:2SecMemoryLimit:128MBSubmit:281Solved:55SubmitStatusWebBoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L #include #inc

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemJ:蛤玮当上主席TimeLimit:1SecMemoryLimit:128MBSubmit:268Solved:190SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemI:蛤玮的魔法TimeLimit:1SecMemoryLimit:128MBSubmit:249Solved:72SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemF:蛤玮买好了礼物TimeLimit:1SecMemoryLimit:128MBSubmit:413Solved:158SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemE:蛤玮准备礼物TimeLimit:1SecMemoryLimit:128MBSubmit:715Solved:106SubmitStatusWebBoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemA:蛤玮学计网TimeLimit:1SecMemoryLimit:128MBSubmit:906Solved:138SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemC:ThisofferTimeLimit:1SecMemoryLimit:128MBSubmit:222Solved:56SubmitStatusWebBoardDescription话说WX入职已经有一个多月了，公司boss突然扔给他了一个问题，如果解决不了的话就会被开除掉--#，情急之下他只能

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemB:WhichOffer？TimeLimit:1SecMemoryLimit:128MBSubmit:184Solved:130SubmitStatusWebBoardDescription经过不懈的努力，wx终于拿到了offer，果然搞ACM拿高薪呀~但是拿到offer的同时也犯了难，究竟该选择

Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemA:NOofferTimeLimit:1SecMemoryLimit:128MBSubmit:398Solved:169SubmitStatusWebBoardDescription最近WX正在帝都苦逼的找工作，面对招聘网站上众多的公司，WX犯了难，不知道该投哪家公司了，最终他做了一个英（qi）明

1882:蛤玮的魔法TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 235  Solved: 64SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意

1881:蛤玮的机房TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 294  Solved: 104SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机互相之间都可以直接或间接通信，请问蛤玮最少还

1874:蛤玮学计网TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 857  Solved: 121SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip

1883:蛤玮当上主席TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 249  Solved: 181SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸

1882:蛤玮的魔法TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 224  Solved: 61SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意

1881:蛤玮的机房TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 287  Solved: 101SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机互相之间都可以直接或间接通信，请问蛤玮最少还

1879:蛤玮买好了礼物TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 399  Solved: 150SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子

1878:蛤玮准备礼物TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 675  Solved: 92SubmitStatusWebBoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第多少天,然后就买那么多根铅笔.给出蛤玮妹子的生日和今天的日期,求蛤玮一共需

1875:蛤玮的财宝TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 239  Solved: 34SubmitStatusWebBoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,

1874:蛤玮学计网TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 849  Solved: 117SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip

1883:蛤玮当上主席TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 240  Solved: 174SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸

1879:蛤玮买好了礼物TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 395  Solved: 146SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子

1874:蛤玮学计网TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 834  Solved: 115SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip

全错位排列来自于装信封问题。瑞士数学家欧拉按一般情况给出了一个递推公式：用A、B、C……表示写着n位友人名字的信封，a、b、c……表示n份相应的写好的信纸。把错装的总数为记作f(n)。假设把a错装进B里了，包含着这个错误的一切错装法分两类：（1）b装入A里，这时每种错装的其余部分都与A、B、a、b无关，应有f(n-2)种错装法。（2）b装入A、B之外的一个信封，这时的装信工作实际是把（除a之外的）

求最长回文串#include #include #include #include #include #definemaxn100005 usingnamespacestd; charstr[maxn],ch[maxni) len[i]=min(len[2*id-i],mex-i); else len[i]=1; while(ch[i+len[i]]==ch[i-len[i]]) len[i]

10456:最长匹配子串TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 133  Solved: 27[Submit][Status][WebBoard]Description定义一个满足括号匹配的字符串为完美串。一个由'(',')'组成的字符串，怎么才能求出来字符串S中最长的完美串(S的子串)的长度呢？Input输入的第一行是一个数字k，代表输入的样例组数（

1862:我叫叶良辰TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 139  Solved: 23SubmitStatusWebBoardDescription果果一直很谦虚，但是良辰还是对他出手了（汗。。良辰拿出来一个Pascal三角形（也叫杨辉三角形。（请不要问是怎么拿出来的。。我们用一个矩阵来表示Pascal三角形0:C(0,0)1:C(1,0)C(1,

1868:UPUPUP!TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 87  Solved: 23SubmitStatusWebBoardDescription题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同）Input输入数据第一行是个正整数T，表示总共有T组测试数据（T #