wsjingping-优快云博客

原创 CodeForces Round #305 (div1) B. Mike and Feet

D. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-Fatherland.

2015-05-27 18:59:23 694

原创 DFS搜索 --- HihoCoder 1168 Transport

#1168 : TransportTime Limit:2000msCase Time Limit:1000msMemory Limit:256MBDescriptionCountry Z has n cities numbered from 1 to n inclusively. There are n - 1 roads connecti

2015-05-23 20:18:41 489

原创 ZOJ 3872 浙江2015年省赛试题

ZOJ Problem Set - 3872Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all dist

2015-05-23 11:37:21 698

原创状态DP -- HiHoCoder 1170 Robots

状态DP -- HiHoCoder 1170 Robots#1170 : RobotsTime Limit:2000msCase Time Limit:1000msMemory Limit:256MBDescriptionXiaoIce has N brothers who are also robots. The robots are now standing in a line. Each of

2015-05-21 15:01:00 487

原创树形DP--HihoCoder 1104 Suzhou Adventure

树形DP--HihoCoder 1104 Suzhou Adventure题目的大意是在一棵以1为根的树上拜访m个节点。每个节点都有一个价值。但是其中的k个节点是一定要被拜访的，不管它们的价值是多少。求最大价值。题读一半都知道是树形DP了，然而比较蛋疼的是有部分节点必须要被拜访。这个和那道驾车自驾游的问题有点相似，如果用那样的方法的话代码写起来可真是日了狗了。。。。。怎么破啊，懒啊！不想那么敲啊！

2015-05-21 11:34:30 1306

原创树形DP--HihoCoder1063 Travel On a Tree

树形DP--HihoCoder1063 Travel On a Tree题目的大意是一棵以1为根节点的树，每一个节点都有一个权价值v，每条边有一个距离d。玩家从根节点出发，最大能行进的总路程不能超过l，问能达到的最大价值是多少。每一个节点的价值不可以重复获取。很明显的树形动态规划题目。我拿过来的时候瞬间想的就是dp[i][j]表示以i为根节点的子树，用不超过j的距离能达到的最大价值。表面上看简直是天衣无缝，有一点动态规划基础的朋友马上就能根据这个状态列出方程了。然而马上想到了一个问题：每一条边的距离是100

2015-05-20 21:50:47 1068

原创倍增法求LCA -- HihoCoder 1167 Advanced Theoretical Computer Science

倍增法求LCA的一道经典例题。#1167 : Advanced Theoretical Computer Science题目的大意就是在一棵以1为根树上有若干个仙子。每个仙子都会在两个点之间游荡。如果两个仙子的游荡路径有重复，那么这两个仙子就是一对儿朋友。求总共有多少对朋友。树 + 两点间路径，不难想到LCA。但是我们要如何记录朋友的数量呢?

2015-05-20 13:23:31 562

wsjingping的博客