思维
文章平均质量分 61
每周一黑
这个作者很懒,什么都没留下…
展开
-
poj 3566 building for UN
题目大意:给你n个国家,要你在一个建筑里为这些国家排列办公室,要求是每个国家至少有两间办公室是相邻,相邻的概念是要么在同一层有相同的墙壁,要么是上下层,下层的天花板是上层的地板 输出:h,w,l,h是建筑的高度,每层有l条,每条有w个办公室。每层之间有一个空行。 方法:一共有n层,每层2条,每条n间办公室,第一条的办公室是相应层对应的国家,第二条1ton个国家,这样就能满足每个至少有两间办公室原创 2015-03-09 14:26:40 · 534 阅读 · 0 评论 -
poj 2785 4 values whose sum is 0
题目大意:有四列整数,从每列中取出一个数相加,和如果是0,即满足要求,求这样的数的组合有多少种。 方法:由于每列最多可以有4000个数,所以暴力的话会超时,可以先将两列的数的所有组合的和存在两个数组中,然后看一个数组中的数在另一个数组中能否找到对应的数相加起来为0,这样时间复杂是O(16000000); AC代码: #include #include #include #include原创 2015-03-09 22:34:25 · 344 阅读 · 0 评论 -
poj 2940 wine trading in gergovia
题目大意:直线上有n个等距的村庄,每个村庄要么买酒,要么卖酒。第i个村庄对酒的需求是ai,ai>0表示买酒,ai 方法:从左往右扫到n-1,每到一个村庄,最后的结果ans+=|ai|,不管ai的值是多少,ai+1+=ai,表示它还需要ai大小的酒运到村庄i或者从村庄i收到ai的酒; AC代码: #include #include #include #include #include #inc原创 2015-03-12 00:02:14 · 309 阅读 · 0 评论 -
uva 1442 Cav(左右各扫描一次)
题目大意:一个洞穴的宽度为n(n 方法:设每个片段中燃料的高度为l,初始值为是s[0]或s[n-1],如果当前片段的地面高度pi>l,则l=pi,顶高度si AC代码: #include #include #include #include #include #include #include #include using namespace std; int p[1000005],s[10原创 2015-03-13 01:35:05 · 492 阅读 · 0 评论 -
uva 11572 unique snowflakes
题目大意:输入一个长度为n(n 方法:使用set容器中的count,insert,erase三个函数,将序列扫一遍,当前的元素与序列中的元素不相同,就添加进序列,否则,删除序列最左边的元素。 提醒:我是在vjudge上交的题,在hdu交就wa,在uva交就ac,不知道原因,希望大家也不要为此困惑。 AC代码: #include #include #include #include #inc原创 2015-03-12 22:25:12 · 330 阅读 · 0 评论