题目链接:https://vjudge.net/contest/332656#problem/J 思路: 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度 为叙述方便,我们假设len[2]为当前线段被覆盖了两次的长度,len[1] ...
分类:
其他好文 时间:
2019-10-24 21:21:54
阅读次数:
108
接下来是解析影片的帧 makefile如下: 运行结果: 完成后有很多ppm文件,可以将ppm转为jpg: 编写一个脚本转化,内容如下: 运行脚本: sh 1.sh 可以在当前文件夹下找到jpgs文件夹下找到所有转化的jpg图片。 ...
分类:
其他好文 时间:
2019-10-24 11:45:35
阅读次数:
80
简要题意及解析 1001 $N$个数分为$K+8$组,每组三个,记为$(a,b,c)$,方便起见要求$a \leq b \leq c$,每组的代价是$(a b)^2$,总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序,从后向前递推。$f[i][j]$表示在第$i$个到第$ ...
分类:
其他好文 时间:
2019-10-24 00:24:33
阅读次数:
64
题目链接:https://vjudge.net/contest/332656#problem/H 题意: n个花瓶,m个操作,花瓶里面有的有花,有的是空的。 1 x y 表示从第x个位置开始查y多花,若一朵花也插不上输出"Can not put any one.",反之输出插花的左位置和右位置。 2 ...
分类:
其他好文 时间:
2019-10-23 22:01:06
阅读次数:
81
刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1(s2)i,j表示i,j左边(上面)最多有几个0 令f i,j表示以i,j为右下端点并且对角线经过i,j的对角线最大值 显然只有ai,j为1是才能转移 另外因为对角线有两个方向 所以 ...
分类:
其他好文 时间:
2019-10-23 20:30:08
阅读次数:
70
mac 终端快捷键 常用的快捷键:Ctrl + a 跳到行首Ctrl + e 跳到行尾Ctrl + d 删除一个字符,相当于通常的Delete键(命令行若无所有字符,则相当于exit;处理多行标准输入时也表示eof)Ctrl + h 退格删除一个字符,相当于通常的Backspace键Ctrl + u ...
分类:
系统相关 时间:
2019-10-23 18:25:45
阅读次数:
164
<a href="javascript:void(0);"></a> <!--按照格式要求,此处的0不能省略!! 虽然省略看上去也没什么影响。但是当发生点击事件的时候, 就会报错: Uncaught SyntaxError: Unexpected token ) --> <!--或者像下面这样: -... ...
分类:
编程语言 时间:
2019-10-23 16:33:33
阅读次数:
115
"洛咕" 题意:给定一棵$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ...
分类:
其他好文 时间:
2019-10-23 15:22:32
阅读次数:
94
A. Yet Another Dividing into Teams 传送门 签到,有相邻的数字 ans=2,否则 ans=1 B. Books Exchange 传送门 找每个顶点处在的环的大小,dfs 行了 C. Good Numbers 传送门 我的方法是这样的,先将这个数转化为三进制来看。 ...
分类:
其他好文 时间:
2019-10-23 13:33:29
阅读次数:
110
MyBatis框架的核心功能其实不难,无非就是动态代理和jdbc的操作,难的是写出来可扩展,高内聚,低耦合的规范的代码。本文完成的Mybatis功能比较简单,代码还有许多需要改进的地方,大家可以结合Mybatis源码去动手完善。 一、Mybatis框架流程简介 在手写自己的Mybatis框架之前,我 ...
分类:
其他好文 时间:
2019-10-23 10:02:23
阅读次数:
74