应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in...
分类:
其他好文 时间:
2014-07-06 16:52:47
阅读次数:
128
本文摘自:http://adamcavendish.is-programmer.com/posts/38190.htm 引言众所周知,C++11 的新特性中有一个非常重要的特性,那就是 rvalue reference ,右值引用。 引入它的一个非常重要的原因是因为在 C++ 中,常常右值,通俗地讲...
分类:
编程语言 时间:
2014-07-06 16:12:12
阅读次数:
293
DescriptionFarmer John is assigning some of his N (1 2 #include 3 #include 4 using namespace std; 5 int vis[1100009]; 6 int a,b; 7 struct node 8 { 9 ....
分类:
其他好文 时间:
2014-07-06 14:50:25
阅读次数:
155
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 void splitnum(int n, int k, int &way, vector ans) //对n进.....
分类:
其他好文 时间:
2014-07-06 14:39:42
阅读次数:
122
#include using namespace std;void printDigit( int n ){ cout = 10 ) printOut( n / 10 ); printDigit( n % 10 );}int main( ){ printOut( 1...
分类:
其他好文 时间:
2014-07-06 13:05:31
阅读次数:
222
最小生成树问题。
求最小生成树的最大边,没有坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;...
分类:
其他好文 时间:
2014-07-06 11:58:51
阅读次数:
272
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 3010;
const int INF = 1<<28;
int dx[maxn], dy[maxn];
int cx[maxn], cy[maxn];
vector G[maxn];
int dis;...
分类:
其他好文 时间:
2014-07-06 11:39:26
阅读次数:
199
题意:有n个灯笼,第一个的高度是A,最后一个是B,灯笼的关系给出,并要求每个灯笼的高度是非负数的,求最低的B
思路:推出公式:H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出所有的高度,然后判断是否都是非负数
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-07-06 11:15:54
阅读次数:
122
题目看起来很难,其实很简单。。。。
根据题意可知,如果想连到最多的三角形,肯定是每个点都要跟其他的点相连。
然后就贪心当前连接情况下,哪一种连接方式用掉的线段最短,然后算出总和即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类:
其他好文 时间:
2014-07-06 00:31:22
阅读次数:
202
用c++类将单向链表类化,保存后可以方便的进行数的排序,插入操作; 调试成功的!#include using namespace std;class ListNode//创造节点成分{public: ListNode(int datavalue)//构造函数一 { value=datavalue.....
分类:
其他好文 时间:
2014-07-05 21:48:08
阅读次数:
175