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 · 4221 阅读 · 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 · 4936 阅读 · 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 · 6853 阅读 · 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 · 5334 阅读 · 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 · 4905 阅读 · 0 评论 -
2014百度之星资格赛第一题
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11867 Accepted Submission(s): 2861 Problem Description 魔法师百小原创 2014-05-20 09:17:16 · 8194 阅读 · 0 评论 -
2014百度之星资格赛第四题
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2911 Accepted Submission(s): 1007 Problem Description 度度熊是一只喜欢探险的熊,一次偶原创 2014-05-20 09:44:15 · 5463 阅读 · 0 评论 -
2014百度之星资格赛第三题
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 7837 Accepted Submission(s): 3350 Problem Description Zeus 和 Prometheu原创 2014-05-20 09:33:49 · 6653 阅读 · 0 评论 -
2014百度之星资格赛第二题
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2560 Accepted Submission(s): 366 Problem Description 有很多从磁盘读取数据的需求原创 2014-05-20 09:21:57 · 20895 阅读 · 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 · 7526 阅读 · 0 评论 -
HDU 1166 敌兵布阵
线段树第一题,看了很长时间都不会啊,入手了一个最简单的单点更新线段树的题,交了好几发才过。 题目大意: 给出n个数,然后有不大于40000条询问,可以更新某一个数的值,求某一段数的总和。原创 2014-02-17 19:30:37 · 4555 阅读 · 0 评论 -
HDU 3126 Nova [2009 Asia Wuhan Regional Contest Online]
题目大意 有n个巫妖,m个精灵,k棵树,他们都有自己的坐标表示自己的位置。巫妖有攻击范围和冷却时间,树有覆盖范围。 如果某个巫妖攻击精灵的路线(他俩之间的连线)经过树的覆盖范围,表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的时间,若无法全部杀死输出-1; 解题思路: 判断巫妖是否能打到精灵用线段与点的最短距离来判断,若最短距离小于树的覆盖范围,就攻击不到。 最小时间可原创 2014-11-09 10:11:24 · 4758 阅读 · 0 评论