- 博客(6)
- 收藏
- 关注
RSS订阅原创 用vscode写C/C++
声明系统:Arch Linuxvscode 版本：1.28.2gcc 版本：8.2.1gdb 版本：8.2C/C++插件 版本：0.20.1本文所说方法在上述系统以及软件中试验成功，对其他系统不一定完全适用但有一定的借鉴价值，部分系统中的设置本文中也会提及。如有疑问，欢迎评论。本文部分内容参考vscode官方文档，vscode github，C/C++插件github1.安装vsc...
2018-11-10 17:39:32
4962
原创 Archlinux gnome下更改键盘映射（xmodmap无效）
最近几天在学vim，感觉每次按esc太麻烦，就想把esc和capslock换一下，然而照着网上的xmodmap改了下，完全没反应，后来偶然间发现xmodmap确实改了，只是esc和capslock同时具有两者的功能（也就是说我按esc就是会自动大写锁定），后来照着网上的另一种方法，改了键盘映射也没反应（我也没改回去）。然而，今天心血来潮，打开了控制台，发现了居然在控制台下那两个键换了，然后就觉得可...
2018-10-01 22:55:10
2238
1
原创 UVA-1468 Restaurant(计算几何)
题目链接：https://vjudge.net/problem/UVA-1468题目大意：给你n个点和一个m×m的坐标纸（坐标范围0-m-1），n个点中前两个为A和B，要求给出坐标纸上满足以下性质的点的数目——某一个点满足条件当且仅当对任意一个给定点C，它对A曼哈顿距离小于C对A曼哈顿距离 或 它对B曼哈顿距离小于C对B曼哈顿距离。思路：显然符合条件的点都在AB之间（因为如果在AB两侧则假...
2018-09-10 11:21:16
306
原创 HDU-2469 File-Control System 计算几何
题目链接：https://vjudge.net/problem/HDU-2469题目大意：给你n个点，要求你找出面积最小的扇形，使得这个扇形覆盖这n个点中的k个点，输出这个扇形的面积。思路：枚举每一个点，找出半径等于这个点到原点距离的最小扇形，覆盖k个点，为了避免一些比较刁钻的角度（纯粹是为了代码好写），将所有点复制一下并且角度加，在计算扇形是否包括k个点时可使用双端队列，当头尾点相同时结...
2018-08-31 00:01:36
224
原创 在online judge中Java输入输出重定向，以及提交时不更改代码的操作
在OJ上写题时，由于有些时候数据规模有些大，在本地调试代码时自己复制到终端下实在太麻烦，一般都是重定向到文件中输入输出。在C/C++中一般可以采用以下形式进行输入输出重定向#include<bits/stdc++.h>using namespace std;int main(){ freopen("in.txt","r",stdin); freopen...
2018-08-30 20:27:18
497
原创 UVA-1392 DNA Regions(二分)
题目链接：https://vjudge.net/problem/UVA-1392题目大意：给你两个长度为n的序列，n<=150000，要求在这两个序列的对应位置找出最长的子序列，满足这两端子序列中不同的字母所占比例小于p%。思路：记cnt[i]，表示从1到位置i，两端序列不同元素的个数。假设满足条件的子序列开始与结束位置分别为a,b(a<b,对于a==b情况可以采用特判，虽然我...
2018-08-29 22:41:10
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人