摘要： 梦。我早就不敢想的一个字。一个月前我还信誓旦旦的说要在大假期来个翻身仗。大假期。就这么过去了。快到。我还没反应过来。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的目的）。考虑到我们现在是要在生成树中加一条边，由于生成树的定义，这棵树上的所有边已经使每个 阅读全文

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

摘要： 终于结束了。短小而又冗长的小假期。进步什么的。我是有的吧。很好的回顾了去年刚刚来到这里的感觉。物是人非。真的。只剩下我一个人了。把自己弄到机房最偏僻的角落。某个人在的时候。还会偶尔过来转转。尽管我去找他时。他会躲的远远的。我到底是什么啊。其实总是觉得自己很可笑。很在乎一些人。心里也明白的。不能把那些在乎的人禁锢在自己身边。他们也有他们自己在乎的人啊。我算什么。我没有那个权利。要求每个人心中最在乎的人只有我自己。我很自私。很任性。其实。够了。有爸爸妈妈。真的够了。这份爱。我已经承受不起。更何况是别人呢。明白这份感觉。以后。做些自己应该做的事情。我。没那么喜欢你。对每个人。都应该说的话。以后。要真 阅读全文

摘要： 对于以前做过的题考试时AC。不算什么的吧。跟作弊一样。心里很不舒服。就像Saltless所说的。我也不想用博客园来做些没用的东西。细心观察会发现。对于好学生来说。并不是不玩。而是玩和学分得很清楚。一些学哥。打游戏就是打游戏。学习的时候。是不会让任何东西打扰到他们的。而我呢。太容易受外界干扰了。对于师父的问题。我发现我还真是一个纠结的人。明明那么在乎一些人。他们不在的时候。觉得他们那么好。有那么多温暖的画面。等到他们真的回到身边了。甚至就是近在咫尺的。我却。又没有好脸色。我太任性了吧。其实。没有人像我在乎他们一样在乎我。【仅仅是同学之间】我把我们之间的关系想象的太过和谐了。也把自己抬得太高了。还 阅读全文

摘要： 也许是看到循环节就感到害怕了。也许是交上程序的时候没什么自信。总之就是第一题暴0了。最后三道题实在意料之中的每道题得一两分。但第一题没有初始化就悲剧0分未免也。。唉。积累经验吧。以后遇到这种给很多数据来一个一个判断的时候。千万不要忘了初始化。PS.加上一句判断和初始化之后。程序比标程还快。。第二题有想到用背包。但是……判定性背包神马的。。DP的了解与应用程度。。我还差得远呢。。第三题头一天听的蒙蒙的。今天悲剧也是正常的。弄出来了k=1 的情况。但是。。10分也太。。对于旅行商问题。。需要好好看看。其实题目要求中k=123只有这三种情况。。所以。枚举。第四题。4*4的数据范围确实。。很大程度上的 阅读全文