puppywolf的博客

problem：给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。

problem：外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。  你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。

problem：国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。收发器需要统一购

problem：给出一个树形图("tree-shaped" network)，有N(1 个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。

这一次考试嘛，一开始看到图论两个字，瞬间奔溃，毕竟这可不是我的擅长啊，怎么办怎么办，一定会翻车的！！后来冷静地看了一下题目，第一题貌似用bfs就可以过了，不过不是一个一个点的枚举，而是一次性枚举，选最小a[i,j]第二题是单源最短路径，只不过是判断一下到那个点的值是不是不小于k，进行A次spfa应该可以压线吧。。

总结这次比赛：80（贪心失败）+60（宽搜水分）+120（比100滴同学多了点优势，满分400）=260分总结来说，这次比赛分数看起来很高，只不过是恰逢遇到了一些可以用个种水法过的题目，排名也很六T1：比赛:用贪心，排序，从最大找起，如果剩下的人不够满足就去放到后面的队伍里，否则就创建一只新的队伍，80分  正解：理解贪心后，发现有时候未必最优，因此DP（先快排）：

小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，

T1jzoj3927. 【NOIP2014模拟11.6】可见点数DescriptionZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。Input一个正整数n。Ou

Description给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。 第三