10 2018 档案

HDU 5828 Rikka with Sequence(线段树区间加开根求和)
摘要:Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is o 阅读全文

posted @ 2018-10-24 11:05 大桃桃 阅读(214) 评论(0) 推荐(0)

TZOJ 1689 Building A New Barn(求平面上有几个其它点求到n个点的曼哈顿距离最小)
摘要:描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn to be highly accessible, and he knows the coor 阅读全文

posted @ 2018-10-24 10:38 大桃桃 阅读(733) 评论(0) 推荐(0)

HDU 5734 Acperience(数学推导)
摘要:Problem Description Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech 阅读全文

posted @ 2018-10-21 11:01 大桃桃 阅读(156) 评论(0) 推荐(0)

POJ 1741 Tree(点分治点对<=k)
摘要:Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文

posted @ 2018-10-19 21:40 大桃桃 阅读(205) 评论(0) 推荐(0)

HDU 5723 Abandoned country(kruskal+dp树上任意两点距离和)
摘要:Problem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be 阅读全文

posted @ 2018-10-18 10:27 大桃桃 阅读(161) 评论(0) 推荐(0)

HDU 5988 Coding Contest(最小费用最大流变形)
摘要:Problem DescriptionA coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and th 阅读全文

posted @ 2018-10-10 14:17 大桃桃 阅读(146) 评论(0) 推荐(0)

TZOJ 1693 Silver Cow Party(最短路+思维)
摘要:描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A to 阅读全文

posted @ 2018-10-05 23:56 大桃桃 阅读(192) 评论(0) 推荐(0)

TZOJ 4602 高桥和低桥(二分或树状数组+二分)
摘要:描述 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到 阅读全文

posted @ 2018-10-05 00:23 大桃桃 阅读(219) 评论(0) 推荐(0)

TZOJ 2099 Sightseeing tour(网络流判混合图欧拉回路)
摘要:描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. 阅读全文

posted @ 2018-10-04 23:14 大桃桃 阅读(182) 评论(0) 推荐(0)

导航