dinghua4921-CSDN博客

转载 win10上WSL+vscode+xserver配置linux图形化程序开发环境

受够了双系统来回切换，尝试了一下wsl配置linux环境（个人习惯在linux上敲代码），由于需求图形化，又弄了xserver。没有装linux图形界面。WSL安装按着官方的文档来注意wsl2需要Insider Previe版本，个人在更新版本的时候因为杀毒软件的原因在重启的时候会绿屏报“PAGE_FAULT_IN_NONPAGED_AREA”，错误代码0xc1900101，...

2019-09-12 14:22:00 3250

转载贪心-CF-720A

http://codeforces.com/problemset/problem/720/AClosing ceremony在二维平面坐标系中，给定一个n*m的矩形区域，矩形区域的两个定点为（1,1）、（n,m）。给定两个队列q1、q2，保证q1、q2元素个数和为n*m。现在需要将q1、q2队列中每个元素按照哈弗曼距离移动到矩形区域中的一个整数坐标点上，且每个元素有一个最...

2017-06-13 22:11:00 140

转载思维-CF-739A

http://codeforces.com/problemset/problem/739/AAlyona and mex对于一个非负整数数列a，定义mex(l, r)为不存在于a[l]~a[r]区间内的最小非负整数。给定数列长度n，区间个数m。要求构造一个长度为n的数列使得这m个区间的最小mex最大。输出m个区间的最小mex，以及构造的数列（多组解时只需要输出一组解即可）...

2017-06-13 19:53:00 100

转载动规-POJ-3666

http://poj.org/problem?id=3666Making the Grade给定一个正整数数列，要求通过对每一个元素加上或减去任意值，使得数列非严格递增（虽然题设要求还可以非严格递减，但是实际数据只要求非严格递增）。求所得数列与原数列各个对应元素差的绝对值之和的最小值。解题报告思路由于要求最终改变的绝对值和最小，所以可以知道所得解的数列中元素的最大...

2017-06-12 09:40:00 109

转载动规-HDU-2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859Phalanx给定一个n*m的字符矩阵，求最大以副对角线对称的子方阵行数。解题报告思路对于给定字符矩阵M：记以元素M[i][j]为左下角的最大副对角线对称子方阵行数为dp[i][j]。假设已经求得dp[i-1][j+1]，欲求dp[i][j]，则需要以dp[i-1][j...

2017-06-11 17:08:00 125

转载动规-POJ-3186

http://poj.org/problem?id=3186Treats for the Cows给定一个双端队列dq，其中有n个正整数元素。每次可从dq头或者尾中取出1个元素。第i次（从1开始计数）取出的元素能带来的权值为i*元素值。问能取得的最大权值。解题报告思路假设现在的状态为双端队列的首部元素为原队列中的第l个元素，尾部元素为原队列中的第r个元素，...

2017-06-11 16:51:00 82

转载动规-POJ-1661

http://poj.org/problem?id=1661Help Jimmy在同一竖直平面上，存在地面（高度为0，长度无限），以及若干个给定高度的水平平台（高度、左右端点给定）。现有Jimmy从给定点(x, y)跳下，下落的速度恒为1单位距离/单位时间。但下落的距离不能超过给定的高度MAX，否则Jimmy就会摔死。若Jimmy降落在某一个平台上，那么Jimmy可以选择...

2017-06-11 16:20:00 106

转载动规(LIS)-POJ-2533

http://poj.org/problem?id=2533Longest Ordered Subsequence给定ｎ个正整数，求最长上升子序列（LIS）长度（子序列中的元素不要求连续）.解题报告思路经典的LIS问题，O(n^2)的朴素做法不多作介绍，仅仅介绍O(n logn)的做法。对于n个元素的数组array，建立一个数组d[n]。其中d[i]表示长度为...

2017-06-11 15:51:00 71

dinghua4921的博客