牛顿迭代#include#include#includeusing namespace std;float f(float x){ return (pow(x,3)-5*pow(x,2)+16*x+80);}float f1(float x){ return (3*pow(x,2)-5*...
分类：
其他好文 时间：
2015-04-07 23:01:51
阅读次数：
112
背景：1A
思路：栈模拟
我的代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long int
using namespace std;
const int M=1009,INF=0x3fffffff;
i...
分类：
其他好文 时间：
2015-04-07 21:53:19
阅读次数：
143
机智的线段树题，
参考了这个题解http://www.cnblogs.com/keam37/p/4335914.html
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
co...
分类：
其他好文 时间：
2015-04-07 21:49:36
阅读次数：
150
//简单的线段树,注意成段更新，以免超时
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
struct node
{
int value ;
int r , l;
int flag ;//记录到当前区间的状态
}tree[maxn
void buil...
分类：
其他好文 时间：
2015-04-07 21:49:12
阅读次数：
154
题意 有n个m列的转盘 每个转盘的某一列为1或0 你每次可以将某个转盘转动一格 问至少转多少次使得某一列n个转盘上的数都是1
把每个转盘的所有列转为1所需要的最小时间都存起来 可以以某一个1为基点顺时针逆时针各转一圈就可以把每个点需要转的次数算出来 最后看哪一列的和最小就行了
#include
using namespace std;
const int N = 105, M ...
分类：
其他好文 时间：
2015-04-07 21:44:39
阅读次数：
178
I just don't want to regret it !
#include
#include
#include
#include
using namespace std;
int main()
{
vectorc{1, 2, 3, 4, 5};//默认排好了序
auto beg = c.begin();auto end = c.end();//搜索...
分类：
编程语言 时间：
2015-04-07 21:40:07
阅读次数：
125
// dp[i+1] = dp[i] + dis[i] - c[i] ;
// dp[i] 表示子串长度为i的不同数的和
//dis[i] 表示所有数在其前面和其相同的点的最短距离大于等于i的和
//c[i] 表示最后一个长度为i的子序列的不同数的和
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-04-07 21:38:45
阅读次数：
134
#includeusing namespace std;void Print_LCS(int **b, string X, int i, int j){ if (i == 0 || j == 0) return; if (b[i][j] == 1) { ...
分类：
其他好文 时间：
2015-04-07 21:31:26
阅读次数：
114
题意 求分段函数的最低点 每个点函数值为n个 a*x^2 + b*x +c (a>=0, |b|
由于a是不小于0的 所以此分段函数的函数图像只可能是类似'V'形的 可以画图观察出来 那么求最小值就可以用三分来解决了
#include
using namespace std;
const int N = 10005;
const double eps = 1e-9;
int a[...
分类：
其他好文 时间：
2015-04-07 19:44:09
阅读次数：
133
#include
#include
using namespace std;
int main()
{
int n, sum = 0;
cin >> n;
for(int i = 0; i
{
int a;
cin >> a;
sum += a;
}
cout
return 0;
}...
分类：
编程语言 时间：
2015-04-07 19:41:36
阅读次数：
124
