摘要：梦。我早就不敢想的一个字。一个月前我还信誓旦旦的说要在大假期来个翻身仗。大假期。就这么过去了。快到。我还没反应过来。noi的战场悲剧很多，但那是我从没幻想过的地方。我仅仅是想在noip+自主招生这样的方式中改变自己的人生。可我似乎是做不到了。还有。两个月吧。高考科目。退步的厉害呢。其实如果从没有辉煌过，退出也就没什么可惜的了。为了老爸老妈。我坚持着。好不容易，差一步，就能跟他们平分秋色了。我太急于求成了吧。这一下。又跌到谷底了呢。受到noi的影响。我终于开始重新审视自己的oi生涯。我不敢把它看做梦了。这是个太不现实的梦。Saltless一直是我的目标我的偶像。各个方面都是。可我始终做不到他那样 阅读全文

摘要：题目大意：有一篇凹凸不平的矩形地面，面积为m*n，被分为M*N个小正方形，每个正方形有不同的高度，如图所示给出矩形中每个正方形的高度，若一场雨后，这块矩形地面最多能积多少体积的水。解题思路：不断地去找最低的那个小块进行灌水，这是肯定的。由于需要一直找最小值，所以用到最小堆来进行优化。初始化，边界是肯定不能积水的，因为肯定会流出来。所以在一开始所有的边界都设置为已访问标记。将边界上所有的点都加进堆里，并不断地调整堆。在边界中取最低的那一个小块进行扩展，记录这个最小的节点高度为t，扩展到的内部节点如果比t小，那么就灌水，也就是将扩展到的节点高度上升到t，不要忘了统计ans。并同时将上升后的点加进堆 阅读全文

摘要：题目大意：在坐标系中给出若干个点的坐标，圆的直径为d且圆的圆心在x轴上，求使用圆的个数最少使得所有点都被覆盖掉。如果无论多少个圆都覆盖不了所有的点，就输出-1.解题思路：这题乍看起来真的很像几何啊几何。但事实上跟几何没有多大关系。圆心在x轴上，给出了每个点的坐标，也就是点到x轴和y轴的距离是已知的。那么我们把当前点的在x轴上的横坐标作为圆心，根据给出的半径可以画出两个大小相同，方向不同三角形，三角形的三边长分别为直径d，到x轴的距离y，以及我们需要求的第三边。根据这个第三边可以确定一个区间。记录这个区间的左端点和右端点，整个问题就变成了用最小的点覆盖所有的区间的问题。这种问题话说是有很多很多的 阅读全文

摘要：题目大意：给出一个数列，要求选出若干个数，这些数可以相邻也可以不相邻，这些数满足相邻的两个数不能互质，求最多有多少个数满足要求。【数列中1的情况是存在的】。数据范围：n<=100000，数列中的数<=100000例如：给出6个数的数列：6,2,3,15,8,5,那么满足要求的解就是4，即6,3,15,5解题思路：首先用到了分解质因数：朴素的分解质因数代码如下：【From百度百科】应该很好理解。 1 var 2 n,i:longint; 3 begin 4 readln(n); 5 write(n,'=1'); 6 i:=2; 7 while i<=n do b 阅读全文

摘要：所谓状态压缩型动态规划，就是将不方便转移或数据量极大的状态用01字串来表示，这样就可以方便的转移状态，同时节省了大量的空间。规定三种砖：1*2的矩形，2*2的正方形，2*2的正方形去掉一个1*1的正方形，给出棋盘的长和宽，输出有多少种铺砖方案。首先分析题目，对于棋盘上的每一个格子，都有铺和不铺两种状态，于是想到可以用0和1来表示铺与不铺，阶段划分为每一行，这样每一行的状态就被表示为一个数字，其中位运算的应用也很重要。初始化利用dfs求出从00……0到1……11的各种行的状态之间的关系，即由某一种状态可以用多少种不同的状态推出下一种状态。枚举出上一行的所有状态，DFS时记录当前的下标，即记录当前 阅读全文

摘要：话说这题的解题方式和代码还是不太理解，数据太弱以至于枚举k个点分别进行prim最小生成树，最后取最优值也能过。简单说说最小限制生成树的理解。首先明白几个定义：最小生成树：在一个带权图中用最小的权值和将所有的点连接起来。最小限制生成树：在图中指定某个点为定点，要求所生成的最小生成树中这个定点的度不能超过k。解法：首先不考虑k，我们只考虑小于k的某个值p，假设现在生成的树中定点的度为p，如果想要生成p+1的树，我们需要在定点上加一个边连向图中的点，这个边一定不是已经生成的树中的（显然，不然肯定不能达到度+1的目的）。考虑到我们现在是要在生成树中加一条边，由于生成树的定义，这棵树上的所有边已经使每个 阅读全文

摘要：小假期之后的大假期。状态什么的还是找不到。成绩提不上去。就像是在几千米的跑道上，明明比别人提前出发，却是原地踏步的等了别人很久，到现在望着别人的背影，仅仅是自责。把自己骂的半死也仅仅是自责而已，脚步似乎是忘记了如何来迈，那么，又如何去追呢。不知道最后是有个什么样的悲剧结尾，老天总是让我在考试的前一段时间觉醒，觉醒后确是摔得更狠。更痛。剩下三个月，有人说，奇迹这种东东会存在的。可，对于我呢。看着这几个高一的，有我之前的影子，那么狂妄，或许他们超过了我当时的水平，可这份骄傲，真正让我感觉到了那份恐惧。没有**的天赋。没有**的兴趣。没有**的踏实。没有**的基础。没有**的激情。我不知道我还有什么 阅读全文