ZZUOJ

拆数游戏dp

欢迎访问郑州大学程序设计在线评测系统（ZZUOJ）！
Salix_·2020-08-22 22:36

zzuoj 10407: B.最大岛屿 【dfs】

10407:B.最大岛屿TimeLimit:1SecMemoryLimit:128MBSubmit:3Solved:2[Submit][Status][WebBoard]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面
笑着走完自己的路·2020-08-19 09:07

zzuoj 10400: B.海岛争霸

10400:B.海岛争霸TimeLimit:2SecMemoryLimit:128MBSubmit:25Solved:12[Submit][Status][WebBoard]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界
笑着走完自己的路·2020-08-19 09:07

zzuoj 10408: C.最少换乘 【最短路 经典题目】

10408:C.最少换乘TimeLimit:2SecMemoryLimit:128MBSubmit:18Solved:5[Submit][Status][WebBoard]Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到
笑着走完自己的路·2020-08-18 08:48

zzuoj 10492

题目：现在小和尚念完经之后，发现有部分咸鱼已经翻身了（虽然咸鱼翻身之后还是咸鱼，但是我们假装咸鱼翻身之后和翻身之前是不同的），于是他想做一个游戏，游戏的规则如下：他从这些咸鱼中随机拿出两条咸鱼，如果这两条咸鱼中，有一条已经翻身，另一条没翻身，则再放入一条没有翻身的咸鱼；否则，就放入一条已经翻身的咸鱼。当只剩一条咸鱼的时候，游戏终止。请问，最后剩余的一条咸鱼是已经翻身的咸鱼的概率是多少？Input:
weixin_33697898·2020-08-15 11:41

ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）

1195:OSJobSchedulingTimeLimit:2SecMemoryLimit:128MBSubmit:106Solved:35[Submit][Status][WebBoard]DescriptionOS(OperatingSystem)istohelpusersolvetheproblem,suchasrunjob(task).AmultitaskingOSisonethatcan
zzuspy·2020-08-15 11:31

zzuoj 10456: 最长匹配子串 【思维】

题目链接：zzuoj10456:最长匹配子串10456:最长匹配子串TimeLimit:1SecMemoryLimit:128MBSubmit:118Solved:22[Submit][Status][
笑着走完自己的路·2020-08-15 10:27

zzuoj10434: good string

10434:goodstring时间限制:1Sec内存限制:128MB提交:55解决:11[提交][状态][讨论版]题目描述给定一个字符串，判断它是否是goodstring。goodstring定义为：①字符s是goodstring，字符p是goodstring，字符y也是goodstring②P和Q都是goodstring，则PQ是goodstring③P是goodstring，则(P)是goo
飘摇的尘土·2020-08-15 10:10

ZZUOJ10471: 数列游戏 I（差分数列）

10471:数列游戏ITimeLimit:2SecMemoryLimit:128MBSubmit:63Solved:13[Submit][Status][WebBoard]Description给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后有B次询问，每次询问Li到Ri的区间和。初始序列都为0。Input第一行一个整数T，表示有T组数据。对于每组数据，第
weixin_34355881·2020-08-13 11:22

zzuoj-10471: 数列游戏 I（差分数组+前缀和）

传送门先说说什么是差分数组，我在网上没找到有关差分数组的详细介绍，我就说说我对差分数组的理解对于一个数组a[N]，其差分数组d[i]=a[i]-a[i-1](i>0)且d[0]=a[0]（这是本人对差分数组的理解，如有错误欢迎留言）令x[i]表示d[0]+d[1]+…+d[i](即，x[i]是d[i]的前缀和)则x[i]=a[0]+a[1]-a[0]+…+a[i]-a[i-1]=a[i]即a[N]
小鸡炖蘑菇_·2020-08-13 10:31

ZZUOJ 10508: 数列游戏IV

题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10508题目大意：给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数.N,Mmmp;1314intlowbit(intx){15returnx&(-x);16}17voidadd(intx,intv){18while(x0){26ans+=bit[x];
EricJeffrey·2020-08-13 10:24

数列游戏IV

ZZUOJ10508:数列游戏IV题意给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数.Input第一行两个整数N和M,N表示序列长度,M表示询问次数
weixin_30919429·2020-08-13 10:47

zzuoj1875: 蛤玮的财宝

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

zzuoj-10471: 数列游戏 I（差分数组+前缀和）

传送门先说说什么是差分数组，我在网上没找到有关差分数组的详细介绍，我就说说我对差分数组的理解对于一个数组a[N]，其差分数组d[i]=a[i]-a[i-1](i>0)且d[0]=a[0]（这是本人对差分数组的理解，如有错误欢迎留言）令x[i]表示d[0]+d[1]+…+d[i](即，x[i]是d[i]的前缀和)则x[i]=a[0]+a[1]-a[0]+…+a[i]-a[i-1]=a[i]即a[N]
qq_21120027·2016-05-07 16:00

ZZUOJ10407 最大岛屿

10407:B.最大岛屿TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 32  Solved: 19[Submit][Status][WebBoard]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。  这是一个由海洋、岛屿
lk951208·2016-05-04 23:00

zzuoj1877: 蛤玮打扫教室

1877:蛤玮打扫教室TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 353  Solved: 77SubmitStatusWebBoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L #include #include #include #include usingnamespacest
wuxiushu·2016-05-04 20:00

zzuoj1882: 蛤玮的魔法

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

zzuoj 1878: 蛤玮准备礼物

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

zzuoj1883: 蛤玮当上主席

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

zzuoj1881: 蛤玮的机房

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

zzuoj1879: 蛤玮买好了礼物

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

zzuoj1875: 蛤玮的财宝

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

zzuoj1874: 蛤玮学计网

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

zzuoj--10459--Tutti!（最小费用拆点）

10459:Tutti!TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 19  Solved: 5[Submit][Status][WebBoard]Description因为Raywzy计划在清明节去爬泰山，所以他决定在去之前好好的锻炼一下身体，跑步是很好的办法！在zzu内，假设有N个房子，M条十字路口，保证寝室编号为1，实验室编号为N。Raywzy只
qq_29963431·2016-04-27 22:00

zzuoj 10445: 魔法花园 【思维】

题目链接：zzuoj10445:魔法花园10445:魔法花园TimeLimit:2SecMemoryLimit:128MBSubmit:55Solved:18[Submit][Status][WebBoard
chenzhenyu123456·2016-04-10 11:00

zzuoj 10452: "分"数 【dp】

题目链接：zzuoj10452:“分”数10452:“分”数TimeLimit:1SecMemoryLimit:128MBSubmit:111Solved:20[Submit][Status][WebBoard
chenzhenyu123456·2016-04-10 11:00

zzuoj 10459: Tutti! 【最小费用最大流】

题目链接：zzuoj10459:Tutti!10459:Tutti!
chenzhenyu123456·2016-04-10 11:00

zzuoj 10456: 最长匹配子串 【思维】

题目链接：zzuoj10456:最长匹配子串10456:最长匹配子串TimeLimit:1SecMemoryLimit:128MBSubmit:118Solved:22[Submit][Status][
chenzhenyu123456·2016-04-10 11:00

zzuoj-10451: 数字卡片游戏

传送门动态规划问题f[i][j]表示剩下区间[i,j]后，取完该区间所有卡片的最优解差值。规定值为正数表示，A胜；若下一张卡片为A取，则dp[i][j]=max(dp[i+1][j]+num[i],dp[i][j-1]+num[j]);;若下一张卡片为B取，则dp[i][j]=min(dp[i+1][j]-num[i],dp[i][j-1]-num[j]);；#include #defineN20
qq_21120027·2016-03-27 15:00

zzuoj-10453: 补题栈

传送门“栈”这个数据结构，想必大家都很熟悉，它满足“后进先出”的性质。squee_spoon做题的时候，有一种强迫症，即他总是先做最近的题目。例如，squee_spoon还没有解决问题a的时候，看到了问题b，那么他就会暂时放下a，先解决b。我们可以认为，squee_spoon做题总是严格满足栈的性质。然而squee_spoon太弱了，总会有一大堆未解决的问题，在问题积压数达到m的时候，他将难以维护
qq_21120027·2016-03-27 13:00

ZZUOJ-10452 "分"数

这道题在常规下要开个三维dp数组dp(i)(j)(k)，dp(i)(j)(k)|=dp(i-1)(j-1)(k-num[i]);不过可以用滚动数组#include #include #include #include #include #include #include #include usingnamespacestd; #defineINF1e8 intnum[55]; booldp[55
qq_26122039·2016-03-26 17:00

1199 Problem B: 大小关系

zzuoj1199题链接http://acm.zzu.edu.cn:8000/problem.php?
_Ade·2016-03-19 23:00

1199 Problem B: 大小关系

zzuoj1199题链接http://acm.zzu.edu.cn:8000/problem.php?
_Ade·2016-03-19 23:00

zzuoj 10403: D.山区修路 【线段树优化dp】

10403:D.山区修路TimeLimit:2SecMemoryLimit:128MBSubmit:76Solved:24[Submit][Status][WebBoard]Description某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr.Kong决定募捐资金重新修建着条路。由于资金有限，为了降低成本，对修好后的路面高度只能做到单调上升或单调下降
笑着走完自己的路·2016-03-04 17:41

zzuoj--1001--汽水瓶（简单数学）

1001:汽水瓶TimeLimit:1Sec  MemoryLimit:128MBSubmit:194  Solved:77[Submit][Status][WebBoard]Description有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再
qq_29963431·2016-01-01 21:00

zzuoj--10399--Turing equation（模拟）

TuringequationTimeLimit:1Sec  MemoryLimit:128MBSubmit:152  Solved:85[Submit][Status][WebBoard]DescriptionThefightgoeson,whethertostore numbersstartingwiththeirmostsignificantdigitortheirleast signific
qq_29963431·2016-01-01 19:00

zzuoj--10400--海岛争霸(并查集)

10400:B.海岛争霸TimeLimit:2Sec  MemoryLimit:128MBSubmit:128  Solved:46[Submit][Status][WebBoard]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组
qq_29963431·2016-01-01 19:00

zzuoj--10401--物资调度（dfs）

A.物资调度TimeLimit:2Sec  MemoryLimit:128MBSubmit:93  Solved:52[Submit][Status][WebBoard]Description某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区
qq_29963431·2016-01-01 11:00

zzuoj--10424--无聊的课（简单几何）

10424:无聊的课TimeLimit:1Sec  MemoryLimit:128MBSubmit:81  Solved:16[Submit][Status][WebBoard]Descriptionspy上课从来都不好好听讲（嗯，所以成绩也不太好）。他上课常常画一些奇怪的东西画到课本上。当然，画在课本上的大多数都是点，他老喜欢将所有的点和其中一个点连一条直线。这里为了简化问题，只考虑点，且把课本
qq_29963431·2016-01-01 11:00

ZZUOJ-10434: good string

Description给定一个字符串，判断它是否是goodstring。goodstring定义为：①字符s是goodstring，字符p是goodstring，字符y也是goodstring②P和Q都是goodstring，则PQ是goodstring③P是goodstring，则(P)是goodstring④P是goodstring，则!P是goodstring⑤P和Q都是goodstring
qq_21120027·2015-12-18 08:00

ZZUOJ-10437: 小d的翻转游戏

Description小d同学最近在翻转棋的游戏，这个棋类游戏的棋子是黑白两面的，他玩这个游戏他已经玩了很久了，他觉得没有什么新意了，所以他打算换一种玩法。首先他把这些黑色和白色的棋子排在了一条直线上，之后就是他考验自己的时候了，他会随机选一个数k,然后每次翻转连续的k个棋子，他的目标是把所有的棋子全部变成白色的。但是他的时间有限，他最多有翻转m次的时间。所以问题来了，他需要你告诉他他能不能按照这
qq_21120027·2015-12-17 18:00

ZZUOJ-10436: easy problem

Description给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。Input输入数据由多组数据组成，每行由一个数字N组成（160?n-60:0)开始循环，然后到n，是否存在满足条件的数。代码如下：/*Name:10436:easyproblem.Copyright:__XAuthor:long_lon
qq_21120027·2015-12-17 15:00

ZZUOJ-10433: sort

Description想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：对于k个用空格分隔开的整数，依次为n1,n2…nk。请将所有下标不能被3但可以被2整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被3整除的数在这些数字原有的位置上进行降序排列。spy想了半天不知道怎么排序，你可以帮助他么？Input多组数据，每组数据一行，为k个整数
qq_21120027·2015-12-16 19:00

ZZUOJ - 1245 - 寻找幸福的小L

郑州大学第八届ACM大学生程序设计竞赛正式赛 F.寻找幸福的小LDescription小L最近看上了一个女同学叫小A，但是小A是个高冷的姑娘，所以她给小L出了个难题，她给小L留下了一张纸条，上面只有一个坐标，和一个时间，所以小L需要在规定时间找到这个坐标的地点，并在那个时间到哪个地点等待小A，但是很无奈，小L不是一个地理通，所以他找到了小A的室友，想知道一点信息，小A的室友就给了小L一共N个城市边
qq_21120027·2015-11-28 14:00

ZZUOJ1196: 单调数

1 /* 2 注意的事项:是输出小于 10^n的正整数的个数哦！开始的时候总比样例输出多一个数， 3 纠结了好久，原来是 0加了进去了！ 4 5 dpI[n][m]表示的是第n位添加数字m（0....9）的构成单调递增数个数 6 dpD[n][m]表示的是第n位添加数字m（0....9）的构成单调递减数个数 7 */ 8 #incl
·2015-10-23 08:03

ZZUOJ 1199 大小关系(拓扑排序，两种方法_判断入度和dfs回路判断)

1 /* 2 这道题如果按照度为0的节点来判断的时候,将度为0的节点和其相连的节点（度数并减去1） 3 从图中去掉，如果度为0的节点的个数为0个但是图中的节点没有都去掉的 时候那么说明 4 出现了回路!用这种方法必须将重边去除掉！ 5 6 所以推荐用dfs方式进行判断！这种方式还是比较直观的！ 7 */ 8 #inclu
·2015-10-23 08:02

zzuoj 10407: B.最大岛屿

10407: B.最大岛屿 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 12  Solved: 5 [ Submit][ Status][ Web Board] Description 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自
·2015-10-21 13:47

zzuoj 10408 最短路(dijistla||贝尔曼福特 求最少转站点)

题目大意:求从1到n的最少需要转车的次数,(m,n)代表m条路线,n个点(每个点是有方向的).其余m行代表每辆车所经过的车站编号.求最少的从1到n的转车次数,若不能到达输出NO思路:首先要处理输入,用字符串输入,并且注意位数>=2的车站编号的处理,将Map[][]中的所有关联的道路全部赋值为1,整道题的思路是将点与点之间能够缩短的距离缩短后,直接1到n的最短距离输出-1.单源指的是从1到其他点迪杰
Grit_ICPC·2015-10-08 20:00

ZZUOJ - 1241 - 斐波那契数

郑州大学第八届ACM大学生程序设计竞赛正式赛C.斐波那契数Descriptionxq最近迷恋上了斐波那契数列，因为当n趋向于无穷大时，后一项与前一项的比值越来越逼近黄金分割0.618。不过令xq不开心的是，斐波那契数的增长速度太快了，以至于当n很大时，用计算机中的32位整数甚至64位整数都已经不能表示这个数了。基于这个原因，xq遇到了这个难题，xq想要知道第K（0=2），其中F（0）=0，F（1）
violet_echo_0908·2015-07-23 16:00

ZZUOJ - 1245 - 寻找幸福的小L

郑州大学第八届ACM大学生程序设计竞赛正式赛F.寻找幸福的小LDescription小L最近看上了一个女同学叫小A，但是小A是个高冷的姑娘，所以她给小L出了个难题，她给小L留下了一张纸条，上面只有一个坐标，和一个时间，所以小L需要在规定时间找到这个坐标的地点，并在那个时间到哪个地点等待小A，但是很无奈，小L不是一个地理通，所以他找到了小A的室友，想知道一点信息，小A的室友就给了小L一共N个城市边角
violet_echo_0908·2015-07-23 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他