题目大意：给出一个式子，和16个数字，问符合以下两个式子的情况有多少种
x1* 4 + x2* 3 + x3* 2 + x4 = x5 + x6* 2 + x7* 3 + x8* 4
y1* 4 + y2* 3 + y3* 2 + y4 = y5 + y6* 2 + y7* 3 + y8* 4解题思路：枚举4个数字的全排列，然后找一下是否有其他4个数字的全排列的其中一种状况和当前这个情况相同，如...
分类：
其他好文 时间：
2015-06-16 09:23:05
阅读次数：
198
??
题意是： 个数组成一个环，从第k个元素开始删除，每隔k个元素删一个，问最后删除的三个是什么
思路：约瑟夫问题变形，倒数第二个第三个求法与最后一个元素求法相同
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-06-14 21:29:27
阅读次数：
185
两个字符串，s是原串，t是目标串，一次可以把s的任意段所有字母变成同一个字母，问用最少次数将s变成t。...
分类：
其他好文 时间：
2015-06-14 18:35:56
阅读次数：
101
题目大意：有一张洞穴地图，要在这个洞穴里面存放水，要求水不能碰到洞穴顶部。现在给出每个位置的顶部位置和地面高度，问最多可以放多少水解题思路：根据物理定理，每一段有水的连续区间，水位高度必须相等
所以我们可以求出在同一段连续区间內的水位高度，该水位高度等于最低洞穴顶部的高度，以此为依据，从左到右更新，再从右到左更新，就可以得到每个位置的水位高度了#include
#include<a...
分类：
其他好文 时间：
2015-06-12 17:29:07
阅读次数：
101
J - Palindrome Numbers
Time Limit:3000MS Memory
Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVALive
2889
WA了一版面，我也是醉了，就因为一个编译环境不同。。。。。。
说多了都是泪。
题...
分类：
其他好文 时间：
2015-06-10 14:11:31
阅读次数：
131
题目链接:点击进入
只是题意比较难懂,读懂题后完全可以用优先队列水过去.这次学会自定义优先队列的优先规则,其实就是在结构体中重载一下<运算符.代码如下:#include
#include
#include
#include
#include
using namespace std;typedef struct...
分类：
其他好文 时间：
2015-06-10 14:10:26
阅读次数：
97
题目传送门 1 /* 2 题意：有n个商店排成一条直线，有一些商店有先后顺序，问从0出发走到n+1最少的步数 3 贪心：对于区间被覆盖的点只进行一次计算，还有那些要往回走的区间步数*2，再加上原来最少要走n+1步就是答案了 4 详细解释：http://blog.csdn.ne...
分类：
其他好文 时间：
2015-06-07 20:10:02
阅读次数：
194
题目传送门 1 /* 2 模拟/字符串处理：主要是对*的处理，先把乘的预处理后再用加法，比如说是：1+2*3+4 = 1+..6+4 = 11 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-06-07 18:51:49
阅读次数：
162
题目传送门 1 /* 2 贪心：按照0或1开头，若不符合，选择后面最近的进行交换。然后选取最少的交换次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
分类：
其他好文 时间：
2015-06-07 18:49:24
阅读次数：
104
题意：一棵n（n
这道题想了两天，看了题解一开始也不明白（泪目），后来一想可以当成树上的01背包来做，终于ac，这应该是目前做的最难的一道动态规划题了。
思路是：这道题的难点之一是可以返回父节点，而且由于x太大，状态里假如有x那么数组太大开不下，我们要另外选择一种方式表示状态，对此我们可以用两个状态来表示，用d[i][x][j+k][0]表示在以x结点为根结点的树中，从...
分类：
其他好文 时间：
2015-05-29 10:02:58
阅读次数：
119
