day2
给$n$个点，从中选$4$个点组成四边形，求最小四边形面积，$n \lt 2000$。
给$n$个点，从中选$4$个点组成四边形，求最大四边形面积，$n \lt 2000$。
2019/5/13 day2 解题日志
|
2019/5/12 day1 解题日志
字数统计:
2.8k字
|
阅读时长:
15分
day1
有长度2000的字符串$A$和$B$；
求最短$A$的子串$AA$，使得$AA$不是$B$的子串；
求最短$A$的子串$AA$，使得$AA$不是$B$的子序列；
求最短$A$的子序列$AA$，使得$AA$不是$B$的子串；
求最短$A$的子序列$AA$，使得$AA$不是$B$的子序列；
2019年中山大学校赛 解题日志
字数统计:
2k字
|
阅读时长:
12分
2019年南昌邀请赛网络赛 解题日志
字数统计:
3.1k字
|
阅读时长:
18分
Codeforces Round 536 (Div. 2) 解题日志
字数统计:
1.6k字
|
阅读时长:
8分
比赛的时候写了好久的B发现别人CD都已经过一大片了，赶紧去看C，然后回过头来调B的bug，最后开E发现这场unrated了，溜了溜了。
Codeforces Round 532 (Div. 2) E.Andrew and Taxi 解题日志
字数统计:
425字
|
阅读时长:
2分
简单题意：
- n个点m条边，每条边都有边权。
- 反转边向需要花费边权，整张图可以共用花费。
- 问至少花费多少使得图为DAG，并输出反转方案。
思路：
- 二分花费x。
- 对于所有权值大于x的边，我们无法反转，所以必须建图。
- 对于建出的图拓扑排序，得到入队顺序。
- 如果是DAG，遍历所有边，对于入点和出点的拓扑序作比较，如果拓扑序相反，则反转这条边。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true
iOS Developer, ACMer, ...