BFS。wa了一下午,原来是YES,写成了Yes。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x,
y; 9 in...
分类:
其他好文 时间:
2014-05-06 08:48:16
阅读次数:
274
安装freeglut。开始第一个opengl
程序1安装freeglut官网下载系统对应的版本。我这里是freeglut-MSVC-2.6.0-4.mp。windows版本。我的工具是win7,vs2012.配置:解压后有bin,lib,include。project-》properties-》Co...
分类:
其他好文 时间:
2014-05-06 01:07:48
阅读次数:
429
链接这题意甚是难懂。。当且峰值为h 如果他能为ultras 需要满足条件 d>=15W
d满足它到任意一个比它高的点须经过h-d这个点通俗一点来说,如果这个点满足条件 就找离他最近的一个 2 #include 3 #include 4
#include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-05-06 00:42:48
阅读次数:
224
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的
“.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:
其他好文 时间:
2014-05-06 00:36:02
阅读次数:
301
思路:
以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 00:31:43
阅读次数:
259
和上一题差不多,都是用最大流来做,可是有人能告诉我STL和直接用数组,真的有那么大区别吗?STL超时,数组0ms,这是什么数据,有那么叼吗附上两份代码!希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-06 00:30:42
阅读次数:
270
epoll函数#include int epoll_create(int size)int
epoll_ctl(int epfd, int op, int fd, struct epoll_event *event)int epoll_wait(int
epfd,struct epoll_event...
分类:
其他好文 时间:
2014-05-06 00:21:30
阅读次数:
519
题意:求素因子只有2 3 5 7的数zsd:5842
各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n;
memset(a,0,sizeof(a)); __int64 c=300000...
分类:
其他好文 时间:
2014-05-06 00:17:41
阅读次数:
468
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:
其他好文 时间:
2014-05-06 00:16:17
阅读次数:
290
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类:
其他好文 时间:
2014-05-05 23:50:08
阅读次数:
445