E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
zzulioj
ZZULIOJ
1089:阶乘的最高位(C语言)
ZZULIOJ
【1089】阶乘的最高位:(int类型)1089:阶乘的最高位1089:阶乘的最高位时间限制:1Sec内存限制:128MB题目描述输入一个正整数n。输出n!的最高位上的数字。
YTL.A
·
2019-11-17 15:13
ZZULIOJ
:1004三位数的数位分离
1004:三位数的数位分离题目描述从键盘输入一个任意的三位正整数,分别求出其个位、十位和百位上的数字。输入输入任意的一个三位正整数。输出依次输出个位、十位、百位上的数字。以空格间隔,但最后一个数据的后面没有空格,直接换行。样例输入367样例输出736思路由题意可知,输进去的是一个三位正整数,所以可以直接利用相除、求余方法直接进行输出。C语言实现#includeintmain(){intnum;//
高冷学长~
·
2019-11-16 09:30
ZZULIOJ
acm动态规划基础
zzulioj
2425: 青蛙抓虫(java)
acm动态规划基础篇
zzulioj
2425:青蛙抓虫题目描述一只青蛙,想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1,N]之间,单位米(每次蛙跳距离为整数,即[1,N]之间的整数)。
gxinyang
·
2019-08-09 13:09
小P的秘籍
ZZULIOJ
- 1523 二分 ST表
题解类似于括号匹配,将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]则非法而小于这个值对于从左向右来说都是合法的。使
CaprYang
·
2019-04-18 22:17
二分三分
ST表
楼上真的是签到题
ZZULIOJ
- 2460 模拟
题解假设单位秒内给酒杯倒的量为512(512是因为一共10层每次分2个叉最多分9次2的9次方足够)最开始直接将T秒的酒量导入最上层杯子中至于他为什么装得下不用考虑反正这样不会影响结果然后一层一层遍历杯子如果杯子容量超过512将多出部分分给他下层的两个杯子分别是a[当前层+1][当前位置]和a[当前层+1][当前位置+1]模拟即可AC代码#include#includeusingnamespaces
CaprYang
·
2018-12-17 23:56
模拟
楼上说的对
ZZULIOJ
- 2462 二进制
题解使用求和公式求出1到n的和减去2倍出现过的二次幂的和即为答案二次幂的和等于n范围内最大二进制*2-1不断除以2求出最大二进制为2的几次方AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCALfreopen("C:/input.txt","r",std
CaprYang
·
2018-12-17 22:46
二进制
ZZULIOJ
1783-简单的求和
题目链接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
小小怪成长日记
·
2018-08-20 09:44
数论
迷宫
zzulioj
1726(郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(热身赛))
1726:迷宫时间限制:1Sec内存限制:128MB提交:974解决:143[提交][状态][讨论版][命题人:admin]题目描述在很多RPG(Role-playingGames)游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。现在我们有一个N行M列的
ljyanjy
·
2018-04-23 15:41
搜索
【河南省第九届ACM程序设计大赛 信道安全 +
zzulioj
1925 信道安全 +邻接表 +队列 】
DescriptionAlpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1,他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监视或破坏。经过测试分析,Alpha情报系统获得了网络中每段信道安全可靠性的概率,情报员A决定选择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员A找到这条信道路径吗?Input第一行:T表示以下有
楚江枫
·
2016-09-15 10:40
栈+队列
zzulioj
训练赛
ZZULIOJ
-【1405: Red and Black】
1405:RedandBlackTimeLimit:1SecMemoryLimit:128MBSubmit:287Solved:196SubmitStatusWebBoardDescription有一个矩形房间,覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经
有梦就不怕痛
·
2016-09-07 16:28
BFS
DFS
zzulioj
1915:查找重复点
Description在三维空间里,晴天得到了一些坐标,然后他想知道这些坐标有没有重合的哇,然后若两个坐标是重合的也就是x=x,y=y,z=z。然后他把这个任务交给你啦。Input输入第一行包含一个整数t表示有多少组数据。每组数据一个整数n,表示有多少个点。接下来n行,每行有三个整数x,y,z表示一个点的坐标.0#include#includeusingnamespacestd;structnod
KingJordon
·
2016-08-17 19:06
sort
zzulioj
【
zzulioj
1894 985的方格难题】
985的方格难题Description985走入了一个n*n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1,1)走到(n,n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的位置。注:1#include
楚江枫
·
2016-08-09 20:04
zzulioj
训练赛
【
zzulioj
1893 985的数学难题】
985的数学难题Description985有n个正整数,他想快速知道下面函数的返回值inta[N+1];longlongSolve(){inti,j;longlongans=0;for(i=1;i#include#include#include#include#include#include#defineK100011#defineINF0x3f3f3fusingnamespacestd;boo
楚江枫
·
2016-08-09 19:36
zzulioj
小数学
训练赛
zzulioj
1900(985的“树”难题)
985的“树”难题TimeLimit:1SecMemoryLimit:128MBSubmit:30Solved:7SubmitStatusWebBoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。“太子判定条件”:一、若x是y的孩子节点,那么x是y的“太子”;二、若x是y的“太子”且
风吼迷林
·
2016-08-09 15:08
dfs
邻接表
【多校训练】
ZZULIOJ
1895 985的0-1串难题
1895:985的0-1串难题TimeLimit:1SecMemoryLimit:128MBSubmit:135Solved:29SubmitStatusWebBoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1或者1->0),他想知道连续的全1子串最长是多少。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入两个整
A_ice_
·
2016-08-04 10:47
【
zzulioj
1897 985的红绿灯难题】
985的红绿灯难题Description已知红、绿、黄灯各持续r、g、y秒,985发现此时灯刚刚变绿,他想知道x秒后灯是什么颜色。Input第一行输入一个整数t,代表有t组测试数据。每组数据输入四个整数x,g,y,r。注:1黄->红->绿Sourcehpu#include#include#include#include#includeusingnamespacestd;intmain(){inti
楚江枫
·
2016-08-03 18:49
zzulioj
小数学
【
zzulioj
1898 985的数字难题】
985的数字难题Description985有n个数,已知每次操作可以将其中不相同的两个数一个加一、一个减一,操作次数不限。问他最多可以得到多少个相同的数。Input第一行输入一个整数t,代表有t组测试数据。每组数据占两行,第一行输入一个n代表元素个数,下面一行输入n个整数a[]。注:1#include#include#include#includeusingnamespacestd;inta[1
楚江枫
·
2016-08-03 18:34
zzulioj
小数学
ZZULIOJ
1832 贪吃的松鼠 (位运算)
1832:贪吃的松鼠TimeLimit:3Sec MemoryLimit:2MBSubmit:132 Solved:27SubmitStatusWebBoardDescription冬天到了,n只松鼠决定一起采集一波坚果过冬,可是在松鼠老大清点的时候,发现少了一些食物,于是召开松鼠大会,知道是有一只小松鼠偷吃了一部分食物!可是他们只知道每一个松鼠运了m个,但是某一个只松鼠运了k个,请找出这个松
yao1373446012
·
2016-05-05 22:00
zzulioj
--1842--LT的求助again and again(模拟||LIS)
1842:LT的求助againandagainTimeLimit: 1Sec MemoryLimit: 256MBSubmit: 34 Solved: 31SubmitStatusWebBoardDescription众所周知,我T哥打的一手好斗地主。这天LT正在101斗地主,突然WT说我来给你出道题吧(前面都是我编的)题目如下:给出n个任意顺序排放的数,LT每一次可以移动其中一个数到数列
qq_29963431
·
2016-05-03 22:00
zzulioj
1875 蛤玮的财宝 ( “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛 双线dp)
1875:蛤玮的财宝TimeLimit:1Sec MemoryLimit:128MBSubmit:324 Solved:53SubmitStatusWebBoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤
su20145104009
·
2016-04-29 21:00
zzulioj1875
zzulioj
1874 蛤玮学计网 (“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛)
1874:蛤玮学计网TimeLimit:1Sec MemoryLimit:128MBSubmit:1038 Solved:161SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑,仅考虑ipv4的情况,即合法ip为形同
su20145104009
·
2016-04-29 20:00
zzulioj1874
ZZULIOJ
1822: 水水更健康
1822:水水更健康TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 171 Solved: 63SubmitStatusWebBoardDescription总所周知,zhourist是zufeoj的Rank2。他决定向Rank1发起进攻号角。于是他要刷爆oj,但是他平时忙于结交学妹,没有很多时间来做这些题,于是他想尽可能的做简单题来节省时间。所以他决定只做
qq_29600137
·
2016-04-22 08:00
模拟
正式赛-
ZZULIOJ
-1881-蛤玮的机房(并查集)
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemH:蛤玮的机房TimeLimit:1SecMemoryLimit:128MBSubmit:315Solved:115SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些
qq_32680617
·
2016-04-21 19:00
并查集
正式赛-
ZZULIOJ
-1877-蛤玮打扫教室(裸线段树)
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemD:蛤玮打扫教室TimeLimit:2SecMemoryLimit:128MBSubmit:281Solved:55SubmitStatusWebBoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L #include #inc
qq_32680617
·
2016-04-20 21:00
线段树
区间覆盖
正式赛-
ZZULIOJ
-1883-蛤玮当上主席
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemJ:蛤玮当上主席TimeLimit:1SecMemoryLimit:128MBSubmit:268Solved:190SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通
qq_32680617
·
2016-04-20 18:00
水题
正式赛-
ZZULIOJ
-1882- 蛤玮的魔法
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemI:蛤玮的魔法TimeLimit:1SecMemoryLimit:128MBSubmit:249Solved:72SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头
qq_32680617
·
2016-04-20 18:00
计算几何
正式赛-
ZZULIOJ
-1879-蛤玮买好了礼物
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemF:蛤玮买好了礼物TimeLimit:1SecMemoryLimit:128MBSubmit:413Solved:158SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一
qq_32680617
·
2016-04-20 17:00
gcd
水题
最大公约数
正式赛-
ZZULIOJ
-1878-蛤玮准备礼物
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemE:蛤玮准备礼物TimeLimit:1SecMemoryLimit:128MBSubmit:715Solved:106SubmitStatusWebBoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子
qq_32680617
·
2016-04-20 17:00
模拟
水题
正式赛-
ZZULIOJ
-1874-蛤玮学计网
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛ProblemA:蛤玮学计网TimeLimit:1SecMemoryLimit:128MBSubmit:906Solved:138SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她
qq_32680617
·
2016-04-20 17:00
水题
热身赛-
ZZULIOJ
-1873-This offer
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemC:ThisofferTimeLimit:1SecMemoryLimit:128MBSubmit:222Solved:56SubmitStatusWebBoardDescription话说WX入职已经有一个多月了,公司boss突然扔给他了一个问题,如果解决不了的话就会被开除掉--#,情急之下他只能
qq_32680617
·
2016-04-20 17:00
枚举
递归
暴力
深搜
热身赛-
ZZULIOJ
-1872-Which Offer?
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemB:WhichOffer?TimeLimit:1SecMemoryLimit:128MBSubmit:184Solved:130SubmitStatusWebBoardDescription经过不懈的努力,wx终于拿到了offer,果然搞ACM拿高薪呀~但是拿到offer的同时也犯了难,究竟该选择
qq_32680617
·
2016-04-20 16:00
sort
水题
热身赛-
ZZULIOJ
-1871-NO offer
Contest-“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛ProblemA:NOofferTimeLimit:1SecMemoryLimit:128MBSubmit:398Solved:169SubmitStatusWebBoardDescription最近WX正在帝都苦逼的找工作,面对招聘网站上众多的公司,WX犯了难,不知道该投哪家公司了,最终他做了一个英(qi)明
qq_32680617
·
2016-04-20 16:00
水题
ZZULIOJ
1882: 蛤玮的魔法【数学】
1882:蛤玮的魔法TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 235 Solved: 64SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意
qq_29600137
·
2016-04-19 17:00
数学
ZZULIOJ
1881: 蛤玮的机房【并查集】
1881:蛤玮的机房TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 294 Solved: 104SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机互相之间都可以直接或间接通信,请问蛤玮最少还
qq_29600137
·
2016-04-19 17:00
并查集
zzulioj
--1874--蛤玮学计网(模拟)
1874:蛤玮学计网TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 857 Solved: 121SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑,仅考虑ipv4的情况,即合法ip
qq_29963431
·
2016-04-19 16:00
zzulioj
1883: 蛤玮当上主席 (水)
1883:蛤玮当上主席TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 249 Solved: 181SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸
yanghui07216
·
2016-04-19 15:00
zzulioj
1882: 蛤玮的魔法 (数学几何)水
1882:蛤玮的魔法TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 224 Solved: 61SubmitStatusWebBoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意
yanghui07216
·
2016-04-19 15:00
zzulioj
1881: 蛤玮的机房(并查集)水
1881:蛤玮的机房TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 287 Solved: 101SubmitStatusWebBoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机互相之间都可以直接或间接通信,请问蛤玮最少还
yanghui07216
·
2016-04-19 15:00
zzulioj
1879: 蛤玮买好了礼物 (gcd)水
1879:蛤玮买好了礼物TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 399 Solved: 150SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子
yanghui07216
·
2016-04-19 15:00
zzulioj
1878: 蛤玮准备礼物 (日期计算)
1878:蛤玮准备礼物TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 675 Solved: 92SubmitStatusWebBoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第多少天,然后就买那么多根铅笔.给出蛤玮妹子的生日和今天的日期,求蛤玮一共需
yanghui07216
·
2016-04-19 15:00
zzulioj
1875: 蛤玮的财宝 (双线DP)重
1875:蛤玮的财宝TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 239 Solved: 34SubmitStatusWebBoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,
yanghui07216
·
2016-04-19 15:00
zzulioj
1874: 蛤玮学计网 (模拟)
1874:蛤玮学计网TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 849 Solved: 117SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑,仅考虑ipv4的情况,即合法ip
yanghui07216
·
2016-04-19 15:00
ZZULIOJ
1883: 蛤玮当上主席【妙脆角】
1883:蛤玮当上主席TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 240 Solved: 174SubmitStatusWebBoardDescription蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸
qq_29600137
·
2016-04-19 14:00
模拟
ZZULIOJ
1879: 蛤玮买好了礼物【数学】
1879:蛤玮买好了礼物TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 395 Solved: 146SubmitStatusWebBoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子
qq_29600137
·
2016-04-19 13:00
数学
ZZULIOJ
-1874: 蛤玮学计网
1874:蛤玮学计网TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 834 Solved: 115SubmitStatusWebBoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑,仅考虑ipv4的情况,即合法ip
qq_29600137
·
2016-04-19 13:00
模拟
ZZULIOJ
-1876 礼上往来(全错位排列)
全错位排列来自于装信封问题。瑞士数学家欧拉按一般情况给出了一个递推公式:用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之外的)
qq_26122039
·
2016-04-14 15:00
ZZULIOJ
-1961 斗破苍穹(马拉车算法)
求最长回文串#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]
qq_26122039
·
2016-04-14 10:00
zzulioj
--10465--最长匹配子串(栈模拟)
10456:最长匹配子串TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 133 Solved: 27[Submit][Status][WebBoard]Description定义一个满足括号匹配的字符串为完美串。一个由'(',')'组成的字符串,怎么才能求出来字符串S中最长的完美串(S的子串)的长度呢?Input输入的第一行是一个数字k,代表输入的样例组数(
qq_29963431
·
2016-04-13 21:00
zzulioj
1862: 我叫叶良辰 (Lucas推广)
1862:我叫叶良辰TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 139 Solved: 23SubmitStatusWebBoardDescription果果一直很谦虚,但是良辰还是对他出手了(汗。。良辰拿出来一个Pascal三角形(也叫杨辉三角形。(请不要问是怎么拿出来的。。我们用一个矩阵来表示Pascal三角形0:C(0,0)1:C(1,0)C(1,
yanghui07216
·
2016-04-12 17:00
zzulioj
1868: UP UP UP! (DP)
1868:UPUPUP!TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 87 Solved: 23SubmitStatusWebBoardDescription题意很简单,给你长度为n的序列,找出有多少个不同的长度为m的严格上升子序列。(PS:相同子序列的定义为,每一个元素对应的下标都相同)Input输入数据第一行是个正整数T,表示总共有T组测试数据(T #
yanghui07216
·
2016-04-12 16:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他