wustoj

WUSTOJ 1961 神奇的序列

1961:神奇的序列TimeLimit:10SecMemoryLimit:128MB64bitIOFormat:%lldSubmitted:11Accepted:7[Submit][Status][WebBoard]Description如果整数序列{a1,a2,…,an}满足以下条件，则它是一个“一序列”：1、对于任何的k（1#include#include#include#include#in

wangjianbing1998·2020-09-16 07:13

WustOJ 1575 Gingers and Mints(快速幂 + dfs )

1575:GingersandMintsTimeLimit:1SecMemoryLimit:128MB64bitIOFormat:%lldSubmitted:24Accepted:13[Submit][Status][WebBoard]Descriptionfcbruceownsafarmland,thefarmlandhasn*mgrids.Someofthegridsarestones,ric

a266676·2020-09-12 08:06

WUSTOJ 1307: 校门外的树（Java）

题目链接：?1307:校门外的树Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分

weixin_30872337·2020-08-24 10:21

wustoj (创建一棵哈夫曼树)

问题描述:老康维修牧场的一段栅栏需要N（1≤N≤200）根木头，每根木头的长度为整数Li（1≤N≤50）.于是他购买了一根非常长的能锯成N段的木头（即该木头的长度是所有Li的总和）。忽略锯木头的时候产生的锯末而造成的长度损耗。老康自己没有锯子，需要想邻居老王借锯子。邻居老王是一个非常抠的人，他需要向老康收取锯子的损耗费（不清楚他怎么想出来的）。每锯一次的费用与所锯木头的长度成正比（假定比例系数为1

wust_cyl·2020-08-23 03:25

WUSTOJ 1651 根节点到指定结点的路径【二叉树】

题目来源于http://acm.wust.edu.cn/problem.php?id=1651&soj=0★这题不是二叉树的应用，但要了解二叉树相关的知识qwq相关知识：二叉树的创建，我通过构造一个函数建立的，详见build函数。感谢我的同学的帮助，我是在太菜了awa栈的先进后出的特性，这题我用得好别扭，但是我不会更好的办法了思路：首先根据输入字符串构建二叉树就不说了叭。通过栈来保存路径节点，然后

HungTeen·2020-08-23 03:36

1144: 零起点学算法51——数组中删数（C语言）

题目：题目来源WUSTOJ源代码：#includeintmain(){intn,m,i,a[20];while(scanf("%d",&n)!

wowpH·2020-08-22 02:29

wustoj2613电话号码(字典树)

题目链接：http://10.162.32.3/problem.php?id=2613&soj=0分析：要求独一无二的字符串，可把每个号码的所有后缀都插入字典树，这样就会得到每个号码的所有子串，然后枚举每个号码的每个后缀，假设删除该后缀后，不存在该后缀了那么该后缀肯定是独一无二的，最后恢复一下就好了。Accode：#includeusingnamespacestd;typedeflonglongl

1naive1·2020-08-11 04:19

WUSTOJ 1237: 将八进制的字符串转换成等价的十进制字符串（Java）

题目链接；1237:将八进制的字符串转换成等价的十进制字符串题目输入八进制，输出十进制。更多内容点击标题。分析输入的八进制数有20位。已经超出了Integer.MAX_VALUE的范围，因此此题应该用BigInteger来处理。测试数据输入55150420733754输出3106406643692代码/***time1471ms*@authorPengHao*@versionA2.0*@date2

wowpH·2020-08-09 10:41

WUSTOJ 1311: 开心的金明（Java）动态规划-01背包

题目链接：?1311:开心的金明Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从

wowpH·2020-07-29 21:09

1233: 输出杨辉三角前n行（Java）

题目链接：WUSTOJ1233:输出杨辉三角前n行Description输出杨辉三角前n行。

wowpH·2020-07-05 01:33

1234: 约瑟夫问题-输出最后的编号（Java）

WUSTOJ1234:约瑟夫问题-输出最后的编号参考资料约瑟夫问题——百度百科Descriptionn个人围成一圈，依次从1至n编号。

weixin_30498807·2020-06-27 20:05

wustoj1936刻录光盘

Description在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷贝

Vmorish·2017-02-25 13:12

wustoj1938格子游戏

DescriptionAlice和Bob玩了一个古老的游戏：首先画一个n*n的点阵，接着，他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n#include#include#include#include#include#include#include#include#include#includeusingnam

Vmorish·2017-02-23 22:15

wustoj1937亲戚

Description或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从

Vmorish·2017-02-23 22:50

wustoj 1583: Sharing! 思维

题意：一个数列，找出两个数a[i],a[j]，使得s=max(|j-i|*min(a[i],a[j]))最大，求最大值。要求：n=a[ri])#include#include#include#include#include#include#includeusingnamespacestd;#defineall(x)(x).begin(),(x).end()#definefor0(a,n)for(i

PoemK·2016-04-16 21:37

使用Java的Exception获得OJ的测试数据

为了获得几个创新学分而去WUSTOJ刷题，然而有些题的输入不按照sampleinput的来，然后导致程序读数据的时候出错，所以本人就想能不能获得每个题目的输入数据，这样就知道为什么错了，以及错在哪里

u013412764·2016-01-29 20:00

wust 1061 链表的合并

~从此wustoj踏上ty博客这样高端霸气上档次的地方啊啦啦~ 只是顺便看了下保研复试题，原来觉得链表好讨厌，现在数据结构学的没办法了，写了个大概是标准的链表合并的写法吧。。。

·2015-10-23 08:27

网页抓取信息（php正则表达式、php操作excel）

u010228612·2015-06-08 23:00

wustoj1284Gold Medal(三进制思想)

1284:GoldMedalTimeLimit: 1Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescriptionGoldmedalistheaimofeveryoneinWHUACMtrainingteam.Onceuponatime,whenXioumuwasanewmemberofteam,heusedtobeavery

opm777·2014-03-31 00:00

wustoj1280What’ s Soapbear(简单计算几何)

1280:What’sSoapbearTimeLimit: 2Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescriptionSoapbearisabearwholikescollectingsoaps,ofcoursenotpickingupsoaps.Soapbearhascollectedmanysoapsofdiffer

opm777·2014-03-30 21:00

poj 2229&wustoj 1269划分数(简单dp)

1269:划分数TimeLimit: 1Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescription将整数n分成m份,求划分的种数，注意每份不为空，不考虑顺序。比如整数4的划分，112和121以及211为同一种划分。Input多组测试样例，每组两个整数。n和m。（6 #include usingnamespacestd;

opm777·2013-11-26 22:00

wustoj 1269: 划分数 (搜索、dp两种解法)

1269:划分数TimeLimit: 1Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescription将整数n分成m份,求划分的种数，注意每份不为空，不考虑顺序。比如整数4的划分，112和121以及211为同一种划分。Input多组测试样例，每组两个整数。n和m。（6 #include #include #include #i

u010228612·2013-11-16 20:00

wustoj 1260 RMQ with Shifts 线段树单点更新

题目链接：http://wusttest.sinaapp.com/problem.php?id=1260线段树单点更新，注意cin会超时，记得每次update后还要更新相应数组a的值。#include #include #include #include usingnamespacestd; #defineMAXN100010 structnode { intl,r,mid; intsum; }t

t1019256391·2013-11-08 01:00

wustoj 1093 NEW RDSP MODE I

1093:NEWRDSPMODEITimeLimit: 1Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescriptionLittleAhasbecamefascinatedwiththegameDotarecently,butheisnotagoodplayer.Inallthemodes,therdspModeispopul

u010228612·2013-10-05 16:00

推荐频道