h201601060805的博客

这是一个贪心+字符串匹配水题题意：给出两个字符串s和t判断是不是可以删掉t中的部分字符其他字符顺序不变得到s坑：区分大小写！！！！！代码：#include #include #include #include #include using namespace std;char s[100000+10],t[100000+10];int main(){ whi

水题一个

这个题也是水的不行，贪心算法，执行任务最长的在前面执行时间短的在后面，书上有详细的解释 我就不解释原因了

加入新的雕塑之后，很明显，坑的位置很固定，假设圈长为一的话每个坑都距离1/（n+m）所以呢原有的雕塑距离为1/n这时候只需要保持一个位置不变，其余的都就近靠就可以了，这样一定是距离最近的算法#include #include #include #include using namespace std;int main(){ int n,m; while(scan

#include #include #include #include using namespace std;char pos[10][10][10];char view[6][10][10];int n;void get(int k,int i,int j,int len,int &x,int &y,int &z){ //根据6个视图的不同性质得到x，y，z

这个题数据量也比较小我在计算2的次方时用的方法是循环相加法，当然其他方法例如打表啥的也都可以做，EMMMM我觉得我方法还是不错的以下是代码：#include #include using namespace std;int n;int main(){ int ans =0 ; while(scanf("%d",&n)!=EOF) { an

Ancient Roman empire had a strong government system with various departments, including a secretservice department. Important documents were sent between provinces and the capital in encryptedform to

这个题题意比较明显这样的话直接做就可以了题目大意：给出N个字符串,每个字符串的长度为M，要求你求出一个字符串，这个字符串的每个位置拥有这N个字符串相应位置字符频数出现最多的那个字符，并求出这N个字符串共有多少个字符和所求字符串不同代码：#include #include #include #include using namespace std;const int max

首先这个题是超级简单的 你可以想一下：：：：当我切一个巧克力的时候 我每次不能切两块，于是我每次应该先把行切完也就是 M-1次（M*N的巧克力）这样就得到了M块1*N的巧克力   每一块必须单独切也就是说每一个都要切N-1次 第一次切了M-1次第二次切了（n-1）*M次加起来即可M-1+M*(N-1) = M*N-1;代码：#include int n,m;int main()