02 2016 档案

HDU 4310 贪心
摘要：题意 在游戏中你的dps为1但是hp无限 给出n个敌人的dps与hp 你一秒能打掉一个敌人你的dps的hp 当你输出的时候 所有活着的敌人都会打你 求杀死所有敌人时你掉的最少hp 一开始想错了 排序的时候先处理了dps更高的 然后wa 即使在游戏中这也是很傻的.. 应该处理dps/hp更高的 如果放 阅读全文
posted @ 2016-02-25 01:21 天翎月 阅读(248) 评论(0) 推荐(0) 编辑
HDU 1789 贪心经典
摘要：题意 给出n门作业的截止时间与分数 如果不能在那天结束前做完就扣掉相应分数 问怎么安排能让扣分最少 思路 先按分数从大到小排序 先研究大的 做好标记 一开始每天都能放作业 全是true 如果这一天已经有作业了 就往前寻找true的一天 如果没有寻找到就扣分 之前wa了好多次 是因为输入n后 node 阅读全文
posted @ 2016-02-25 00:59 天翎月 阅读(230) 评论(0) 推荐(0) 编辑
Hrbustoj 2252 完全背包
摘要：一个变形的完全背包 题是第一次团队赛的热身题...看别人博客看到这道题忽然就不会了 然后想了半天还是没想出来...上oj找了提交排名..发现自己弄出来的奇怪的办法居然用时最短... 问装m最低要多少的v 想法是枚举v 从1开始无限往后 然后就是普通的完全背包 一旦dp[k]超过了m 立即break 阅读全文
posted @ 2016-02-21 21:37 天翎月 阅读(318) 评论(0) 推荐(0) 编辑
Hrbustoj 1429 二分+计算几何
摘要：http://www.bubuko.com/infodetail-1121744.html 在这个上面学习了方法 如果要判断巨量的点 就应该使用二分法 思路是先从a[1] a[n] a[2]来判断是否可能在图形内 如果这个都通不过就不用再判断下边的了 然后从 2 到 n 开始二分 确定两个相邻向量 阅读全文
posted @ 2016-02-21 01:57 天翎月 阅读(360) 评论(0) 推荐(0) 编辑
HDU 1003 基础dp 最大连续序列和
摘要：常常做错的一道题.. 因为总是要有一个长度的 所以一开始的s与e都是1 maxx也是a[1] 然后再求 从i=2开始 在这里注意 me永远是当前i 而ms则可能留在原地 可能直接等于i 判断条件就是当前序列和与当前序列和加上a[i]的关系 好久没做题了..手生啊... #include<stdio. 阅读全文
posted @ 2016-02-20 22:46 天翎月 阅读(184) 评论(0) 推荐(0) 编辑
HDU 1284 思维上的水题
摘要：其实如果想出了方法真的好水的说... 然而一开始想了好久都没想出来... 最后看了一下最大数据才32768 可以直接枚举...枚举每个硬币的数量 看看后来能不能凑够n 因为还是怕超时..（虽然只有3乘十的四次方）所以先枚举三分 然后二分 最后一分肯定足够 就不用了 自己好傻... #include< 阅读全文
posted @ 2016-02-20 22:41 天翎月 阅读(136) 评论(0) 推荐(0) 编辑
CodeForces 625B 字符串模拟+思维
摘要：题意 给出字符串a与b 可以将a中的单个字符改为# 问最少改多少次 a中就找不到b了 一开始想的是用strstr 因为如果找到 可以将strstr(a,b)-a+1改成# 即改首字母 用while循环strstr来做题 然而改第一个字母不行 因为有可能重叠 比如在lll之中找ll 改了第一个还能找出 阅读全文
posted @ 2016-02-20 22:35 天翎月 阅读(378) 评论(0) 推荐(0) 编辑
CodeForces 625A 思维
摘要：题意是说一个人喝酒 有两种办法 买塑料瓶的 a块钱 喝了就没了 或者是买玻璃瓶的b块钱 喝完还能卖了瓶子c块钱 求最多能喝多少瓶 在开始判断一次 a与b-c的关系 即两种方式喝酒的成本 如果a<=b-c 那么直接全部买塑料瓶就行了 没必要买玻璃瓶 因为麻烦 而且会出现钱不够b却够b-c这种情况 很麻 阅读全文
posted @ 2016-02-20 22:23 天翎月 阅读(303) 评论(0) 推荐(0) 编辑
hdu1325 并查集
摘要：这个题和小希的迷宫很相似但是差一些 有向图和无向图 因为如果是一棵树 根只能有一个 因为是有向图 根肯定是最上面的 它的入度是0 这样的点只能有一个 不能有环 #include<stdio.h> #include<string.h> #include<algorithm> #include<map> 阅读全文
posted @ 2016-02-15 02:10 天翎月 阅读(152) 评论(0) 推荐(0) 编辑
hdu1272 并查集
摘要：如果要输出yes 需要满足 1 这个图连通 2 没有回路 3 0 0 也是yes 看它有没有回路 在un的时候做一次判断就可以了 然后是判断连通 在这里采用的方法是扫一遍 如果这个点出现过就判断（用vis看是否出现） 然后如果它作为根节点 最后根节点只能是一个 和上次做欧拉用的判断连通办法不一样 上 阅读全文
posted @ 2016-02-15 00:14 天翎月 阅读(140) 评论(0) 推荐(0) 编辑
hdu 1116 并查集和欧拉路径
摘要：---恢复内容开始--- 把它看成是一个图 只是需要欧拉路径就可以了 首尾能连成一条线即可 如果要判断这个图是否连通 得用并查集 在hrbust oj里面看答案学到的方法 不用各种for循环套着判断能否循环 只需要在union的时候做做调整 让比较大的父亲节点的父亲节点等于小的父亲节点 向1靠拢就可 阅读全文
posted @ 2016-02-14 01:42 天翎月 阅读(232) 评论(0) 推荐(0) 编辑
hdu1874 最短路模板题
摘要：之所以做了第二道模板题还要写是因为发现了一些自己的问题 用的是dij 最简单的松弛 需要注意的地方是松弛的时候 判断dis[i]<dis[w]+tance[w][i]时 还要再判断 vis[i] 要保证这个点没有成为过最小点 即这个点不会是已经被松弛过的点 输入的时候要注意 可能会有重边的输入 每次 阅读全文
posted @ 2016-02-11 02:35 天翎月 阅读(211) 评论(0) 推荐(0) 编辑
poj 3253 初涉二叉堆 模板题
摘要：这道题很久以前就做过了 当时是百度学习了优先队列 后来发现其实还有个用sort的办法 就是默认sort排序后 a[i]+=a[i-1] 然后sort(a+i,a+i+n) （大概可以这样...答案忘了...） 嗯...其实标准解法是二叉堆.. 主函数里面的while里面wa了好多次.. 每次都选最小 阅读全文
posted @ 2016-02-11 01:51 天翎月 阅读(298) 评论(0) 推荐(0) 编辑
CodeForces 577B 模和vecto
摘要：上一年的最后一次训练赛被卡了AK... 一开始天真的认为每个数字都进行取模 然后认为它是一个vol为取模后的数 val为0的01背包 去计算dp[m]能否被装满 只想到了其中的一点..简直天真 后来看百度学习了一下vector的部分用法 头文件是queue 可以从0向q.size()遍历 for(i 阅读全文
posted @ 2016-02-09 23:09 天翎月 阅读(314) 评论(0) 推荐(0) 编辑
CodeForces 621C 数学概率期望计算
摘要：昨天训练赛的题..比划了好久才想出来什么意思 之前想的是暴力for循环求出来然后储存数组 后来又想了想 自己萌的可以.. 思路就是求出来每个人与他的右边的人在一起能拿钱的概率（V（或）的关系）然后*2000 又想起高考概率无情的2分...哭一会先 另外 这题的输出我没看懂...试了好几遍才过...（ 阅读全文
posted @ 2016-02-06 12:42 天翎月 阅读(283) 评论(0) 推荐(0) 编辑
poj2387 初涉最短路
摘要：前两天自学了一点点最短路..看起来很简单的样子... 就去kuangbin的专题找了最简单的一道题练手..然后被自己萌萌的三重for循环超时虐的不要不要的~ 松弛虽然会但是用的十分之不熟练... 代码~ #include<stdio.h> #include<string.h> #include<al 阅读全文
posted @ 2016-02-04 17:20 天翎月 阅读(165) 评论(0) 推荐(0) 编辑
hdu1078 记忆化搜索
摘要：/* hdu 1078 QAQ记忆化搜索 其实还是搜索。。因为里面开了一个数组这样可以省时间 （dp【x】【y】大于0就不用算了直接返回值） */ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std 阅读全文
posted @ 2016-02-04 16:47 天翎月 阅读(176) 评论(0) 推荐(0) 编辑
AC之路开始了~
摘要：已经进行了半年ACM的学习啦~虽然实力很弱但是仍然快快乐乐的慢慢学习... 新建了我的博客~ 记录A题经验 感悟学习点滴~ 加油~ 阅读全文
posted @ 2016-02-04 16:45 天翎月 阅读(180) 评论(1) 推荐(0) 编辑