水门

摘要： 题目链接参考博客：http://blog.csdn.net/napoleon_acm/article/details/40020297题意：给定n*m的空棋盘每一次在上面选择一个空的位置放置一枚棋子，直至每一行每一列都至少有一个棋子，求放置次数的期望分析：dp[i][j][k] 表示当前用了 2 #... 阅读全文

摘要： 题目链接题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，会覆盖分析：lz[]为0，表示下面颜色不统一，统一是>0; f[]表示该节点下有多少种颜色，是30种颜色的二进制表示。刚开始做时，用... 阅读全文

摘要： 题目链接题意：给一个由“.”组成的联通区域，求再添加k个‘#'以后还是联通区域的方案。分析：做题的时候犯二了，用DFS,一直搜到边缘，然后从边缘依次往回 回溯，回溯的过程中填充’#‘一直填充k个。因为在搜索的过程中，一直都是vis[][]标记的，所以时间复杂度最多只是搜了所有的边，即500*500*... 阅读全文

摘要： 题目链接题意：输入一个N，代表树的结点个数，接下来N行代表1到N节点的欢乐值，之后的若干行输入为L和K，表示L的父节点为K，求的是该树最大的欢乐值为多少，需注意的是父子节点不能同时出现。分析：用d[i][0] 表示节点i 不出现的最大欢乐值，d[i][0]表示节点i 出现的最大欢乐值。 1 #inc... 阅读全文

摘要： 题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,... 阅读全文

摘要： We have a sequence of N positive integers: a[0] through a[N-1]. You do not know these integers. All you know is the number of trailing zeros in their ... 阅读全文

摘要： 题目链接题意:给一颗树，用最少的点覆盖整棵树。每一个结点可以防守相邻的一个边，求最少的点防守所有的边。分析:1：以当前节点为根节点，在该节点排士兵守护道路的最小消耗。在这种情况下，他的子节点可以安排士兵，也可以不安排士兵。可以从各个子节点两个不同状态（存在士兵，不存在士兵）的最值中选出最小的消耗，然... 阅读全文

摘要： 题目链接题意：就是给你一棵树，每条边都有一定的权值，然后让你找到每个点所能走到的最远距离分析:这个题还是有点晕，贴一下大神的分析，分析的很透彻先以 1 作为根节点进行一次 dfs 遍历，遍历的时候把以 第 i 为根节点往子树方向可以走到的最远距离和次远距离给求出来，且这两个距离是不在同一个分支中的然... 阅读全文

摘要： 转载自:http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题... 阅读全文

摘要： hdu 3867Light and Shadow（线段扫描 极角排序）转载自：http://blog.csdn.net/accry/article/details/6676009题意：原子弹爆炸，一些互不相交的线段，求能辐射到的线段个数（可以将原子弹爆炸点视为泛光源）分析：以辐射源为中心对周围的点按... 阅读全文

摘要： 题目链接题意:给定n长的序列 m个操作序列默认为 1, 2, 3···n操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数分析：会线段树，但是做题的时候没想到... 阅读全文

摘要： 题目链接题意：给你一个数组，让你生成两个新的数组，A要求每个数如果能在它的前面找个最近的一个是它倍数的数，那就变成那个数，否则是自己，C是往后找，输出交叉相乘的和分析：这个题这种做法是O(n*sqrt(n))的复杂度，极限数据绝对会超时，但是这个题的数据有点水，所以可以过。用vis【i】数组表示离数... 阅读全文

摘要： 题目链接题意:有n座塔，每座塔的攻击范围为[l,r]，攻击力为d，有k个怪兽从这些塔前面经过，第i只怪兽初始的生命力为hp，出现的位置为x，终点为第n个格子。问最后有多少只怪兽还活着。分析：这个题刚开始是想用线段树，但是这个题会超时，线段树是O(nlogn)的复杂度，应该是卡的输入输出，所以看别人的... 阅读全文

摘要： 题目链接题意：H*W(W,H 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 #define eps 1e-8 9 const int maxn = 100+10; ... 阅读全文

摘要： 题目链接题意:一个女孩打比赛，每次比赛结果若在前200名则能给她的rating加上50分，否则将会将去100分（rating最小为0，最大为1000----能够进入前200的概率为p）。为了能够达到1000分，这个女孩使用两个帐号进行比赛，每次使用rating低的那个帐号比赛，直到有一个帐号rati... 阅读全文

摘要： 题目链接题意：有n个数,范围是[0, 10^18]，n最大为100，找出若干个数使它们异或的值最大并输出这个最大值。分析：一道高斯消元的好题/我们把每个数用二进制表示，要使得最后的异或值最大，就是要让高位尽量为1，高位能不能为1就必须用高斯消元判断了。1. 根据数的二进制表示，建立方程组的矩阵，结果... 阅读全文

摘要： 题意：给n个点，保证图联通，给点相连的距离，求一个最多的点，这些点之间的距离都是相同的。分析：下面的代码是我们房间第一的大神的，写的很简洁，我的思路和他的一样，但是我不知道错哪了。思路是暴力枚举，最多有10个点，先用floyed计算出每两点之间的距离，然后用位运算暴力枚举，枚举每个点是否加入进去，并... 阅读全文

摘要： 题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。最后的差确定，只需要计算和的种类，有多少种就是多少。 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 题目链接BLittle Dima and Equation题意：给a, b,c 给一个公式，s(x)为x的各个位上的数字和，求有多少个x.分析：直接枚举x肯定超时，会发现s(x)范围只有只有1-81，所以枚举一下就行。在做题的时候，用了pow()错了3次，反正以后不用pow了，还是手写吧。会有误差。... 阅读全文

摘要： 题目链接题意：输入提供9个钟表的位置（钟表的位置只能是0点、3点、6点、9点，分别用0、1、2、3）表示。而题目又提供了9的步骤表示可以用来调正钟的位置，例如1 ABDE表示此步可以在第一、二、四、五个钟调正，如原来是0点，那么调正后为3点。问经过那些步骤可以导致9个钟的位置都在0点。分析：这个本来... 阅读全文