随笔分类 - ACM——OJ--HDU
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2298 题意：给出一个x，y，v，问从（0,0）以v为初速度射箭，能否射到（x，y）这个点，如果能，输出最小的射出角度（与x轴），否则输出-1. 思路：首先考虑不能到达的情况，由动能定理mgy > 1 / 2 *
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意：给出一个矩阵，然后q个询问，每个询问有a,b,c，代表(a,b)这个点上下左右c/2的矩形区域内的（最大值+最小值）/2是多少，并且将(a,b)的值替换成这个答案。 思路：很久以前被暴力跑过去的一道题
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：中文题意。 思路：直接插入然后用一个数组记录id和cnt，因为n只有1000，可以开一个数组判断第几个字符串出现过的次数，然后输出就好了。 坑点：多组输入！！！然后因为new出来的空间要自己释放，因此
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意：中文题意。 思路：AC自动机模板题。主要在于字符有128种，输出还要排序和去重！ 注意是“total”不是“totol”！！！因为这个Debug了好久。 还有结点是new的，不然MLE。 主要用来测试
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5616 题意：有n个物品，每个重量为w[i]，有一个天平，你可以把物品放在天平的左边或者右边，接下来m个询问，问是否能用这些物品称出x的重量。 思路：如果只能放一边，那就是很简单的背包DP，现在考虑要放在左右两边，
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1561 题意：有n个点，容量为m，每个点有一个价值，还给出n条边，代表选第i个点之前必须先选ai，问最多的价值能取多少。 思路：每个点的花费是1，价值为w[i]，然后直接按照树型背包写就行了。 还是老套路。 dp[
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意：有n个数字，不操作的情况下从左到右按顺序输出，但是可以先让前面的数字进栈，让后面的数字输出，然后栈里的数字再输出。执行完各种操作后，第i个数字输出的代价是w[i] * （i-1）。问如何弄才能使得代价
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1584 题意：要让小的牌放到大的牌上面最少移动的距离。 思路：看成让大的牌放在小的牌上面了。。。用一个标记数组vis判断该点是否移动了。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意：中文。 思路：求欧拉函数。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3061 题意：中文题意。 思路：和上一题神似啊，比上一题还简单，重新看了遍论文让我对这个理解更加深了。 闭合图：如果某个点在图中的话，那么这个点的后继点全部都要在图中。 对应至题目，这里的必须攻占b以后才能攻占a，
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：平面上有n个点，问最近的两个点之间的距离的一半是多少。 思路：用分治做。把整体分为左右两个部分，那么有三种情况：最近的两个点都在左边，最近的两个点都在右边和最近的两个点一个在左边一个在右边。对于第一第
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3879 http://www.lydsy.com/JudgeOnline/problem.php?id=1497 题意：给出n个点m条边，其中每个点有一个权值代表修建这个点需要耗费的钱，然后m条边里面，代表如果两个
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3183 题意：给出一个数，可以删除掉其中m个字符，要使得最后的数字最小，输出最后的数字（忽略前导零）。 思路：设数的长度为n，那么我们要删除其中m个最大的字符，可以转化为我们保留其中的n-m个最小的字符。对于第一个
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意：给出一个n*m的矩阵，还有q个询问，对于每个询问有一对（x1，y1）和（x2，y2），求这个子矩阵中的最大值，和判断四个角有没有等于这个最大值的。 思路：二维RMQ模板题。注意内存卡的挺紧的。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意：给出n个点m条边，边信息分别是两个端点和一个费用，再给出一个起点和一个终点，问从起点到终点的完全不相同的最短路径有多少条。（即走过的边不能在走过了）。 思路：因为是在网络流专题里面，所以一开始以为先用
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意：共有n种字符，每种字符有一个val和一个cnt，代表这个字符的价值和数量。可以制造的总价值是：第一个字符的权值*1+第二个字符的权值*2+第三个字符的权值*3+……。问最大的总价值可以是多少。 思路：
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3338 题意：在一个n*m的地图里面，有黑方块和白方块，黑方块可能是“XXXXXXX”或者“YYY/YYY”，这里的YYY代表可能为数字，如果是在“/”左边出现数字，代表在它下面的该列的白方块的和加起来要等于这个数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意：有n个男生n个女生，他们只有没有争吵或者女生a与男生A没有争吵，且女生b与女生a是朋友，因此女生b也可以和男生A过家家（具有传递性）。给出m个关系，代表女生a和男生b没有争吵过。给出k个关系，代表女生
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4462 题意：有一个n*n的地图，有k个空地可以放稻草人，给出每个空地可以放的稻草人属性，属性中有个R代表这个位置可以守卫的范围，问最少需要放多少个稻草人才可以守卫这个地图。 思路：可以状态压缩一样枚举所有的状态（
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4461 题意：每个棋子有一个权值，给出红方的棋子情况，黑方的棋子情况，问谁能赢。 思路：注意“ if a player has no Ma or no Pao, or has neither, his total
阅读全文
浙公网安备 33010602011771号