BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦。pku 1175 Starry Night题目地址:http://acm.pku.edu......
分类:
其他好文 时间:
2014-08-16 19:38:40
阅读次数:
422
Oil Deposits
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil ...
分类:
其他好文 时间:
2014-08-15 12:59:08
阅读次数:
208
题意: 一个公告板上面贴海报,宽度都是一样的,长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路: 这题原来做过,是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来...
分类:
其他好文 时间:
2014-08-13 21:37:57
阅读次数:
225
题意:典型的线段树C,Q问题,有n个数a[i] (1~n),C, a, b,c在[a,b]区间增加c
Q a b 求[a,b]的和。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类:
其他好文 时间:
2014-07-30 20:45:24
阅读次数:
242
中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质,求x令Mi = m1*m2*~mk 其中,mi不包含在内。因为mi两两互质,所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+ ~ +en-1....
分类:
其他好文 时间:
2014-07-23 11:31:46
阅读次数:
237
PKU暑期培训第一天,这次培训人很多,但是感觉打酱油的也不少,不知道大牛有多少。第一天都是讲线段树的,课件的话和往常一样,没什么变化。具体的话,讲了线段树和树状数组。线段树的话讲了单点更新,成段更新,扫描线已经离散化。然后随便提了提树状数组。估计明天再讲一点点,然后接着是讲并查集,多串匹配什么的。线...
分类:
其他好文 时间:
2014-07-20 09:06:47
阅读次数:
509
滑雪Time Limit:1000msMemory Limit:65536KBThis problem will be judged on PKU. Original ID:108864-bit integer IO format:%lld Java class name:MainMichael喜欢...
分类:
其他好文 时间:
2014-07-16 21:57:18
阅读次数:
178
题意:有一个环形字符串,让你找一个位置切一刀使得字符串字母序最小,输出这个位置。
思路:可以看成两个字符串比较,一个是从下标0开始(0~n-1),一个从下标1开始(1~n-1,0)。
然后两个指针i=0,j=1.从s[i]和s[j]开始比较第k个字符是否相同,当k==len时,返回i,j中的最小值.当s[i+k]和s[j+k]不相同时,若s[i+k]>s[j+k]则可见从s[i+1]到...
分类:
其他好文 时间:
2014-07-16 12:55:27
阅读次数:
190
最近几天散搞哭了,都怪以前看到没好好学。。。 就拿一道题来说事PKU:1151,以前Matrix67写过这道题的BLOG,引用一下: VOJ1056(http://www.vijos.cn/Problem_Show.asp?id=1056) 永远是离散化的经典问题。大意是给定平面上的n个矩形(坐标为...
分类:
其他好文 时间:
2014-07-02 17:29:09
阅读次数:
247
/*
Cash Machine
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 26604 Accepted: 9397
Description
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver ...
分类:
其他好文 时间:
2014-07-02 10:44:41
阅读次数:
215