Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队...
分类:
其他好文 时间:
2015-02-05 23:30:49
阅读次数:
336
背景:做了这么久的题,唯一一道一次ac的,可见这道题是如何的简单。
思路:思路很清楚的模拟题,先排序再查找。
学习:sort函数和lower_bound函数,sort函数排序就不多说了,lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include
#include
#include
using namespace std;
int figue[10000];
v...
分类:
其他好文 时间:
2015-02-05 23:25:29
阅读次数:
176
第一题,送分题。第二题,#include #include #include #include using namespace std;class TravellingSalesmanEasy {public: int getMaxProfit(int M, vector profit, vec.....
分类:
其他好文 时间:
2015-02-05 23:12:32
阅读次数:
163
很简单的一题,注意墙上的影子是放大就行。用三分。#include #include #include #include using namespace std;double H,h,D;double cal(double x){ return x+(h-x/D*H)*D/(D-x);}int mai...
分类:
其他好文 时间:
2015-02-05 23:02:42
阅读次数:
336
#include
#include
#include
#include
#include
using namespace std;
class Box
{
private:
int h, w, d;
public:
Box(int , int , int);
~Box();
int volume();
};
Box::Box(int...
分类:
其他好文 时间:
2015-02-05 21:58:11
阅读次数:
144
题意:在n*n的上从左下角开始,每次走n+1个点画一个叉,问回到起点时一共画几个叉;
思路:gcd;
#include
#include
#include
#include
using namespace std;
long long n,m,num,t,a,b,r;
int i,j,k,rcount,shu,flag,yu,len;
long long gcd(long long a,lon...
分类:
其他好文 时间:
2015-02-05 21:57:03
阅读次数:
236
//---基于邻接表的bfs #include #include #include #include #include #include using namespace std; struct node { int date; struct node *next; ...
分类:
其他好文 时间:
2015-02-05 21:49:13
阅读次数:
162
6: LAZY 线段树有乘法的更新 #include #include #include #include using namespace std;const int maxn = 101000;long long value[maxn], mod;struct SegNode { int l...
分类:
其他好文 时间:
2015-02-05 21:44:42
阅读次数:
273
二叉排序 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 2 #include 3 #include 4 using namespace std; 5 struct Node 6 { 7 Node *lchild; 8 Node *rchi...
分类:
其他好文 时间:
2015-02-05 21:40:23
阅读次数:
230
//CodeForces 132C 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"algorithm" 5 using namespace std; //状态可达dp,其实 bool dp[110]...
分类:
其他好文 时间:
2015-02-05 20:20:56
阅读次数:
298