摘要：
题目传送门题意：完全不懂，最后还是看题解才理解了。第一行字符串是密文变成明文的规则，比如第二个样例：“qwertyuiopasdfghjklzxcvbnm”，‘q'对应的明文为’a'，'w'对应'b'....... 第二行是密文+明文的形式，明文有密文转换来，但不完整，求原来最小的可能文本。分析：将... 阅读全文
posted @ 2015-08-24 21:06
Running_Time
阅读(301)
评论(0)
推荐(0)
摘要：
1. C++大数类模板 版本1：Copy from JayYe/* 高精度模版*/#include #include #include #include #include #include using namespace std;const int numlen = 2005; // 需要的... 阅读全文
posted @ 2015-08-24 17:07
Running_Time
阅读(225)
评论(0)
推荐(0)
摘要：
题目传送门题意：给一些坐标轴上的点，选一个点，使得其他点到该点曼哈顿距离和最小分析：这题有很强的技巧性，直接计算每个点的曼哈顿距离和是不可行的。这里用到了前缀的思想，先对点按照x从左到右排序，p[i].sum保存选择i点时曼哈顿距离和是多少，p[i].sum = (i - 1) * p[i].x -... 阅读全文
posted @ 2015-08-24 16:45
Running_Time
阅读(292)
评论(0)
推荐(0)
摘要：
题目传送门题意：如何花最小的代价使得一棵树划分开且不含同类节点分析：当一条边连接的左右集合同类点小于等于1，那么不用删除，将两个集合合并，要求最小代价，那么贪心思想将权值降序排序，删除后剩下的就是最小值了。树形DP的方法以后再补上收获：进一步理解Kruskal的算法过程，碰到新的问题要往经典的算法模... 阅读全文
posted @ 2015-08-24 16:08
Running_Time
阅读(177)
评论(0)
推荐(0)
摘要：
题目传送门题意：起点s到终点t送电，中途会有损耗，问最小损耗是多少分析：可以转换为单源最短路问题，用优先队列的Dijkstra版本，d[]表示从s出发到当前点的最小损耗，用res保存剩下的电量。当到达t就结束，因为按照w从小到大排序，访问过的点都已经最优，这是贪心思想收获：复习了Dijkstra，进... 阅读全文
posted @ 2015-08-24 14:48
Running_Time
阅读(256)
评论(0)
推荐(0)
摘要：
C语言运算符优先级 详细列表文章转自：Slyar Home优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型... 阅读全文
posted @ 2015-08-24 14:20
Running_Time
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号