Dreamstar's Blog

拉力赛(lali)1000ms 65536KB【description】车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。举办方共...

T1 荷花池塘 (pool)题目背景于大夫建造了一个美丽的池塘，用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶，有些地方是不能放置荷叶也不能跳上的岩石，其他地方是池水（当然于大夫也是不能游泳的）。题目描述于大夫十分有趣，他在池塘跳跃的方式和象棋中的马一样可以向八个方向走日字形，而且于大夫只能跳上荷叶。 于大夫每天从一个给定的有荷叶...

考场上首先觉得C题不是贪心，应该是二分+DP什么的（然而事实上居然就是贪心），觉得B题不可做，于是专攻A题，二分+容斥都已经写好了，但是搞错了一个地方，弄错了一种情况，于是A只有30分所以这真乃一次惨痛的教训A. Number2000ms 65536KB【description】有 N(2<=N<=15)个数 A1,A2,…,An-1,An,如果在这 N 个数中，有且仅有一个...