2014HDU
关注
分享
扫一扫
文章平均质量分 80
lin375691011
呵呵
展开
-
HDU 1754 I Hate It
线段树单点更新第二题，这题就比上次有进步，交了一发就AC了哈哈哈。还是很简单的，只不过是更新的时候更新成了区间的最大值。下面是代码：#include const int Maxn=200005;int node[Maxn<<2];int max(int a,int b){ if(a<b)a=b; return a;}void PushUp(i原创 2014-02-18 09:30:39 · 4239 阅读 · 0 评论 -
【2014 Multi-University Training Contest 3 1002】/【HDU 4888】 Redraw Beautiful Drawings
不容易啊，终于可以补第二个题了！！顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）题目大意：有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出“Impossible”，如果一组解则将其输出。解题思路：最大流原创 2014-07-30 20:05:31 · 4967 阅读 · 0 评论 -
【2014 Multi-University Training Contest 3 1007】/【HDU 4893】 Wow! Such Sequence!
第三场了，还是只有一道题能再次赛后补出来。题目大意：给出n个数，初始值为0.有三种操作：1.将某一个数加d。2.询问区间[l,r]之间的数总和。3，将区间[l,r]之间的数变成与其距离最近的斐波那契数，若两边距离相同则选择小的。解题思路：线段树对于第一种操作使用点更新，对于第三种操作使用区间更新。居然上首页了o(∩_∩)o ！！原创 2014-07-30 10:43:29 · 6880 阅读 · 0 评论 -
【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection
果然还是被虐的份，啥都不说了，还是安心看书学吧，这两天被数学虐残。这是一道求期望的题，想不明白，贴上官方的解题报告。留着慢慢研究 。下面是代码：import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger [][] c = n原创 2014-07-24 21:00:51 · 5355 阅读 · 0 评论 -
【HDU 2014 Multi-University Training Contest 1 1002】/【HDU 4862】Jump
多校训练就这么华丽丽的到了 ，于是乎各种华丽丽的被虐也开始了。这是多校的1002; 最小费用最大流。题目大意：有n*m个方格，每个方格都一个的十进制一位的数。你可以操作K次。对于每一次操作，你可以选择一个出发点向下或向右Jump。跳的花费是|x1-x2|+|y1-y2|-1的能量 。如果你跳的这两个位置上数字相同，那么你就会获得数字表示的能量值。对于每一次操作，原创 2014-07-23 10:49:06 · 4930 阅读 · 0 评论 -
2014百度之星资格赛第一题
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11867 Accepted Submission(s): 2861Problem Description 魔法师百小原创 2014-05-20 09:17:16 · 8231 阅读 · 0 评论 -
2014百度之星资格赛第四题
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2911 Accepted Submission(s): 1007Problem Description度度熊是一只喜欢探险的熊，一次偶原创 2014-05-20 09:44:15 · 5496 阅读 · 0 评论 -
2014百度之星资格赛第三题
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 7837 Accepted Submission(s): 3350Problem DescriptionZeus 和 Prometheu原创 2014-05-20 09:33:49 · 6684 阅读 · 0 评论 -
2014百度之星资格赛第二题
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2560 Accepted Submission(s): 366Problem Description有很多从磁盘读取数据的需求原创 2014-05-20 09:21:57 · 20928 阅读 · 0 评论 -
USTC 1280 / 携程决赛1004 最短路径的代价
好像有的朋友看不到题。在这里贴一下题目。这道题就是USTC 的1280 这是题目链接，大家做出来可以在这里交代码：点击进入最短路径的代价Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31原创 2014-04-16 16:54:02 · 7565 阅读 · 0 评论 -
HDU 1166 敌兵布阵
线段树第一题，看了很长时间都不会啊，入手了一个最简单的单点更新线段树的题，交了好几发才过。题目大意：给出n个数，然后有不大于40000条询问，可以更新某一个数的值，求某一段数的总和。原创 2014-02-17 19:30:37 · 4582 阅读 · 0 评论 -
HDU 3126 Nova [2009 Asia Wuhan Regional Contest Online]
题目大意有n个巫妖，m个精灵，k棵树，他们都有自己的坐标表示自己的位置。巫妖有攻击范围和冷却时间，树有覆盖范围。如果某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的时间，若无法全部杀死输出-1；解题思路：判断巫妖是否能打到精灵用线段与点的最短距离来判断，若最短距离小于树的覆盖范围，就攻击不到。最小时间可原创 2014-11-09 10:11:24 · 4790 阅读 · 0 评论