bin_gege 's Blog

摘要： 题目连接：hdu_5555_Immortality of Frog 题意： 给你一个NxN的网格，第N行的每一列都有个青蛙，这些青蛙只会往上走，上帝会在每个膜中放一个长生不老的药，一共有N个膜，每个膜覆盖一些区间，如果这个区间恰好为N那么就是好膜，否则是坏膜，每个青蛙最多只能穿过10个坏膜，问全部青 阅读全文

摘要： 题目连接：hdu_2159_FATE 题意：完全背包的题意 题解：把杀敌数看成背包的容量，维护一个经验的最大值，我是多开一维来记录最大的忍耐度，当然你也可以直接开一位，并记录忍耐度，最后扫一遍 1 #include<cstdio> 2 #include<cstring> 3 #define F(i, 阅读全文

摘要： 题目连接：hdu_2844_Coins 题意：给你n个硬币的价值和对应的数量，问你从1到m有那些数能组合出来 题解：如果我们将硬币的价值看成一个物品的容量和价值，那么对应1-m，如果dp[i]==i，那么这个数就能组合出来，所以这题就变成了一个多重背包，多重背包可以分为完全和01背包，也可以直接用0 阅读全文

摘要： 题目连接：hdu_2688_Rotate 题意：给你n数，(n<=3e6)，有两个操作，Q为 当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数 题解：求严格递增的顺序对我们可以反向用树状数组求逆序对，300W的数据还是有点够呛，不过这里求出来也就nlogn，然后对于旋转操作，因为区间 阅读全文

摘要： 题目连接：hdu_2546_饭卡 题意：中文，不解释 题解：先拿5元来买最贵的，最后就是一个01背包，这里也算用到贪心的思想 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace st 阅读全文

摘要： Tickets Problem Description Conductor is quite a boring profession, as all you have to do is just to sell tickets to the passengers. So no wonder that 阅读全文

摘要： 题目连接：hdu_5110_Alexandra and COS 题意： 给你一个图，X代表宝藏，然后有一个船，它的声纳的频率为D，定船到宝藏的距离为Dis=max(abs(x1-x2),abs(y1-y2)),如果D是Dis的约数并且宝藏在船的上方开角45°，那么这个船就能探测到这个宝藏，现在给你q 阅读全文

摘要： 题目连接：hdu_5589_Tree 题意：给你一棵树和一些边值，n个点n-1条边，一个m，q个询问，每个询问让你输出在[l,r]区间内任意两点树上的路径的边权异或的和大于m的点对数。 题解：这题很巧妙，看数据知道要用莫队，不过如何来处理树上任意两点的边权异或和大于m呢？我们知道，一个数和另一个数异 阅读全文

摘要： 题目连接：hdu_5085_Counting problem 题意：给你一个计算公式，然后给你一个区间，问这个区间内满足条件的数有多少个 题解：由于这个公式比较特殊，具有可加性，我们考虑讲一个数分为两个部分，这样就可以用莫队的思想均摊时间复杂度，将9位数分为一个4位和一个5位，这里我感觉sqr为10 阅读全文

摘要： 题目连接：hdu_4467_Graph 题意：给你n个点，m条边，每条边有一个权值，有两个操作，一个是修改单点的颜色，一个是询问边的两个端点都为指定颜色的权值和 题解：这题如果暴力的话，就是维护3个ans,一个是两个端点都为0的，一个是一个为1一个为0的，最后还有个两个端点都为1的，对于每个询问，可 阅读全文