2018年04月_温姑娘

原创西安电子科技大学第16届程序设计竞赛网络同步赛题目题解

这套题目简单的是真简单，复杂的也是真不好写。尤其是后三道，奔溃啊。A-GRE(水题）#include <iostream>#include <stdio.h>#include <string>#include <map>using namespace std;map<string,string>m;void init() ...

2018-04-25 16:08:03 455 4

原创问题 1440: [蓝桥杯][2013年第四届真题]带分数

点击查看题目暴力：求1~9的全排列。对于每一个全排列，我们把全排列中的数分成3堆且每堆都不为空，则1~9中间有8个间隔。采取隔板法，8个间隔分三堆有C(8,2)种方法。对于每个全排列，枚举这些分割方法，求出三个数。然后按照题目公式计算看是否等于数字N。#include <iostream>#include <stdio.h>#include <string.h&g...

2018-04-16 16:26:28 629

点击查看题目题目需要不断通过相邻小朋友的交换，使数列变成非递减数列。可知对于某个位置的数，其左侧比其大的数和它必有一次交换，其右侧比其小的数和它必有一次交换。则它交换的次数是左侧比它大的数的个数和右侧比它小的数的个数的和。加入和为x,可知其愤怒值为x*(1+x)/2。所以可以用树状数组求解。当然题目的意思，很明显就是冒泡排序、归并排序这些交换排序也可以满足的。但是冒泡排序的时间复杂度大，不能满足题...

2018-04-16 15:18:02 527

原创树：重建二叉树

先序：根左右中序：左根右因此给出的先序，第一个元素就是根，要想确定左先序、左中序、右先序、右中序，需要进中序序列查询根的位置。则所查询到的位置的左侧是左中序，右侧是右中序。由于知道了左中序和右中序，就能跟着确定左子树和右子树的节点个数，则可以确定出左先序、右先序。知道左先序、左中序，就可根据这两个序列去求解左子树，知道右先序、右中序，可根据这两个序列去求解右子树。可以看出这是个递归的过程。递归出口...

2018-04-12 21:15:24 273

原创链表 :从尾到头打印链表

可以通过两个vector,第一个顺序放入元素，第二个从第一个把元素倒着取出来。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cla...

2018-04-12 20:07:02 219

原创字符串：替换空格

不常用指针，总是感觉别扭。#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;class Solution {public: void replaceSpace(char *str,int len...

2018-04-12 19:55:25 320

原创数组：二维数组中的查找

从左下角开始，target大于当前值，往右走，否则往上走。相等代表找到。#include <iostream>#include <stdio.h>#include <vector>using namespace std;class Solution {public: bool Find(int target, vector<vecto...

2018-04-11 21:12:19 206

原创问题 1438: [蓝桥杯][历届试题]大臣的旅费

这个题目和HDU 4514：湫湫系列故事-设计风景线这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们可以选择从任意起点出发，求距该起点最远的点，记为newStart。然后再从newStart出发，求距离newStart最远的点，这个距离就是图中任意两点距离中的最大值。然后再算花费即可。这个题目虽然归类为难题。...

2018-04-11 16:32:35 338 1

原创问题 1437: [蓝桥杯][历届试题]城市建设

解题思路：该题让求图的最小生成树是无疑的。不过对最小生成树进行了变形。首先两点间可以通过修路，也可通过建码头来建立联系。就好像航电的引水工程一样，一个点要想喝水，可以自己打井，也可以从别处饮水。当然和这个题目有所不同，引水工程是自己打井可满足自己也可满足别人，而该题，只有建港的人，才可相互到达，并不是一地建港就可到达他人的。根据引水工程的思路，同样可以可虑把河看成节点0.则可建港口的点都要像节点0...

2018-04-11 15:19:01 444

原创 2018天梯赛和蓝桥杯比赛心得

先说一下比赛这个日期的事情吧，今年天梯赛3月31日，蓝桥杯4月1日。比赛日期相差一天，给我最深印象的不是比赛，而是这个紧挨相邻的日期造就的我们两天大部分时间在车上的奔波。周六，也就是3月31日，早八点做了接近三个小时的车从平顶山到郑州轻工业学院，参加天梯赛，急急忙忙报完道，领完牌子，吃完饭，就开始比赛，比赛到四点，然后又坐了接近三个小时的车从郑州回平顶山，原因是我们需要回去接那些不参加天梯赛但是...

2018-04-09 18:02:51 2825 4

原创 HDU 1272:小希的迷宫 && HDU 1325:Is It A Tree?

HDU 1272:小希的迷宫判断图连通且无环即可。并查集水题，图连通说明整个集合只有一个代表，无环即插入的任何x,y。x,y不能属于同一集合。本题坑点，直接输入0 0属于空图，也要输出Yes。#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const...

2018-04-09 08:29:21 194 1

原创【瓜分5000元奖金】Wannafly挑战赛13题目题解

A-zzy的小号/*****************************Author Ms. WenDate 2018/4/6解题思路：i,l,I,L 等价遇到任意一个*4o,O,0 等价遇到任意一个*3大小写字母等价遇到任意一个*2*******************************/#include <iostream>#i...

2018-04-08 12:17:58 432

温姑娘的博客