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
