贪心与最近的鞋子匹配（大小相同且方向相反），记$a_{x}$表示第x双鞋子的左位置，$b_{x}$表示右位置 若$a_{x}>b_{x}$，那么可以交换这两双鞋子并令答案+1，所以不妨设$a_{x}<b_{x}$ 对于$x$和$y$，不妨设$a_{x}<a_{y}$，有结论：最终让第$x$双鞋子在第 ...
分类：
其他好文 时间：
2020-08-02 12:48:14
阅读次数：
81
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
Subway POJ - 2502 题意： 给定家与学校的坐标，以及若干条地铁路线各站点的坐标，还有人的速度与地铁的速度。一到达站点就可以立刻上车，不同地铁路线之间可以随意换乘。问从家到学校花费的最小时间。 思路： 懒鬼宗旨：能写floyd绝对不写dijkstra和SPFA…… 唯一要注意的是，本题 ...
分类：
其他好文 时间：
2020-08-01 09:18:51
阅读次数：
81
sam-Toy Cars( 贪心$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(Jasio\) 是一个三岁的小男孩，他最喜欢玩玩具了，他有 \(n\) 个不同的玩具，它们都被放在了很高的架子上，所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间，在 ...
分类：
其他好文 时间：
2020-07-30 14:51:01
阅读次数：
71
题目链接 线段树，求区间最大值减去区间最小值的值。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N = ...
分类：
其他好文 时间：
2020-07-30 01:40:15
阅读次数：
67
link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... ...
分类：
编程语言 时间：
2020-07-30 01:31:32
阅读次数：
80
首先放下作者大大的github地址：https://github.com/SJanJan/keep-web 接着我们看下项目 //main.js import Vue from 'vue' import App from './App.vue' import '@/styles/reset.scss ...
分类：
Web程序 时间：
2020-07-30 01:19:24
阅读次数：
97
线段树延迟标记的具体应用，是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类：
其他好文 时间：
2020-07-30 01:16:29
阅读次数：
68
线性基 P4570 [BJWC2011]元素 线性基裸题，虽然说是比较裸的题目，但是呢，我才开始学这个，还不知道线性基到底是做什么的，只知道它和异或有关系，可以求出一个序列的异或值最大，异或值最小和异或值第k大。 这个题目呢有一点点贪心，首先要贪心的考虑取最大值，然后判断能不能放进去，后面的数字能放 ...
分类：
其他好文 时间：
2020-07-29 21:46:47
阅读次数：
57
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
