热爱阳光和自己

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

标题：磁砖样式小明家的一面装饰墙原来是 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...