2017年04月_hsq_roy

05月 04月

原创蓝桥杯历届试题剪格子解题报告（dfs+ 回溯）

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****-

2017-04-27 18:57:05 1375 4

原创 HDU 1114 Piggy-Bank 解题报告（完全背包）

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24128 Accepted Submission(s): 12216Problem DescriptionBefore AC

2017-04-22 16:12:52 514

原创蓝桥杯历届试题蚂蚁感冒解题报告

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2017-04-21 23:06:22 598

原创 C++结构体排序个人总结（运算符重定义，比较器）

前几天做蓝桥杯题目有一题有用到结构体排序，刚开始使用比较器，然后sort（）排序一下就可以，后来参考别人的代码发现还可以用运算符重定义，着实省事很多，省的再在结构体外面写一个比较器的方法，所以现在总结一下：第一种：结构体内重定义（‘ ’符号），然后sort就可以排序，初步估计sort方法是根据‘ ’符号排序，还未问老师，暂未证实，废话不多说，直接上代码#include"iost

2017-04-18 23:57:03 2570

原创 POJ 2524 Ubiquitous Religions 解题报告（并查集）

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 34293 Accepted: 16540题目连接：http://poj.org/problem?id=2524DescriptionThere are so many

2017-04-17 13:16:30 519

原创第八届蓝桥杯 Java B组承压计算解题报告

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8

2017-04-16 11:39:48 2730 1

转载 Java编程中“为了性能”尽量要做到的一些地方

最近的机器内存又爆满了，除了新增机器内存外，还应该好好review一下我们的代码，有很多代码编写过于随意化，这些不好的习惯或对程序语言的不了解是应该好好打压打压了。下面是参考网络资源总结的一些在Java编程中尽可能要做到的一些地方。1. 尽量在合适的场合使用单例使用单例可以减轻加载的负担，缩短加载的时间，提高加载的效率，但并不是所有地方都适用于单例，简单来说，

2017-04-04 16:34:34 284

原创复数的运算

对于任意两个复数y1,y2y1 = a + biy2 = c + di以y1为例：a 为实部，b为虚部，i^2 = - 1扩展：共轭复数（y1,y2实部相同，虚部互为相反数，当虚部不为零时，共轭复数就是实部相等，虚部相反,如果虚部为零，其共轭复数就是自身。（当虚部不等于0时也叫共轭虚数）复数z的共轭复数记作zˊ。同时, 复数zˊ称为复数z的复共轭）复数的加法：

2017-04-04 09:01:09 990