01 2017 档案

[ An Ac a Day ^_^ ][kuangbin带你飞]专题四 最短路练习 POJ 2240 Arbitrage spfa求负环
摘要：题意就是问倒腾外币能不能升值 不用spfa 用其他的最短路算法也可以 松弛条件换成dist[v]<dist[u]*e[u][i].value 当然 貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天 用Dij Floyd都只用判断如果松弛到了自己 那么一定有环 直接跳 阅读全文
posted @ 2017-01-24 23:34 良将ℓ 阅读(262) 评论(0) 推荐(0)
hdu 6011 Lotus and Characters
摘要：BC的A题 不过被疯狂hack 因为有的人一开始认为只需要计算所有正权值 包括我也是 不过写一下就知道了 就算有负权 仍然可能对ans有贡献 比赛时候的代码可能是改的太匆忙了 到底还是被hack了…… 还好B题留到最后了了 要不BC就血崩了…… 阅读全文
posted @ 2017-01-23 21:39 良将ℓ 阅读(365) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 5925 Coconuts 离散化+BFS求连通块
摘要：东北赛根本就没看懂的的题目…… 也用到了离散化 1e9的x y范围 200个坏点 很典型的离散化数据范围 还是不太为什么离散化的遍历下标都要从1开始…… 所以说只做这道题对离散化的理解还不是很深刻…… 因为可能换一道题又不会了 还是要多做啊 阅读全文
posted @ 2017-01-23 21:15 良将ℓ 阅读(419) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 3743 Frosh Week 离散化+树状数组
摘要：昨天的BC又复习了一遍离散化 加上下学期还要讲树状数组 就把树状数组求逆序数再拿出来做做 也写了好久 遇到了几个小坑 首先 for要从1~n 而不是0~n-1 因为树状数组里0代表的是结束 而不是一个数值 然后 需要离散化适用的情况是数据范围大 而数据少的时候 最后 很多个int加到一起可能是ll 阅读全文
posted @ 2017-01-22 15:42 良将ℓ 阅读(240) 评论(0) 推荐(0)
UVAlive 6833 Miscalculation 字符串处理
摘要：去年省选的题 因为卡了这道题再加上队友占机时 省选第一天华丽爆零了 用事实证明了1+1+1<1的事实 毕竟下半年单挑了东北赛名额 省赛打不出来名额就真的就不怪我了（摔 现在有拿出来做 长个记性 希望今年省选可以卷土重来 阅读全文
posted @ 2017-01-15 20:21 良将ℓ 阅读(298) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 2830 矩阵交换II
摘要：第一眼觉得是个dp 但是有了可以随意交换的条件觉得简单了不少 但是还是没做出来…… 看了一下别人的做法才觉得自愧不如 因为所有列都可以随意交换 应该尽量把长的放在一起 那么将所有的矩形排序之后 以第j个矩形作为端点的大矩形面积是num[j]*j 只要从头开始都计算一遍就行了…… 差距好大-_-|| 阅读全文
posted @ 2017-01-15 18:56 良将ℓ 阅读(205) 评论(0) 推荐(0)
hdu 5833 Zhu and 772002 异或方程组高斯消元
摘要：ccpc网赛卡住的一道题 蓝书上的原题 但是当时没看过蓝书 今天又找出来看看 其实也不是特别懂 但比以前是了解了一点了 主要还是要想到构造异或方程组 异或方程组的消元只需要xor就好搞了 数学真的是硬伤啊…… （链接：蓝书161页详细讲解 我也在看…… 阅读全文
posted @ 2017-01-12 22:49 良将ℓ 阅读(182) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ][kuangbin带你飞]专题八 生成树 POJ 1679 The Unique MST
摘要：求最小生成树是否唯一 求一遍最小生成树再求一遍次小生成树 看看值是否相等就可以 阅读全文
posted @ 2017-01-12 10:41 良将ℓ 阅读(146) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] [kuangbin带你飞]专题八 生成树 UVA 10600 ACM Contest and Blackout 最小生成树+次小生成树
摘要：题意就是求最小生成树和次小生成树 阅读全文
posted @ 2017-01-11 23:43 良将ℓ 阅读(159) 评论(0) 推荐(0)
HDU 1724 Ellipse 自适应simpson积分
摘要：simpson公式是用于积分求解的比较简单的方法（有模板都简单…… 下面是simpson公式（很明显 这个公式的证明我并不会…… （盗图…… 因为一段函数基本不可能很规则 所以我们要用自适应积分的方法 找了一道很水的积分题试试模板…… 关于simpson要*15 网上有很具体的证明过程…… （细节移 阅读全文
posted @ 2017-01-10 21:51 良将ℓ 阅读(567) 评论(0) 推荐(0)
[kuangbin带你飞]专题六 最小生成树 POJ 2421 Constructing Roads
摘要：给一个n个点的完全图 再给你m条道路已经修好 问你还需要修多长的路才能让所有村子互通 将给的m个点的路重新加权值为零的边到边集里 然后求最小生成树 阅读全文
posted @ 2017-01-10 19:57 良将ℓ 阅读(205) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ][kuangbin带你飞]专题六 最小生成树 POJ 2031 Building a Space Station
摘要：最小生成树模板题 注意最后输出用%f （从C99开始%f已经不能用于输出double 即 输入用%lf 输出用%f） 阅读全文
posted @ 2017-01-10 19:26 良将ℓ 阅读(154) 评论(0) 推荐(0)
Codeforces Round #390 (Div. 2)
摘要：时隔一个月重返coding…… 期末复习了一个月也不亏 倒是都过了…… 就是计组61有点亏 复变68也太低了 其他都还好…… 假期做的第一场cf 三道题 还可以…… 最后room第三 standing383简直人生巅峰…… 看楼上楼下都是两道题的 如果A题不错那么多估计能进前300了吧…… 这场倒是 阅读全文
posted @ 2017-01-07 21:59 良将ℓ 阅读(343) 评论(0) 推荐(0)