摘要：
Problem DescriptionAnti-terrorism is becoming more and more serious nowadays. The country now has n soldiers,and every solider has a score.We want to choose some soldiers to fulfill an urgent task. The soldiers chosen must be adjacent to each other in order to make sure that they can cooperate well. 阅读全文
2013年3月12日
2013年3月11日
摘要：
Problem DescriptionYou are given a sequence of n numbers a0,..., an-1. A cyclic shift by k positions (0<=k<=n-1) results in the following sequence: akak+1,..., an-1, a0, a1,..., ak-1. How many of the n cyclic shifts satisfy the condition that the sum of the fi rst i numbers is greater than or 阅读全文
摘要：
背景安得广厦千万间，天下寒士俱欢颜。描述小D终于成为了一位建筑师。他的第一个任务是在一块n行m列的矩形土地上砌房子，每个房子的大小是a行b列（不能旋转）。矩形土地的每个单元格都有一个高度。如果选定某个区域上为建房子的地方，那么需要将这个区域的每个单元格的高度变成这个区域的最小的单元格的高度，因为这样能使土地更平整。将一个单元格的高度从h2变为h1所花费的代价是h2-h1，一个区域所花费的代价为其每个单元格所花费的代价之和。现在小D按下面所述的方式建房子：1、首先找到矩形土地中花费最少代价就能建房子的区域（这个区域中不能有某个单元格已经砌了房子），如果有多个这样的区域，选择左上角所在行尽可能小的 阅读全文
2013年3月4日
摘要：
题意 就是给你一个 矩形 然后 执行两种操作 1 对任意一个给出的矩形的所有单元格进行取反操作；2 询问某一点是1 还是0；方法 打死都想不到可以用树状数组来做；而且是二维的树状数组来做（听说这个题目是楼天成出的）；首先需要了解翻转； 有一篇博客写得很好 http://blog.csdn.net/zxy_snow/article/details/6264135 ；二维树状数组； 可以这么理解；如果看作是一维的树状数组，那么他的数组是一维的；二维就是把一维的结果再进行一次树状数组； 1 #include<iostream> 2 #include<stdio.h> 3 #i 阅读全文
2013年3月2日
摘要：
题意 就是一个小孩报数字；问从a ～ b 是奇还是偶 然后出现矛盾时，判断矛盾是什么时候出现；输出前面有多少句是对的解题 这题 确实是有点难度；一开始怎么也没有想清楚；想清楚还是蛮简单的；首先要明白一个原理，那就是从哪里到哪里是奇偶 有断点就可以决定，所以只与端点有关系；所以把所有想法都放到端点上来；端点与端点之间只有 奇偶性不同和相同的关系；可以用并查集 + ^（亦或运算）同时操作解决；首先如果两个点有关系，则把这两个点放在同一个集合里面，祖先到祖先的距离永远赋值为0 然后同一个集合的元素还好说；在进行 压缩路径的时候 同时更新一下 距离；如果两个不同的集合要变成一个集合；同理 和上一个.. 阅读全文
摘要：
解题方法 需要画图 首先把祖先到祖先的距离设置为0 祖先要吃的动物赋值为2 吃祖先的动物为1 为什么这样设置呢！首先所有的动物到祖先距离都为0；当有动物吃祖先的时候，他到祖先的距离变化为1 当有动物吃这个到祖先距离为1的动物时，这个动物到祖先的距离变成2，如果有动物吃这个到祖先的距离为2的动物时，这个动物到祖先的距离为3；因为这有三种动物，所以第三种动物就是祖先（用%3 的方法就可以更新出这个动物正确的等级）到这里都只能够是判断共祖先的动物是否存在吃与被吃的关系；如果两个不相干的集合要放到一个集合；怎么办呢！ 不妨画个图，这两个图如何合并成一个图呢！ 加入存在 这个集合的蛇 ... 阅读全文
2012年9月24日
摘要：
#include<iostream>#include<stdio.h>#include<algorithm>#include<cstring>using namespace std;struct point{ int A,B; bool vis;} node[100005];bool cmp( point a,point b ){ return a.A < b.A;}int main( ){ int i,j,k,t,T,cas,n,m,ans,count,sum1,sum2,b1,b2; scanf("%d",& 阅读全文
