摘要:
湫湫系列故事——设计风景线 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问 阅读全文
posted @ 2017-10-20 18:37
Kaiser-
阅读(528)
评论(0)
推荐(0)
摘要:
Tree2cycle A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled f 阅读全文
posted @ 2017-10-20 18:14
Kaiser-
阅读(289)
评论(0)
推荐(1)
摘要:
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 5827 Prob 阅读全文
posted @ 2017-10-20 18:02
Kaiser-
阅读(180)
评论(0)
推荐(0)
摘要:
Egyptian Fractions (HARD version) 题解:迭代深搜模板题,因为最小个数,以此为乐观估价函数来迭代深搜,就可以了。 阅读全文
posted @ 2017-10-20 17:57
Kaiser-
阅读(642)
评论(0)
推荐(0)
摘要:
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 626 Accepted Submission(s): 234 Problem 阅读全文
posted @ 2017-10-20 17:53
Kaiser-
阅读(289)
评论(0)
推荐(0)
摘要:
1509: [NOI2003]逃学的小孩 Description Input 第一行是两个整数N(3 N 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi N,1 Ti 1000000000) 阅读全文
posted @ 2017-10-20 17:47
Kaiser-
阅读(232)
评论(0)
推荐(0)
摘要:
riv 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国,有n个伐木的村庄,这些村庄都座落在河边。目前在Bytetown 阅读全文
posted @ 2017-10-20 16:50
Kaiser-
阅读(148)
评论(0)
推荐(0)
摘要:
【bzoj2243】[SDOI2011]染色 2017年10月20日 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“1 阅读全文
posted @ 2017-10-20 15:59
Kaiser-
阅读(306)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2017-10-20 07:39
Kaiser-
阅读(0)
评论(0)
推荐(0)