二分搜索实例 ,先排序,算出每一个石头的间隔,从l和最小间隔中二分找答案#include #include using namespace std;int a[50010],n,m;bool cmp(int a,int b){ return am) return 0; else retu...
分类:
其他好文 时间:
2014-07-19 22:27:54
阅读次数:
280
简单的一个排序+贪心#include #include using namespace std;struct peo{ int x,y;};bool com(peo a,peo b){ return a.x>s>>n; for(int i=0;i>l[i].x>>l[i].y; ...
分类:
其他好文 时间:
2014-07-19 18:34:28
阅读次数:
207
bfs,用数组来构建队列,用front指针来连接每一步输出的时候注意(0, 0)逗号后又一个空格。。。。被坑了一次#include using namespace std;struct step{ int x,y; step *front; void init(int xx,int yy){ x=x...
分类:
其他好文 时间:
2014-07-19 18:17:27
阅读次数:
260
题意一直没看懂~~~~不过看懂了之后还是感觉挺好的#include#include#include#define maxn 32using namespace std;int n;double p[maxn],t;void pre(){ p[0]=1; for(int i=1;i=0;i...
分类:
其他好文 时间:
2014-07-19 18:16:09
阅读次数:
249
1 /* 2 * Author :SJQ 3 * 4 * Time :2014-07-16-20.21 5 * 6 */ 7 #include 8 #include 9 #include 10 using namespace std;11 12 struct ListNode {...
分类:
其他好文 时间:
2014-07-19 13:36:10
阅读次数:
166
介绍这篇文章的目的是为了介绍std::vector,怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器,并且应该不会再去使用C类型的动态数组了。Vect...
分类:
其他好文 时间:
2014-07-19 12:20:11
阅读次数:
240
加深了对有向边意义的理解了。2-SAT 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int MAXN=2010; 9 const int ...
分类:
其他好文 时间:
2014-07-19 12:18:44
阅读次数:
244
一个简单的单词翻译的题,我是使用字典序做的;
由于输入的问题 ,,WA,WA,,,
都是泪;#include
#include
#include
using namespace std;
struct node{
int chile[26];
bool qq;
char uu[11];
node()
{
qq=0;...
分类:
其他好文 时间:
2014-07-19 12:08:48
阅读次数:
171
解题报告
给篱笆上色,要求步骤最少,篱笆怎么上色应该懂吧,,,刷子可以在横着和竖着刷,不能跳着刷,,,
如果是竖着刷,应当是篱笆的条数,横着刷的话,就是刷完最短木板的长度,再接着考虑没有刷的木板,,,
递归调用,,,
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类:
其他好文 时间:
2014-07-19 12:04:21
阅读次数:
314
这个题目好吓人呀!嘿嘿---不过仔细分析下就可以啦! 1 #include 2 #include 3 using namespace std; 4 const int N=550; 5 int Gra[11][4]={ 6 {1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0...
分类:
其他好文 时间:
2014-07-19 11:38:22
阅读次数:
206