![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zoj
i-o07
北邮计算机专业一学生
展开
-
zoj 3811 Untrusted Patrol The 2014 ACM-ICPC Asia Mudanjiang Regional First Round C
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343 大致题意:给定一张图,再原创 2014-09-11 17:19:08 · 434 阅读 · 0 评论 -
zoj 3820 Building Fire Stations (树的直径)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374 大致题意:给你一棵树,让你求出树上的两点,使得原创 2014-10-14 20:36:24 · 440 阅读 · 0 评论 -
ZOJ 3645 (简单的高斯消元)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3645 题意:给你12个方程,让你解出来11个变量的值。 思路: 此题目的关键是如果出来二次项,仔细观察会发现每一个方程都包含一个sigma(Xi^2) (1 code: #include using namespace std;原创 2015-05-30 10:01:42 · 519 阅读 · 0 评论 -
ZOJ 3644 Kitty's Game (图上DP 约数)
哎~这一场就做了三个题目,全队倒数第一,简直是太弱了。 A Kitty's Game (ZOJ 3644) 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3644 题意: 给出一个有向图,每个节点有一个权值pi, 有一个人从1节点出发(其权值为1节点的权值),前往n号节点,每经过一个节点,他的原创 2015-05-29 22:11:49 · 566 阅读 · 0 评论 -
ZOJ 3650(多米诺骨牌 dp + 线段树优化)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3650 题意: 给你n个骨牌,每个骨牌有一个在x轴上的位置和高度,每个骨牌可以想左推也可以向右推,问最少多少步可以把骨牌全部推倒。 思路: 之前Goodbye 2014 上的E题就是一道多米诺骨牌的题目,虽然跟这道题目不太一样但是原创 2015-05-30 11:11:20 · 1574 阅读 · 0 评论