B_阿宝

摘要： 题意：判断P是否为素数，是即输出no，不是就计算a的p次方是否等于a，是就输出yes，否则输出no；key：快速幂，判断素数，两个函数即可；/*快速幂， Carmicharl numbers*/#include #include #include using namespace std;typede... 阅读全文

摘要： 题意：给定一个数n，判断从2—n中的素数个数是多少。KEY：这里有两种做法，一是没注释那个代码测试极端数据999999就会错的，二是注释掉的那段代码才能AC。对于一眼看上去很简单的题目，特别要注意时间复杂度。#include #include #include const int maxn = 99... 阅读全文

摘要： 题意：某个数加上该数的各个位数的和等于另一个数，那么这个数就是另一个数的生成元。求生成元，不存在则输出0；KEY:打表，减少运算；/*打表，一般不是很复杂的数学题试试打表找到规律*/#include #include #include const int maxn = 100000 + 5;int ... 阅读全文

摘要： /*快速幂，时间复杂度，数据范围*/#include #include #include using namespace std;long long a, b;int n, m;int sum, res;typedef long long ll;ll mod_pow(ll x, ll y, int ... 阅读全文

摘要： 题意：输入六个数，价值分别为1——6，输入的数代表该价值的物品的个数；求能否平均分。key:如果奇数肯定不能分，直接输出答案。偶数的话，就是多重背包问题。 试过两种做法，第一种是背包九讲的二进制优化，写三个函数，分别是bag01, bagall, bagmulti~第二种是直接多重背包~#inclu... 阅读全文

摘要： key：要取满，所以big[0] = 0;其他的都初始化为无穷~#include #include #include const int maxn = 1e4 + 5;const int INF = 1e7;int big[maxn];using namespace std;int main(){ ... 阅读全文

摘要： #include #include #include const int maxn = 1e3 + 5;int val[maxn];int vol[maxn];int f[maxn][maxn];using namespace std;int main(){ int t, n, v; s... 阅读全文

摘要： 题意：输入多个时间段，表示喂牛的时间，问喂牛的最长的持续时间和不喂牛的最长的时间。key：注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序，比较每段时间的的末尾就行了，记得求得最大连续时间的时候要更新最后的时间，更新最大间断时间的时候要更新最前面的时间。方法二，用数组标记喂牛时间，，fo... 阅读全文

摘要： 题意：给出两个点代表人和牛的位置，人的运动方式有三种，牛原地不用，问人赶到牛的位置的最快速度；key：刚开始找规律，其实规律都没规律，六组数据都过了那个碰巧。用bfs，搜到牛的位置结束，并返回步数（每个操作算一步）。注意牛可在人的左右边，要分开两种情况。#include #include #incl... 阅读全文

摘要： 题意：交换两个数，使得交换后的数是偶数且尽可能大；KEY：分情况，1末尾数为偶数，即找到比它小的偶数交换，假如没有比它小的偶数，不用交换。2末尾数是奇数，再分情况，《1》全都是奇数（这个可以在一开始就判断掉），即输出-1，《2》有一个偶数，无论如何谁大谁小都要交换，《3》全部偶数都比奇数大，从n -... 阅读全文