1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长 ...
分类：
其他好文 时间：
2016-04-24 08:40:18
阅读次数：
147
二分图的最大匹配。将每个武器的俩个属性与这个武器连边。枚举属性，无法匹配就输出。 基本概念：（口述非官方） 二分图：把一个图的顶点分为俩部分，每部分的每个点之间都没有边相连。 匹配：在二分图中，找出一些边，每个边都没有公共点。 最大匹配：最大的匹配。 完美匹配：每个点都用上的匹配，2*边数 = 点数... ...
分类：
其他好文 时间：
2016-04-12 14:20:32
阅读次数：
140
Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整 ...
分类：
其他好文 时间：
2016-04-01 22:06:31
阅读次数：
236
题目大意：平面上两条线段，一个人从一条线段的一个点到另一条线段的一个点，最小时间是多少 路径肯定是在一条线段上走一段，然后走平面，最后再走另一条线段，那么需要确定的就是在两条线段上走的距离，其他暴力算就行了 一条线段距离的确定直接三分就好了，另一条嘛，再套个三分就好了 #include<iostre ...
分类：
其他好文 时间：
2016-04-01 06:33:16
阅读次数：
159
题目链接 1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 934 Solved: 501[Submit][Status][Discuss] Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一
分类：
其他好文 时间：
2016-02-28 19:59:43
阅读次数：
173
题目大意：给定一个01序列，提供三种操作： 0：把一段区间的全部元素都变成0 1：把一段区间的全部元素都变成1 2：把一段区间内的全部元素全都取反 3：查询一段区间内1的个数 4：查询一段区间内最长的一段连续的1 首先假设没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树 线段树的每个
分类：
其他好文 时间：
2016-02-22 21:59:54
阅读次数：
289
题目链接 简单的三分套三分，精度要求也不高，随便玩。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string>
分类：
其他好文 时间：
2016-02-19 12:40:00
阅读次数：
195
题目链接 恶心线段树 既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin
分类：
其他好文 时间：
2016-02-19 08:02:38
阅读次数：
205
题目链接 第一眼就想到二分图匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<c
分类：
其他好文 时间：
2016-02-18 09:56:18
阅读次数：
159
