摘要: 湫湫系列故事——设计风景线 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了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(1Ui, 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)