描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1 0样例输出2题目并没有要求X一定是整数。所以如果算法是枚举X然后统计成立的不等式数目的话，需要每次+0.5枚举所有可能X。//作者:10854....
分类：
其他好文 时间：
2015-08-30 23:04:21
阅读次数：
229
题目1 : 不等式时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1 0样例输出2这题没说C是整数，但是提交代码把C当成整数可以....
分类：
其他好文 时间：
2015-08-30 22:38:24
阅读次数：
141
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定n个关于X的不等式，问最多有多少个成立。
每个不等式为如下的形式之一：
X
X
X = C
X > C
X >= C
输入
第一行一个整数n。
以下n行，每行一个不等式。
数据范围:
1
输出
一行一个整数，表示最多可以同时成立的不等式个数。
...
分类：
其他好文 时间：
2015-08-30 21:22:16
阅读次数：
135
（一）半平面交：化出一些一元二次不等式，然后就可以求一些半平面交来找合法解了。bzoj1007 水平可见直线题目大意：给定一些直线，求从无限高处可以看到那些直线。思路：对于每一条直线都是一个半平面，然后加上无穷远的半平面之后求半平面交，用到的就是。这里无穷远的半平面可以赋成1e100防止错误。#in...
分类：
其他好文 时间：
2015-08-25 21:00:28
阅读次数：
140
题目大意：给出N个人的坐标和M个听到枪声的顺序，问是否有一个开枪顺序能满足着M个条件，是一个还是多少？解题思路：典型的差分约束系统，设第i个人开枪时间为ti
假设a先听到b的枪声，再听到c的枪声
那么就要满足一个条件
tb + dis(a,b) <= tc + dis(a,c)(这里本来都要除以音速的，但此处可以省略)
由这个不等式构造边，具体构造就不说了，了解差分约束系统的都会构造，如果不...
分类：
编程语言 时间：
2015-08-21 00:08:14
阅读次数：
294
区间dp，切割dp[i][j]的花费和切法无关（无后效性）dp[i][j]表示区间i,j的花费，于是只要枚举切割方法就行了，区间就划分成更小的区间了。O(n^3)看了看四边形不等式，证明太长了。#include //变量不要取成ignore left之类using namespace std;con...
分类：
其他好文 时间：
2015-08-19 00:13:11
阅读次数：
336
转自 http://pxchg1200.is-programmer.com/?page=7
分类：
其他好文 时间：
2015-08-18 13:35:07
阅读次数：
167
11401 - Triangle Counting
Time limit: 1.000 seconds
题意：给你n个线段，长度1-n。问可以组成多少不同的三角形
解题思路：
设最大边长为x的三角形有C(x)个，另外两条边长分别为y和z，根据三角不等式有y+z>x。所以z的范围是x-y
①根据这个不等式，当y=1时x-1
②上面的解包含了y=z的情况...
分类：
其他好文 时间：
2015-08-18 11:52:53
阅读次数：
223
