摘要： 题意：给定一个序列 有些位数未知，给你如果两个数连续所得到的能量，问你怎么安排数字使得总能量最大解题思路：dp，只与上一个字母有关。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月22日 星期... 阅读全文

摘要： 题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu... 阅读全文

摘要： 题意：无力写了。解题思路：纯模拟解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月22日 星期三 15时51分59秒 4 5 #include 6 #include 7 #inc... 阅读全文

摘要： 题意：给定你机器的指令 L（左转） R（右转） F（直走） ？（前三项 未知），问你最终位置，x和y的范围/解题思路： dp[i][j]{MINX，MINY，MAXX，MAXY} 表示 到了第i个指令，方向 为 j（1-4）的最值， DP即可 。解题代码： 1 // File Name: d.cp... 阅读全文