Haojin's Blog

A fantastic and amazing event that I will never forget I was in the front of the lobby hanging our robot with my teammate

Fantastic & Unsatisfactory flights The marvellous sun rising in the morning on the flight from Xi’an to Beijing

The server’s previous technical issues have caused the loss of images and data.

It’s 2:51 now.

How is life?

It’s my first blog in English.

西雅图夜未眠 “Country road, take me home, to the place, I belong……”, 完强老师的吉他演唱一直回荡在我耳边。

{% youtube wh_07GoQKvk %}

Microsoft 终于梦想成真了！

创意挑战赛 坐过山车的一天。

创意挑战赛 今天是创意挑战赛正式拉开帷幕的第一天，经过昨天屹立于风暴中心的洗礼之后，我们组的想法也更加成熟了，今天开始已经多管齐下，稳步推进项目了。

Introduction of Text Entry 人机交互 人与信息系统的信息交换过程

The Nature Conservancy Zuch Ferdana @CoastResilience Geospatial Information Officer(GIO)

早餐 餐厅的早餐十分简单，只有香肠、粥、鸡蛋还有饮品。

The server’s previous technical issues have caused the loss of images and data.

The server’s previous technical issues have caused the loss of images and data.

花店橱窗布置 思路 f[i][j]f[i][j]表示前i个花瓶前j个花束的最大美学价值 f[i][j]=max(f[i−1][k],f[i][j])f[i][j]=max(f[i−1][k],f[i][j]) 当然还有另外一种思路(*太强了！！！

define N 1e5 struct bign { int len; int v[N]; // 赋值 bign=bign bign operator = (char* s) { len=strlen(s); memset(v,0,sizeof(v)); for(int i=0;i<len;i++) v[i]=s[len-i-1]-'0'; return *this; } //赋值 bign=int bign operator = (int x) { char s[N]; sprintf(s,"%d",x…

二叉苹果树 思路 $dp[u][j表示节点u留下j条边的最大价值，每一次决策只有三种情况：剪左子树，剪右子树，两个都不剪 剪左边：dp[u][j]=dp[rson][j−1]+v[rson]dp[u][j]=dp[rson][j−1]+v[rson]，同理，剪右边：dp[u][j]=dp[lson][j−1]+v[lson]dp[u][j]=dp[lson][j−1]+v[lson] 两边都不剪：dp[u][j]=dp[lson][j]+dp[rson][k−j−2]dp[u][j]=dp[lson][j…

The server’s previous technical issues have caused the loss of images and data.

The server’s previous technical issues have caused the loss of images and data.

期末考试…… 该来的终究还是来了，欠下的终究是要还的 同时祝大佬们冬令营集训顺利！

基本公式： 要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。

这是我到目前为止写过最长的代码之一……

STL C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。

P1284三角形牧场 题意 现在有n段木棍，全部使用组成三角形的三条边，使三角形的面积最大

P1970 花匠 分析 第一次很容易就能想到转移方程：

刷新 2018年，终是不平凡的一年。

P1429 平面最近点对（加强版） 题目 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的

动态规划2-背包DP 装箱问题 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

笔记 最优子结构：子结构最优，全局一定最优 无后效性：各个决策部分单独存在，不会相互影响

终于有一次能在考场上打出正解的模拟赛

题面 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。

思路：单调队列 以求最小值为例 在读取每一个数 ai 的过程中，判断队尾的数是否大于ai,如果大于则证明队尾的数已经没有意义了，因为*它已经不可能成为现在及以后所有窗口内的最小值*，不妨弹出，重复以上操作，直到ai小于队尾的数，再把ai放到队尾 当现在的长度已经达到窗口的长度时，每一次都会输出最小值，因为队列是单调递减的，第一个数一定是现在窗口内最小的数，直接输出 在队尾添加的过程中，*要始终保证队列里的数都在窗口内*，当区间长度大于窗口长度时，要从队首弹出 自己遇到的坑 *队列内存储的是这个数的位置，不…