最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．题目说的很清楚了，自己看吧．有一棵树，树的每个点有点权，每次有三种操...
分类：
其他好文 时间：
2014-06-02 16:00:42
阅读次数：
225
POJ3952，题目链接http://poj.org/problem?id=3295题意：输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量；K、A、N、C、E为逻辑运算符，K-->and:x&&yA--...
分类：
其他好文 时间：
2014-06-02 08:29:53
阅读次数：
215
POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半...
分类：
其他好文 时间：
2014-06-02 08:27:50
阅读次数：
272
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
POJ1068，题目链接http://poj.org/problem?id=1068题意：对于给出给出的原括号串S，对应两种数字密码串P、W：S
(((()()()))) P-sequence456666（Pi表示第i个右括号前面有多少个左括号） W-sequence111456（Wi表示第i个右括...
分类：
其他好文 时间：
2014-06-02 01:21:09
阅读次数：
377
题目一：CombinationsGiven two integersnandk, return all
possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a
solution is:[ [2,4],....
分类：
其他好文 时间：
2014-05-31 20:01:02
阅读次数：
455
本来按照老师的要求，我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题，但由于身体原因当时未能完成，那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时....
分类：
其他好文 时间：
2014-05-31 04:17:02
阅读次数：
261
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP
复杂度 O(n^2)３.Best ...
分类：
其他好文 时间：
2014-05-28 13:19:16
阅读次数：
261
