题目描述 今天,是JWJU给同学们分配学号的一天!为了让大家尽可能的得到自己想要的学号,鸡尾酒让大家先从[1,10^18] 中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的,因为每个人的学号都应该是唯一的。 于是鸡尾酒决定调整大家的学号。他采用如 ...
分类:
其他好文 时间:
2019-09-05 23:48:25
阅读次数:
186
题目描述 JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。 教练my手下有 n 名队员,现在他要挑选 5 人组成一个篮球队来参赛。众所周知 ...
分类:
其他好文 时间:
2019-09-05 23:06:57
阅读次数:
116
数据准备: A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,I,J 需求: 1.先求出A、B、C、 ...
分类:
其他好文 时间:
2019-09-03 22:44:21
阅读次数:
117
问题描述: 有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请 ...
分类:
编程语言 时间:
2019-09-02 17:31:42
阅读次数:
82
oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类:
编程语言 时间:
2019-09-01 18:29:50
阅读次数:
88
最近在看算法导论,一开始就讲了许多关于各种排序的问题,(原谅我之前只会STL模板库里的sort函数),正好oj上有一个简单排序题,如图: 题意就是将序列排序然后找第k个数就行了,先随便交一发过了之后我觉得我应该学一些别的算法,于是这两天看懂了归并算法然后进行了实现。 归并排序 其实质就是分治,首先考 ...
分类:
编程语言 时间:
2019-09-01 17:03:31
阅读次数:
106
题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{} ...
分类:
其他好文 时间:
2019-08-31 01:21:44
阅读次数:
120
问题描述: 有一个矩形稻田,每天晚上,青蛙会从一侧跳进稻田从而踩坏稻子,规定:每只青蛙总沿着一条直线跳跃,且每只青蛙每次跳跃距离相同(不同青蛙的蛙跳步长不同 ,不同青蛙的蛙跳 方向可能不同) 稻田里的稻子组成一个栅格, 每棵稻子位于一个格点上 ,而青蛙总是从稻田的一侧跳进稻田, 然后沿着某条直线穿 ...
分类:
编程语言 时间:
2019-08-30 22:43:15
阅读次数:
104
问题描述: 有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行,每个按钮的位置上有一盏灯 当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左 边, 右边)的灯都会改变一次 如果灯原来是点亮的, 就会被熄灭 如果灯原来是熄灭的, 则会被点亮 输入: 输入一个案例,案例由5行组成, 每一行包 ...
分类:
编程语言 时间:
2019-08-30 10:05:50
阅读次数:
125
--当时在某计科实验室的时候,大家都用c++,我自己用着C#(半吊子都算不上那种),什么都不懂的。实验室出规则说每星期要做个OJ比赛,我想着做就做吧,C#应该也是可以的,但是看到题目就很蒙了啊,先不管要怎么算出结果,连输入都不会,从控制台输入一串数字,这个怎么实现/???最后的结果就是所有的题目我一 ...