Codeforces740B. Alyona and flowers

原作者余海 | 发表于 2016-11-24 13:25 | 分类于 2015级

思路对于选取的下标区间l <=x <=r；如果 Σsubarray[x]>0，就选取这个区间，否则不选#include using namespace std; int a[105]; vector b[105...

阅读全文 »

Codeforces740A. Alyona and copybooks

原作者余海 | 发表于 2016-11-24 13:19 | 分类于 2015级

http://codeforces.com/problemset/problem/740/A 思路让n对4取模，re=n%4 re==0，直接输出 re==1，有可能差1本（a），有可能差1+4本( b+c ),有可能差1+4+4本（3c） re==2，有可能差2本（b or 2*a...

阅读全文 »

原作者余海 | 发表于 2016-11-21 04:32 | 分类于 2015级

http://acm.hdu.edu.cn/search.php?action=listproblem Stirling公式求解#include #include #define PI 3.1415926 int main() ...

阅读全文 »

原作者余海 | 发表于 2016-11-20 10:54 | 分类于 2015级

#include #include #include using namespace std;bool pd(char c){ return (c=='A')||(c==&#...

阅读全文 »

原作者余海 | 发表于 2016-11-20 02:09 | 分类于 2015级

思路从b推a，如果b为偶数，b /= 2; 如果b mod 10 ==1，b = （b-1）/10; 如果b mod 10 == {3,5,7,9}等，输出”NO” #include using namespa...

阅读全文 »

原作者余海 | 发表于 2016-11-17 13:14 | 分类于 2015级

#include using namespace std; #define ll long long int main(){ int k2,k3,k5,k6; //2 3 5 6 cin>>k2>>k3&g...

阅读全文 »

原作者余海 | 发表于 2016-11-17 13:05 | 分类于 2015级

#include using namespace std; int main(){ int n; string s; cin>>n>>s; int c1=0; int c2=0; fo...

阅读全文 »

转作者余海 | 发表于 2016-11-09 15:19 | 分类于 2015级

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(...

阅读全文 »

转作者余海 | 发表于 2016-11-06 14:46 | 分类于 2015级

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]...

阅读全文 »

原作者余海 | 发表于 2016-10-28 05:31 | 分类于 2015级

将整数转换成字符串有部分题总是要先将整数转换成字符串，第一次还想着自己写，后来不想写了每次写太麻烦.于是找了些资料，果然有相关的库函数.#include #include #include #incl...

阅读全文 »