知道了呀~

2019年8月22日

摘要： B. Equal Rectangles B. Equal Rectangles 题意：给你4*n个木棒，问你能否组成n个面积相等的矩形。题解：排序，若能组成，那么矩形的面积一定是 a[0]*a[n*4-1] ，依次用最小的乘以最大的判断面积即可 #include<iostream> #includ 阅读全文

posted @ 2019-08-22 21:10 知道了呀~ 阅读(269) 评论(0) 推荐(0)

A. You Are Given Two Binary Strings…

摘要： A. You Are Given Two Binary Strings… You are given two binary strings x and y, which are binary representations of some two integers (let’s denote the 阅读全文

posted @ 2019-08-22 16:25 知道了呀~ 阅读(526) 评论(0) 推荐(0)

C. Maximum Median 二分

摘要： C. Maximum Median 题意：给定一个数组，可每次可以选择一个数加1，共执行k次，问执行k次操作之后这个数组的中位数最大是多少？题解：首先对n个数进行排序，我们只对大于中位数a[n/2]的数进行操作，所以这个最大中位数的取值范围是确定的，在区间[ [a[n/2]，a[n-1] ]之内阅读全文

posted @ 2019-08-22 12:06 知道了呀~ 阅读(450) 评论(0) 推荐(0)

2019年8月21日

A. Hotelier

摘要： A. Hotelier A. Hotelier 题意：一家有10间房间的旅馆（10个房间排成一排），在旅馆的左右两端都有一个办理入住的前台，L代表在左端办理入住，R代表在右端办理入住，顾客都会挑选距离最近的空房间入住，数字 i 表示房间号为 i 的顾客退房，问最后房间的入住情况题解：用set保存每阅读全文

posted @ 2019-08-21 17:11 知道了呀~ 阅读(282) 评论(0) 推荐(0)

2017 青岛现场赛 Suffix

摘要： Consider n given non-empty strings denoted by s1 , s2 , · · · , sn . Now for each of them, you need to select a corresponding suffix, denoted by suf1, 阅读全文

posted @ 2019-08-21 12:02 知道了呀~ 阅读(396) 评论(0) 推荐(0)

2019年8月20日

后缀数组（理解）

摘要：一、基本概念后缀：用 suff[i] 表示，是指从某个位置 i 开始到整个串末尾结束的一个子串。后缀数组：用 sa[i] 表示，是指所有后缀在排完序后，排名为i的后缀在原串中的位置。 sa[排名]=位置名次数组：用 rank[i] 表示，是指所有后缀在排序完后，原字符串中第i个后缀现在的排名。阅读全文

posted @ 2019-08-20 21:13 知道了呀~ 阅读(498) 评论(0) 推荐(0)

2019年8月18日

使用vim编译.cpp文件

摘要：一、编写代码 1、打开命令行终端，输入vim test.cpp,新建了一个文件叫做“test.cpp”；如果以前已经建立过这个文件，则是打开这个名字的文件。 2、按回车进入编辑界面，输入i进入编辑模式，开始编写程序 3、程序写完之后，按esc键退出编辑模式，回到命令行模式，在输入 ":w"表明存盘阅读全文

posted @ 2019-08-18 22:44 知道了呀~ 阅读(2377) 评论(0) 推荐(1)

vi/vim编辑器基本操作

摘要：一、vi/vim的三种模式 vi编辑器有三种模式：命令模式（command mode）、插入模式（Insert mode）、底行模式（last line mode）。就是你直接用命令（vi 文件名）打开一个文件的话，默认是在命令模式下。命令模式下是不能直接编辑文本的，你输入的字母会被当作命令执行。阅读全文

posted @ 2019-08-18 19:39 知道了呀~ 阅读(4603) 评论(0) 推荐(0)

2019年8月17日

2017 青岛现场赛 I The Squared Mosquito Coil

摘要： Lusrica designs a mosquito coil in a board with n × n grids. The mosquito coil is a series of consecutive grids, each two neighboring grids of which s 阅读全文

posted @ 2019-08-17 14:21 知道了呀~ 阅读(536) 评论(0) 推荐(0)

2019年8月16日

dfs+记忆化搜索，求任意两点之间的最长路径

摘要： C、Coolest Ski Route 题意：n个点，m条边组成的有向图，求任意两点之间的最长路径 dfs记忆化搜索阅读全文

posted @ 2019-08-16 15:18 知道了呀~ 阅读(1311) 评论(0) 推荐(0)

~ o(￣▽￣)o~

公告

知道了呀~

~ o(*￣▽￣*)o~

公告

~ o(￣▽￣)o~