温姑娘的博客

需要博客中小项目代码,请到我的github下载: https://github.com/wenyaxinluoyang

排序:
默认
按更新时间
按访问量

2018年蓝桥杯B组国赛和河南省第十一届ACM省赛比赛心得

*******今年不禁要问一句,这比赛都是咋了,日期老撞在一块,蓝桥杯省赛和天梯赛相差一天,蓝桥杯国赛和河南省第十一届ACM程序设计竞赛相差一天,逼的大家行程很紧。*******蓝桥杯省赛比赛完后感觉不是很好,结果发现自己在省一等奖的中间,很开心还能参加个国赛,去北京玩两天。所以5月24也就是上周...

2018-05-29 13:08:20

阅读数:735

评论数:6

2017年ACM/ICPC青岛站感想

打了那么多地方的区域赛热身赛,最终获得青岛站一个名额,还是很惊喜的,因为再此之前我们学校在 网络赛中从来没有出过线,此次不容易出线一个队伍,真的感觉很幸运,以前退役的学长听到这个消息, 也是很开心,学校终于能去区域赛看看了,我也觉得很幸运,今年最后一年就退了,还能去一次区域赛, 感受一下比赛的氛围...

2017-11-09 17:53:24

阅读数:1201

评论数:2

河南省第十届ACM程序设计大赛参赛心得

今年上半年参加了好多比赛,从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计大赛。 省赛成绩不好啦,本来并不想写些什么,但是组织内部要求内部成员必须写一篇放到自己博客上。所以就随便谈一下。 今年是自己第一次参加ACM省赛,大一刚进ACM因为练得还比较不好,在内部排名赛并没有...

2017-05-09 21:19:41

阅读数:1115

评论数:3

org.apache.hadoop.io.nativeio.NativeIO$Windows.createDirectoryWithMode0(Ljava/lang/String;I)V错误解决方案

最近实习了,公司做大数据的,要学hadoop,在公司自己把什么都弄好了,因为回来了想自学, 所以想自己虚拟机搭个伪分布式环境,然后自学用,一切都准备好后,eclipse下也已经安装了 hadoop的插件,wordCount也写好了,运行的时候就报了 org.apache.hadoop.io....

2018-08-05 09:18:49

阅读数:396

评论数:0

CentOs6.8下安装JDK

1.首先下载JDK,http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 2.先创建一个目录存放下载的JDK。 进入usr/local/ cd /usr/local/ 在该目...

2018-07-22 18:18:42

阅读数:110

评论数:0

Wannafly挑战赛15部分题目题解

点击连接查看题目A-最小化价值排序+ 优先队列。#include <iostream> #include <stdio.h> #include <string.h> ...

2018-05-17 17:03:30

阅读数:58

评论数:0

HDU 4528:小明系列故事——捉迷藏

点击打开题目链接BFS,对于搜索中的每一点,向四周扫描,标记在某点的状态。#include <iostream> #include <string.h> #include <stdio.h...

2018-05-12 13:49:02

阅读数:58

评论数:0

HDU 1506:Largest Rectangle in a Histogram

点击打开题目链接题目给出一系列宽度为1,高度不定的矩形,希望求出这篇区域中的一个最大矩形的面积。如果数据比较小,可以用最大子矩阵写,把没有矩形的地方方格值是0,有矩形的地方方格值是1。然后求个最大子矩阵。但是题目n很大,矩形高度更大。则考虑模拟。对于一个矩形,维护两个量,其左侧大于等于它高度的最远...

2018-05-09 21:24:17

阅读数:42

评论数:0

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题目题解

点击查看题目别人学校的ACM选拔赛,所以题对练过ACM的比较简单。至少7道可以轻松A过。A-PUBG(简单搜索)/** Author Ms. Wen Date 2018/5/5 解题思路:用优先队列进行广搜,如果第二次 到达某点遇到敌人更少,则该点可再次进队。 **/ #include &...

2018-05-05 20:14:34

阅读数:229

评论数:0

第十四届华中科技大学程序设计竞赛题目题解

A-ZJH and Monkey/****************************************************** Author Ms.Wen Date 2018/5/3 解题思路:题目的意思是,对于题目中给出的图,有多少(a,b,c)使得 abs(abs(ca)-a...

2018-05-02 14:29:31

阅读数:79

评论数:0

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

这套题目简单的是真简单,复杂的也是真不好写。尤其是后三道,奔溃啊。A-GRE(水题)#include <iostream> #include <stdio.h> #include <str...

2018-04-25 16:08:03

阅读数:55

评论数:0

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

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

2018-04-16 16:26:28

阅读数:73

评论数:0

问题 1439: [蓝桥杯][历届试题]小朋友排队

点击查看题目题目需要不断通过相邻小朋友的交换,使数列变成非递减数列。可知对于某个位置的数,其左侧比其大的数和它必有一次交换,其右侧比其小的数和它必有一次交换。则它交换的次数是左侧比它大的数的个数和右侧比它小的数的个数的和。加入和为x,可知其愤怒值为x*(1+x)/2。所以可以用树状数组求解。当然题...

2018-04-16 15:18:02

阅读数:42

评论数:0

树:重建二叉树

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

2018-04-12 21:15:24

阅读数:70

评论数:0

链表 :从尾到头打印链表

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

2018-04-12 20:07:02

阅读数:59

评论数:0

字符串:替换空格

不常用指针,总是感觉别扭。#include <iostream> #include <stdio.h> #include <string.h> #include &a...

2018-04-12 19:55:25

阅读数:69

评论数:0

数组:二维数组中的查找

从左下角开始,target大于当前值,往右走,否则往上走。相等代表找到。#include <iostream> #include <stdio.h> #include <vector&am...

2018-04-11 21:12:19

阅读数:48

评论数:0

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

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

2018-04-11 16:32:35

阅读数:66

评论数:1

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

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

2018-04-11 15:19:01

阅读数:44

评论数:0

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

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

2018-04-09 18:02:51

阅读数:129

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭