• 等级
  • 10220 访问
  • 13 原创
  • 0 转发
  • 376635 排名
  • 8 评论
  • 3 获赞

scau2017年初出茅庐题解

18257 一起来填数吧题意:水题,没什么好说的,就按照题意输出,注意一下输出格式,不要输出行末空格就行#include<iostream>#include<cstring>#definelllonglongusingnamespacestd;constintN=55+5;inta[N][N];intmain(){#i...

2018-11-30 17:25:29

scau2016年初出茅庐题解

18203 神奇的勾股数题意:给你一个正整数n,问有没有一个直角三角形,它所有的边长都是正整数,而且n是它的最小边长。水题,直角三角形(三边a,b,c),显然a²=c²- b²=(c+b)*(c-b)因此,对n²求一下因子,判断是否是整数解即可,时间复杂度O(n)#include<iostream>usingnamespacestd;intm...

2018-11-30 15:16:26

C++简单实现一个websocket服务器

    最近想用C++实现一个websocket服务器,到网上找了一下,其实已经有一些实现好的开源库(比如WebSocketPP),尝试了一下,代码实现可以说是十分简单了,基本不到100行代码就搭好了,自己只要实现三个回调函数(OnOpen,OnClose,OnMessage,)即定义接收到来自客户端的websocket连接,关闭,以及收到消息要干什么,然后绑定到各自的handle,基本就可...

2018-10-29 09:35:00

Array Removal(multiset)

ArrayRemovalTimelimit: 1000msMemorylimit: 128MBAlexhasanarrayof NN integers.Onthisarrayhecanperformthefollowingoperation:chooseanelementthatwasnotpreviouslychosenandmarkit...

2018-04-03 14:06:31

Xor Submatrix(Trie树)

XorSubmatrixTimelimit: 2000msMemorylimit: 512MBGivenanarray VV ofsize NN andanotherarray UU ofsize MM,webuildamatrix AA ofsize N\timesMN×M,where A_{i,j}=V_i\\text{xor}\U_jA​i,j...

2018-04-03 13:12:20

计蒜客(青出于蓝胜于蓝) dfs序+树状数组

武当派一共有 n 人,门派内 n 人按照武功高低进行排名,武功最高的人排名第 1,次高的人排名第 2,...武功最低的人排名第 n。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。我们知道,武当派人才辈出,连祖师爷的武功都只能排行到 pp。也就是说徒弟的武功是可能超过师父的,所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟(包括徒弟的徒弟,徒弟的徒弟的...

2018-03-26 23:19:32

钱币组合的问题

Description设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分;5个;1个1分+3个2分;4个;2个1分+1个5分;3个;1个2分+1个5分;2个。上面4种方案的最少张数为2个。你的编程任务:给定面值m,和n种不同面值钱币及其张数,(...

2018-03-24 23:44:27

And Closure(动态规划)

AndClosureTimelimit: 1000msMemorylimit: 128MBYouaregivenanarrayof NN integers.Youcanchooseanysubsetofnumbersandcomputetheirbinaryand(operator \&& insomelanguages).Fin...

2018-03-21 23:46:09

0-K Multiple(BFS)

0-KMultipleTimelimit: 1000msMemorylimit: 128MBYouaregivenaninteger NN andadigit KK.Findthesmallestmultipleof NN thatconsistsonlyofdigits KK and 00.StandardinputThefirstlinecont...

2018-03-21 20:09:50

CodeForces - 163B Lemmings (排序+二分)

B.Lemmingstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyouknow,lemmingslikejumping.Forthenextspectaculargroupjump n lemmingsgathe...

2018-03-13 14:34:55

滑块脱逃(木块华容道)

木块逃脱-一个有趣的益智游戏,让你在娱乐的同事变得更加聪明。木块逃脱-是一个简单而又容易上瘾的游戏,其目标是通过滑动木块,找到出口。木块逃脱分为三个等级,共有300个关卡供您挑战!如果您喜欢大脑训练累的游戏,逻辑游戏,数字游戏,拼图游戏或者数独的话,那么请挑战“木块逃脱”我们相信您一定会喜欢上它!以上内容引用自百度百科附上游戏截图:规则:对于横着的木块只能横向移动,同理竖着的木块只能纵向移动。将红...

2018-02-23 21:19:19

10347 忙碌又贪心的泥瓦匠

Description村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。现在情况是:1)Kemo只有一个人,不能同时为两个雇主工作2)Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开,不可以为多位雇主交叉时间干活3)Kemo如果不能在预约的时间那天应约的话,

2017-12-04 21:28:28

最大长方体问题

时间限制:1000MS 内存限制:1000K提交次数:950通过次数:383题型:编程题   语言:G++;GCC;VCDescription一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定

2017-12-04 20:57:31

scau_rb

关注
  • 计算机软件/学生
  • 中国 广东省 潮州市
奖章
  • 持之以恒