2016年07月_wuhuanbin

原创 Gym 100883G Count Mix Strings （Lucas，乘法逆元，扩展gcd，快速幂）

题意：输入n，m，输出组合数C（n+m，n）%mod，（mod=1e9+7）。看过的觉得比较好的博客：题解：有两种做法，第一：Lucas，第二：乘法逆元第一种做法： #include #include #include using namespace std; typedef long long LL; LL n,m

2016-07-25 00:02:39 515

原创 poj 2796 经典单调栈题目

题目描述：对于n个数，求一个区间，使得该区间所有值相加乘以该区间最小值所得值最大题解：单调栈的应用。题意可以这样说，求以 a[i]为区间最小值，求区间所有数的和乘以 a[i]的最大值是多少。这道题，我wa了一天零一夜，终于ac了。。（怪我菜咯。。）这个过程只要维护个单调栈就行了，首先用一个数组sum去求出前缀和，用lef[i]，right[i]存储以a[i]为最小值的区间的范围。求

2016-07-23 23:49:12 969

原创 Codeforces Round #364 (Div. 2)（A，B，C，D）

还是自己菜的原因，cf一直打不好，希望借写博客来记录并提示自己吧。。A：有n辆车（n是偶数），n/2个人，每人分配两辆车，每辆车都有一个标志值（具体代表什么，我也忘了），现在要求给每个人分配的车的价值总和都一样，输出每个人的车子号码。题解：暴力枚举；求出所有车子的总和sum，s=2*sum / n就是每个人分配的车子价值总和，然后对每个没有被记录的 a[i] 找到一个同样没有标

2016-07-23 18:56:38 450

原创 Codeforces Round #362 (Div. 2) C

题意：对于完全二叉树，有q个操作，每个操作要么 1 u v w，把u->v所有的路径花费加上w，要么 2 u v，求u->v的最小花费总和思路：暴力找最小公共祖先，由于u，v非常大（1e18），所以考虑要用map容器存储#include #include #include #include #include #include #include #include #defin

2016-07-22 15:13:33 330

原创 poj2823 单调队列以及双端队列（deque）

题目链接：http://poj.org/problem?id=2823双端队列的使用：http://blog.csdn.net/ayw_hehe/article/details/6636765#include #include #include #include #include #include #include #include #define loop(a,b,c)

2016-07-22 13:40:33 1091

原创 FZU 1851 组合数 (分解质因数)

题意：输出组合数C(n,m)的质因数思路：将分母，分子分别质因数分解（短除法），记录每个质因数个数，用分母各个质因数的个数-分子的质因数的个数，即可；#include #include #include #include #include #include #include #include #define loop(a,b,c) for(int a=b;a<=c;a++)

2016-07-22 00:42:24 998

原创 Codeforces Round #363 (Div. 2) (A,B,C)

A. Launch of Collidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere will be a launch of a new, powe

2016-07-20 10:33:34 447

原创 Educational Codeforces Round 14

C. Exponential notationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive decimal nu

2016-07-15 11:30:28 573

原创 UVa699 The Falling Leaves

题意：给出一棵二叉树，每个结点都有一个水平位置，左子结点在它的左边1个单位，右子节点在右边一个单位。从左到右输出每个水平位置的所有结点的权值之和。按照递归先序输入。样例输入：5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1-1样例输出：Case 1：7 11 3Case 2：9 7

2016-07-13 16:46:44 363

原创 SCAU Individual Contest #1 (未更新完)

不得不说，这次个人排位好难（因为我菜啊）。。。A：水题。题意就是构造一个字符串满足有n个（i,j）对,i#include #include #include #include #include using namespace std;char ch[10005];int main(){ //freopen("data.txt","r",stdin); i

2016-07-11 00:58:41 438

SCAU_BIN的博客