zhuyujiang

摘要： 先引入数的快速幂 例如计算2的5次方，常规算法2*2*2*2*2，利用快速幂的思想，求出5的二进制表达式101，权值为1和4的位上数字为1，即2^5=2^1*2^4。代码如下，时间复杂度为O(logn) #includeusing namespace std;typedef long long... 阅读全文

摘要： A. Extract Numbers 【题意】给定一个字符串，把用逗号或分号隔开的子串称为一个word，第一行输出所有由整数组成的word（01,1.0不算整数），第二行输出剩余所有word。不改变word的前后顺序，并用逗号隔开。 【分析】判断word是否为整数时需要注意。 【代码】 #in... 阅读全文

摘要： lower_bound函数原型： templateForwardIterator lower_bound(ForwardIteratorfirst,ForwardIteratorlast,constT&val); 返回非递减序列(first,last)中第一个大于等于val的元素位置。 ... 阅读全文

摘要： A. Uncowed Forces 【题意】给定公式，带入数值 【分析】按题目中说的来，注意精度 【代码】 #include#include#include#includeusing namespace std;int main (void){ int w[5],m[5],s[5]={... 阅读全文

摘要： A. Uncowed Forces 【题意】给定公式，带入数值 【分析】按题目中说的来，注意精度 【代码】 #include#include#include#includeusing namespace std;int main (void){ int w[5],m[5],s[5]={... 阅读全文

摘要： 【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文

摘要： 【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文

摘要： 【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度 【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始依次递减，求出使每个背包都能装满的最大高度。 【代码】 #include#include#include#includeco... 阅读全文

摘要： 【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。 【分析】 法一：开一个三维数组，分别记录移动到位置及左右手按的键子。 状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w... 阅读全文

摘要： A. Patrick and Shopping 【题意】 Patrick 从家出发去超市，超市A离家d1，超市B离家d2，超市A,B相距d3， Patrick 要去两个超市并返回家。求最短距离。 【分析】一共四种情况，算出最小值 【代码】 #include#include#include#inc... 阅读全文