- 博客(15)
- 收藏
- 关注
RSS订阅
原创 GHC安装指南-Windows
函数式编程萌新，只能按照Haskell官网上的指引在Windows上安装GHC，中间走了不少弯路。安装流程配置choco安装ghc配置choco按照官网的指引，首先需要安装chocolatey，类似apt-get的包管理工具。首先使用管理员权限打开命令行。这里的命令行使用的是powershell，起初我以为是cmd.exe，然后又在命令行里输入了powershell，在命令开端出现了PS的提示。后来才发现powershell.exe是可以单独打开的运行Set-ExecutionPolicy B
2021-09-21 16:13:52
1673
原创 安卓标题栏的显示与隐藏
尝试使用安卓API24写个APP。作为安卓入门者，按照《第一行代码》里指示的创建了一个MainActivity，继承Activity，然后出现了问题：跟书里的示例不同，模拟器中并没有显示我的标题栏。查阅资料后发现，似乎是在高版本安卓API发布后，Activity默认不显示标题栏了，要继承AppCompatActivity。遂改之。标题栏成功显示。下面给出了隐藏标题栏的方式，又遇到问题。requestWindowFeature(Window.FEATURE_NO_TITLE);执行，并没有什么
2021-08-07 10:10:55
932
1
原创 洛谷p1233 木棍加工
传送门题目分析显然，需要先排序要求两维都要尽可能的按降序排序，容易想到贪心那么可以先令一维完全满足降序的要求，令另一维有尽可能少的不上升子序列dilworth定理把一个数列划分成最少的最长不升子序列的数目就等于这个数列的最长上升子序列的长度那么问题转换成求另一维的最长上升子序列长度可以套模板了代码#include <iostream>#include <vector>#include <algorithm>using namespace st
2021-07-26 12:26:37
133
原创 洛谷p4933 大师
传送门第一反应可以当成区间dp做，但是由于等差数列会存在公差为负数的情况，导致需要的空间加倍，故换了一种思路公差可以通过等差数列的最后两项推出，因此只需要知道相邻两项的高度就可以以f[i][j]表示等差数列以第i项结尾，倒数第二项是j的方案数f[i][j]=sum(f[j][k])+1，k<j && h[i]-h[j]==h[j]-h[k]由于只有两项的时候也是合理方案，因此f[i][j]最小为1由于只有i一项的时候也是合理方案，但不能被任何一个状态包含，所以只能单独处理
2021-07-26 10:17:00
102
原创 洛谷p1040 加分二叉树
传送门看到二叉树，第一反应是区间dpf[i][j]=max(f[i][k-1] * f[k+1][j] + f[k][k])，i<=k<=j但是在实现的时候突然卡壳了，于是只能求助题解区间dp的主要思路是迭代区间长度这里可以将区间长度设为除根节点外子树的总节点数因此 j=i+len初始状态将i设为根节点，依次遍历i+1 - j的所有节点由于存在子树为空的情况，因此要将l>r的分数初始化为1用root[i][j]存储该子树的根代码#include <iostrea
2021-07-25 17:59:13
118
1
原创 洛谷p2758 编辑距离
传送门f[i][j]表示字符串a的前i位转换成b的前j位需要的最小编辑次数初始化f[i][0]=f[0][i]=i有三种操作，所以有三个状态可以转换到f[i][j]f[i-1][j]+1，将前i-1位变成前j位，然后删除第i位f[i][j-1]+1，将前i位变成前j-1位，然后插入第j位的字符f[i-1][j-1]+(a[i]!=b[j])，假如两位相等，则无需操作，否则需要把前i-1位变成前j-1位，并且把第i位变成第j位代码#include <iostream>#inclu
2021-07-25 17:08:06
84
原创 洛谷p1280 尼克的任务
传送门线性dp开始以为是一个分组背包问题，后来发现我不知道怎么分组……。又想到区间问题，但是还是没有思路，遂看题解正推 memset(f, -0x3f, sizeof f); f[1] = 0; for(int i = 1;i <= n;i++){ if(tasks[i].empty()){ //可能已经更新过了，不能直接用前一状态更新 f[i + 1] = max(f[i] + 1, f[i + 1]); continue; } for(int j = 0
2021-07-25 15:41:01
85
原创 洛谷p2196 挖地雷
传送门N <=20，想到了状压。f[i][j]表示在走过的点状态为i的情况下以j结尾的最大收获，pre[i][j]表示在前述状态下前一个点的编号。初始化pre数组为-1表示结束（我使用了0 - n-1作为节点的编号，使用1-n就不需要初始化）状态转移方程f[i][j] = max(f[i-1<<j][k]+f[1<<j][j])，((i-1<<j)&(1<<k)==1)&&graph[k][j]==1遍历时每遍历到一个状
2021-07-24 21:28:35
104
原创 洛谷p1020 导弹拦截
传送门经典的上升子序列和不上升子序列问题，模板题lower_bound && upper_boundlower_bound，查找升序序列中第一个大于等于x的数位置upper_bound，查找升序序列中第一个大于x的数位置降序怎么办，用greater()不上升子序列O(nlogn)维护一个栈（单调栈）假如该数可以放到最后面，就直接放到最后面否则，这个数其实可以扔掉但为了避免应该选这个数而不选中间的数，给后面更大的容错空间用这个数替代比他大的第一个数同时又不会导致栈的大小
2021-07-24 21:26:31
84
原创 洛谷p1439 最长子序列
传送门规模10^5，经典的模板题，但是还要优化普通最长公共子序列思路：当p1[i]与p2[j]不相等时：dp[i][j]=max(dp[i-1][j], dp[i][j - 1])当p1[i]与p2[j]相等时：dp[i][j]=max(dp[i-1][j], dp[i][j - 1], dp[i-1][j-1]+1)刚开始直接开了一个N*N的数组，结果报错，百度都搜不到的报错信息，最后发现是数组开太大了，搞了一个滚动数组，很快乐的通过了样例就交了，结果就TLE了orz然后看到了大佬的题解，拜服
2021-07-24 21:23:57
105
原创 poj 3250
题目大意：一群牛站成一排，每头牛能看到他右边比自己矮的牛的头顶，但如果有更高的牛挡住，再往右就看不到了，问每头牛能看到的头顶总和。相当于给定一组数，求每个数右边第一个不小于自己的数离了多远。有几个想不明白的点终于想通了，后续需要多刷刷单调栈的题。这个题为什么要维护一个单调栈？相当于排队，当后面来了比我更高的牛的时候，我再等下去也不会看到更多的牛了，所以离开，这个时候我和更高的牛的距离就是我能看到的牛的个数。为什么要使用下标入栈而不是高度？当使用下标入栈时，假设a在b前面，a比b高，b离开了也不影
2021-04-05 16:04:29
110
原创 微信小程序-colorui导航栏
问题：使用colorui制作底部导航栏，引入导航栏后发现原来暂时指向主页用于检查页面效果的链接无法点击，导航栏点击也无效。解决方式：导航栏与<navigator>组件不能同时指向同一个page（当导航栏中有指向某页面的导航，同时有一个指向该页面的<navigator>，二者会同时失效）附：使用custom-tab-bar接管页面渲染，需要将文件夹建在与pages同级的位置。具体实现：https://www.bilibili.com/video/av797120549/...
2021-04-04 13:54:47
1182
1
原创 CCF-CSP记录 202012-2
#include <iostream>#include <vector>#include <set>#include <algorithm>using namespace std;bool cmp(pair<int, int> a, pair<int, int> b){ return a.first < b.first;}int main(){ int n; cin >> n; int a,b;
2021-01-22 15:04:04
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人