10 2017 档案

AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】
摘要：AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle 我要崩溃，当时还以为是需要什么离散化的，原来是暴力，特么五层循环。。。。我自己写怎么都错。。。。。暴力都不会了，，，，， 阅读全文
posted @ 2017-10-21 21:36 ╰追憶似水年華ぃ╮ 阅读(152) 评论(0) 推荐(0)
AtCoder Beginner Contest 075 C bridge【图论求桥】
摘要：AtCoder Beginner Contest 075 C bridge 桥就是指图中这样的边，删除它以后整个图不连通。本题就是求桥个数的裸题。 dfn[u]指在dfs中搜索到u节点的次序值，low[u]指dfs栈中u能追溯到的最早栈中节点从次序号。这里写的很好。 阅读全文
posted @ 2017-10-19 16:04 ╰追憶似水年華ぃ╮ 阅读(259) 评论(0) 推荐(0)
hdu 2412 Party at Hali-Bula【树形dp】
摘要：HDU 2412 和poj 2342（hdu 1520）差不多，多了一个判断最优解是(Yes)否(No)唯一。关键问题也在这个判断最优解是否唯一上。 先定义dp[u][2],表示选（dp[][1]）或不选（dp[][0]）当前节点u所获得的最大值。 对于叶子节点 ：dp[u][0]=0,dp[u][ 阅读全文
posted @ 2017-10-16 18:07 ╰追憶似水年華ぃ╮ 阅读(193) 评论(0) 推荐(0)
CODE FESTIVAL 2017 qual B B - Problem Set【水题，stl map】
摘要：CODE FESTIVAL 2017 qual B B - Problem Set 确实水题，但当时没想到map，用sort后逐个比较解决的，感觉麻烦些，虽然效率高很多。map确实好写点。 用map： 直接sort 阅读全文
posted @ 2017-10-14 18:58 ╰追憶似水年華ぃ╮ 阅读(154) 评论(0) 推荐(0)
CODE FESTIVAL 2017 qual B C - 3 Steps【二分图】
摘要：CODE FESTIVAL 2017 qual B C - 3 Steps 题意：给定一个n个结点m条边的无向图，若两点间走三步可以到，那么两点间可以直接连一条边，已经有边的不能连，问一共最多能连多少条边。 题解：其实我不知道二分图的实际算法，网上有人说这可以看成是否是二分图来做。 有人给出了个性质 阅读全文
posted @ 2017-10-13 21:16 ╰追憶似水年華ぃ╮ 阅读(175) 评论(0) 推荐(0)
hdu 2196【树形dp】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：找出树中每个节点到其它点的最远距离。 题解： 首先这是一棵树，对于节点v来说，它到达其它点的最远距离可以走两个方向，一个是向它的子节点走，不妨称作正向走；一个是向它的父节点方向，不妨称作反向走。也就是 阅读全文
posted @ 2017-10-11 21:40 ╰追憶似水年華ぃ╮ 阅读(200) 评论(0) 推荐(0)
Atcoder Tenka1 Programmer Contest D: IntegerotS 【思维题，位运算】
摘要：http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_d 给定N，K和A1...AN,B1...BN,选取若干个Ai使它们的或运算值小于等于K时，使得对应的ΣBi值最大，求最大值。 其实我不大理解为什么要这么弄。 一个数K，如果X小于它，那么 阅读全文
posted @ 2017-10-02 20:09 ╰追憶似水年華ぃ╮ 阅读(289) 评论(0) 推荐(0)
Atcoder Tenka1 Programmer Contest C C - 4/N
摘要：http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_c 我怀疑我是不是智障。。。。 本来一直的想法是能不能构造出答案，把N按奇偶分，偶数好办，但是奇数死活想不出，结果想暴力，显然三种循环是过不了的。 那就直接二重循环暴力，求第三数不就行了啊 阅读全文
posted @ 2017-10-01 18:10 ╰追憶似水年華ぃ╮ 阅读(206) 评论(0) 推荐(1)