04 2018 档案
摘要:TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。 现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线亲身
阅读全文
摘要:题目描述 在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是
阅读全文
摘要:一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的
阅读全文
摘要:二叉树的递归很简单,但是非递归就有点复杂了。 第一种先序遍历、中序遍历、第一种后序遍历都是一直将左子树压入栈,其中先序遍历和中序遍历输出位置不同,后序遍历则需要前驱标记pre来判断右孩子是否访问过; 第二种先序遍历和第二种后序遍历是根据层序遍历的思想写的,将队列换成栈,顺序换成先入右孩子再入左孩子,
阅读全文
摘要:题目描述 输入 输出 样例输入 样例输出 提示 【题意】 给定一个矩阵,元素是行纵之和,Q a b c d 是查询以这4个数对角的矩阵和,M a b c是将a b坐标的元素赋值为c。 【思路】 记录前缀和 #include <bits/stdc++.h> using namespace std; t
阅读全文
摘要:1.nyoj90 描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1
阅读全文
摘要:链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183
阅读全文
摘要:题目描述 ***公司承接了N个项目需要年底完成,每个项目有一定的难度系数。由于项目太多了,需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。 考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分配给他的任务后,年终可以得到一笔
阅读全文
摘要:题目描述 抗日战争时期,在国共合作的大背景下,中共不断发展壮大,其情报工作也开始由获取警报性、保卫性信息,向获取军政战略性情报转变。各系统情报组织遵循"荫蔽精干,长期埋伏,积蓄力量,以待时机"的隐蔽战线工作方针,开展了卓有成效的情报工作。 ***特科组是中共情报工作的一个杰出范例,它以点为主、系统延
阅读全文
摘要:题目描述 “八一三”淞沪抗战爆发后,*几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行。 特科组织,其主要任务是保卫的安全,了解和掌握敌方的动向。经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现一些单词,情报人员试
阅读全文
摘要:求割点模板题
阅读全文
摘要:指针学的好水啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用,还有就是在一个地方卡了好久好久,20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量,否则会出现error:jump to case label,解决办法让case
阅读全文
摘要:题意: 给出无向图,求桥的模板题。
阅读全文
摘要:这学期开了数据结构,刚开始以为代码应该会很简单,但是真正实现起来才发现有好多细节需要注意, 而且发现指针的姿势忘了好多好多((٩(//̀Д/́/)۶)) 130h.h main.cpp function.cpp 加油~
阅读全文
摘要:上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。 如果谁不能操作了,那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1,但讨厌2。 因此他们规定,x只有可能是非2质数或者是1。 现在他们想知道
阅读全文
摘要:现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完
阅读全文
摘要:转载自:http://www.cnblogs.com/scrutable/p/6052127.html 海明码(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例解释海明码的编码和校验方法。 编码 确定校验码的位数x 设数据有n位,校验码有x位。则校验码一共有2x种取值方式。其中需要
阅读全文