热爱阳光和自己

原创 东北师范大学2022年真题

【代码】东北师范大学2022年真题。

原创 东北师范大学2021真题

【代码】东北师范大学2021真题。

原创 东北师范大学2020真题

【代码】东北师范大学2020真题。

原创 Android开发使用oppo手机作模拟器时出现安装包错误的解决方案

第二步：在gradle.properties中添加这行代码。

原创 蓝桥网：算法提高 学霸的迷宫

但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。假设你现在已经在迷宫坐标(1,1)的地方，即左上角，迷宫的出口在(n,m)。数据保证(1,1)，(n,m)可以通过。有100%的数据满足：1

原创 指针全解析

普通指针一、什么是指针　　C语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象的地址进行定位。这里，数据对象是指存储在内存中的一个指定数据类型的数值或字符串，它们都有一个自己的地址，而指针便是保存这个地址的变量。也就是说：指针是一种保存变量地址的变量。　　前面已经提到内存其实就是一组有序字节组成的数组，数组中，每个字节大大小固定，都是 8bit。对这些连续的字节从 0 开始进行编号，每个字节都有唯一的一个

原创 学生成长计划领取资格考试 - 云计算及云服务器入门

1.阿里云云服务器ECS的英文全称是（ A）A. Elastic Compute ServiceB. Elastic Compute ServerC. Elastic Container ServiceD. Elastic Computer service2.单机时代，保护电脑安全的主要方式是（C）A. 防火墙B. 入侵检测C. 杀毒软件D. WAF3.HT...

原创 c++标准头文件

#include <algorithm>　　　 //STL通用算法#include <bitset>　　　　　//STL 位集容器#include <cctype>//字符处理#include <cerrno> 　　　　 //定义错误码#include <cfloat>　　　　 //浮点数处理#in...

原创 蓝桥杯第八届国赛第二题：瓷砖样式

标题：磁砖样式小明家的一面装饰墙原来是 310 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何22的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 23 个小格子来说，口算都可以知道...

原创 第九届蓝桥杯决赛大学A组

1.结果填空 (满分13分)标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。答案：#include <cstdio>#include <iostream>us...

原创 17种求三角形面积的常规公式

原创 第六届蓝桥杯决赛大学B组

1.结果填空 (满分15分)标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数...

原创 第六届蓝桥杯决赛大学A组

1.结果填空 (满分19分)标题：方格填数在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。2.结果填空 (满分35分)标题：四阶幻方把1~16的数字填入4x4...

转载 第七届蓝桥杯决赛大学B组

1.结果填空 (满分15分)一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助...

原创 第八届蓝桥杯决赛大学B组

1.结果填空 (满分15分)标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）2.结果填空 (满分47分)标题：磁砖样式小...

原创 ZOJ - 4115：Wandering Robot

DreamGrid creates a programmable robot to explore an infinite two-dimension plane. The robot has a basic instruction sequenceand a "repeating parameter", which together form the full instruction se...

原创 ZOJ - 4118：Stones in the Bucket

There arebuckets on the ground, where the-th bucket containsstones. Each time one can perform one of the following two operations:Remove a stone from one of the non-empty buckets. Move a stone...

原创 ZOJ - 4125：Sekiro

Sekiro: Shadows Die Twiceis an action-adventure video game developed by FromSoftware and published by Activision. In the game, the players act as a Sengoku period shinobi known as Wolf as he attempts...

原创 ZOJ - 4113 : Calandar

On a planet far away from Earth, one year is composed of 12 months, and each month always consists of 30 days.Also on that planet, there are 5 days in a week, which are Monday, Tuesday, Wednesday, T...

原创 “浪潮杯”山东省第十届ACM程序设计大赛

A:On a planet far away from Earth, one year is composed of 12 months, and each month always consists of 30 days.Also on that planet, there are 5 days in a week, which are Monday, Tuesday, Wednesda...

原创 广搜与深搜的比较

1. 广搜一般用于状态表示比较简单、求最优策略的问题 优点：是一种完备策略，即只要问题有解，它就一定可以找到解 。并且，广度优先搜索找到的解，还一定是路径最短的解。 缺点：盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。需要保存所有扩展出的状态，占用的空间大 。2.深搜几乎可以用于任何问题 只需要保存...

原创 OpenJ_Bailian - 1077 ：Eight （八数码）

The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...

原创 POJ - 1724：ROADS

N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in th...

原创 OpenJ_Bailian - 4115 ：鸣人和佐助

佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗...

原创 OpenJ_Bailian - 2815 ：城堡问题

1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# ...

原创 图的表示方法

1.邻接矩阵用一个二维数组G存放图，G[i][j]表示节点i和节点j之间边的情况(如有无边，边方向，权值大小等) 。遍历复杂度：O(n2) n为节点数目2.邻接表每个节点V对应一个一维数组(vector)，里面存放从V连出去的边，边的信息包括另一顶点，还可能包含边权值等。...

原创 深度优先遍历图上所有节点

Dfs(V) { if( V是旧点) return; 将V标记为旧点; 对和V相邻的每个点 U { Dfs(U); } } int main() { 将所有点都标记为新点; while(在图中能找到新点k) Dfs(k); }...

原创 深度优先搜索(Depth-First-Search)

一：深度优先搜索(Depth-First-Search) 从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近(或深度），就是以距离起点的步数来衡量的。1：判断从V出发是否能走到...

原创 在图上寻找路径

例一：在图上如何寻找从1到8的路径?一种策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走运气最好： 1->2->4->8运气稍差： 1->2->4->5->6->8运气坏： 1->3->7->9=>7->A=>7=>3->5-...

原创 OpenJudge -6047 ：分蛋糕

017:分蛋糕总Time Limit: 1000ms Memory Limit: 65536kBDescription有一块矩形大蛋糕，长和宽分别是整数w、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,h= 4...

原创 OpenJ_Bailian - 2755：神奇的口袋

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a 1，a 2……a n。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。Input输入的第一行是正整数n (1 <= n &...

原创 POJ - 1661：Help Jimmy

"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米...

原创 急事缓做

生活中，当我们因为某件事而心情急躁不安时，这时我们最好先将此事搁置一下，先令自己缓下来，一段时间后自己就会发现自己对这件事情更加深刻的认识，可能我们就会认识到当时的解决方式不是最佳的。...

原创 OpenJ_Bailian - 2945 ：拦截导弹

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input输入有两行，第一行，输入雷达捕捉...

原创 OpenJ_Bailian - 4152 ：最佳加法表达式

给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36Input有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第二行是若干个数字。数字总数n不超过50,且 m <= n-1Output对每...

原创 动态规划解题的一般思路

动态规划解题的的一般思路 ？1. 将原问题分解为子问题 把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。 子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。2. 确定状态 在用动态规划解题时，我们往往将和子问题相关...

原创 递归到动归的一般转化方法

递归函数有n个参数，就定义一个n维的数组。数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值。这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。...

原创 POJ - 1163 ：The Triangle

73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top an...

原创 OpenJ_Bailian - 7622：求排列的逆序数

011:求排列的逆序数总Time Limit: 1000ms Memory Limit: 65536kBDescription在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在...

原创 输出前k大的数

010:输出前k大的数总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 65536kBDescription给定一个数组，统计前k大的数并且把这k个数从大到小输出。Input第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过10...