- 博客(2)
- 收藏
- 关注
RSS订阅原创 【NOIP2013模拟】粉刷匠 题解&代码
原题Description赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= =现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。喜欢思考的赫克托不仅没有立刻开始粉刷，反而开始琢磨一些
2016-05-30 20:22:14
10507
2
原创 【GDOI2014模拟】旅行 题解&代码
原题Description从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市..k号城市能够到达n-k+1
2016-05-27 19:52:42
2184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人