- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 中缀表达式转后缀表达式求值(模板)
///中缀表达式转后缀表达式#include#includeconst int MAX=100;using namespace std;char pp[MAX];//存储转换后的后缀表达式void trans(char *str)//将中缀表达式转换后缀表达式{ stackss; int i,j; i=0; j=0; while(str[i]!
2016-09-29 21:07:55 3666
原创 中缀表达式求值(模板)
#includeusing namespace std;vector preParse(char *str) //对中缀表达式进行预处理,分离出每个token{ vector tokens; int len = strlen(str); char *p = (char *)malloc((len+1)*sizeof(char)); //注意不要用 char *p
2016-09-28 09:42:31 736
原创 快速幂的模板 (数论)
#includeusing namespace std;long long quickmod(long long a,long long b,long long m){ long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 {
2016-09-27 19:48:43 310
原创 nyist 769 乘数密码(扩展欧几里得求逆元)
描述乘数密码也是一种替换密码,其加密变换是将明文字母串逐位乘以密钥k并进行模运算,数学表达式如下:E(m)=k*m mod q, gcd(k,q)=1 (即k,q互素)。当k与q互素时,明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文,请破译出它的明文。输入输入包含多组数据,不超过1000组。每组包含一个字符串和一个正整数
2016-09-22 20:51:54 428
原创 欧拉函数(数论)
欧拉函数的定义:对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。 我们令f(n)为欧拉函数 (1).其中当n=1时,f(1)=1,没有任何实质的意义。 (2).特别的如果两个素数p和q,且n=pq,则f(n)=(p-1)(q-1); (3).若n是质数p的k次幂,f(n)=p^k-p^(k-1)=(p-1)p^(k-1),因为除了p的倍数外,其他数都跟n互质。 (4).
2016-09-21 21:56:12 859
原创 zzuli 1922 (暴力)
Description给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。 然后再给定你目标棋盘,问你最少在多少步能把当前棋盘变成目标棋盘状态。Input第一行输入一个整数t,代表有t组测试数据。 接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘,中间有一个空行。Output输出一个整数表示最小的步数,若不能到达输出-1.Sample Inp
2016-09-06 21:27:05 332
原创 zzuli 1919 (二分 最大值最小化)
Description晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少?Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m分别代表序列的长度和最多可分的段数。 接下来一行包含n个整数表示序列。 0<=n<=50000 1<=m<=
2016-09-06 13:21:06 349
原创 hdu 4267 A Simple Problem with Integers(线段树区间更新)
题目链接点这里#include<stdio.h>#include<algorithm>#include<iostream>#define LL long longusing namespace std;const int N=110000;LL num[N];LL Sum;struct node{ LL l; LL r; LL sum; LL add
2016-09-01 10:07:35 262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人