自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

u013599426的专栏

04月 03月 02月 01月

原创 poj1001-Exponentiation(高精度幂)

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 140739 Accepted: 34388DescriptionProblems involving the computation of exact values of very

2015-01-30 15:21:13 586

原创 RMQ

范围最小值问题（RMQ）.给出一个n个元素的数组A1,A2.......An，设计一个数据结构，支持查询操作（Query(L,R)）；计算min{AL,AL+1,.......,AR}。每次用一个循环计算最小值显然不够快，前缀的思想也不能提高效率。解决问题的方法思路：令d(i,j)表示从i开始的，长度为2^j的一段元素中的最小值，则可以用递推的思想计算d(i,j)；则d(i,j)=min{

2015-01-27 17:22:40 357

原创 LA4329-乒乓比赛

DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compe

2015-01-26 20:16:52 1105

原创 A Stack or A Queue?

D - A Stack or A Queue?Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2012-03-08)DescriptionDo you

2015-01-21 10:27:53 355

原创 Boolean Expressions

C - Boolean ExpressionsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2012-09-19)DescriptionTh

2015-01-20 19:57:33 612

原创 The Dole Queue

A - The Dole QueueTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2014-07-22)Description The Dole Queue In a serious attempt to

2015-01-20 16:59:46 482

原创 Rails

B - RailsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2012-09-14)DescriptionThere is a famou

2015-01-20 16:44:27 372

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

新梦起航 CSDN认证博客专家 CSDN认证企业博客

码龄11年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

195: 原创

19万+: 周排名

146万+: 总排名

24万+: 访问

: 等级

4091: 积分

13: 粉丝

20: 获赞

7: 评论

71: 收藏

私信

关注

热门文章

分类专栏

最新评论

git 利用分支概念实现一个仓库管理两个项目
zhuloong: 这个思路可以
简单扫一扫功能的实现
望神: 请问一下: 目前微信支付宝以及其他所有App 手机等用得扫一扫功能是否都是采用徐蔚的专利呢？即:采用条形码图像进行通信的方法、装置和移动终端 201210113851.8 该专利能同时实现 1.扫所有码制的二维码 2.能解析读取多维玛 3.能离线完成服务 4.能自动对焦拍摄并解码 5.不能扫码后再生成新的码 6.移动终端的客户端软件能直接提供服务
android应用中去掉标题栏的三种方法
weixin_43161473: 很棒，帮到我了
简单扫一扫功能的实现
qq_41925792: 现在
C - Modular multiplication of polynomials
Coder_by: [code=cpp] #include <iostream> #include <stdio.h> #include <string.h> using namespace std; const int maxn=2010; //f,g,h存储的是多项式的系数,sum存储的是f*g的系数以及最后余数的系数 int f[maxn],g[maxn],h[maxn],sum[maxn]; int lf,lg,lh,ls;//分别为f,g,h,sum的最高次幂 //比较sum表示的多项式与h表示的多项式的大小 int compare() { if(ls<lh) return -1; if(ls>lh) return 1; for(int i=ls-1; i>=0; i--) { //如果最高次幂相等，则从高位向下依次比较 if(sum[i]==h[i]) continue; if(sum[i]>h[i]) return 1; if(sum[i]<h[i]) return -1; } return 0; } int main() { int t,d; scanf("%d",&t); while(t--) { memset(h,0,sizeof(h)); memset(sum,0,sizeof(sum)); //将f多项式的信息存入f数组 scanf("%d",&d); lf=d-1; for(int j=lf; j>=0; j--) { scanf("%d",&f[j]); } //将g多项式的信息存入g数组 scanf("%d",&d); lg=d-1; for(int j=lg; j>=0; j--) { scanf("%d",&g[j]); } //将h多项式的信息存入h数组 scanf("%d",&d); lh=d-1; for(int j=lh; j>=0; j--) { scanf("%d",&h[j]); } //计算f*g的多项式 ls=lf+lg; for(int i=lf; i>=0; i--) { for(int j=lg; j>=0; j--) { sum[i+j]=sum[i+j]^(f[i]&g[j]); } } /* 关键是怎么求余数，这里是先判断sum多项式是否大于h多项式，若大于，则sum减一次h，减去后的信息存入sum中。再继续判断,直到sum小于h，则此时的sum为余数。总之，就是把除法改成较简单的减法操作。 */ while(compare()>=0) { d=ls-lh; for(int i=ls; i-d>=0; i--) { sum[i]=sum[i]^h[i-d]; } while(ls && !sum[ls]) ls--; /* 原先一直WA的代码,在每次更新sum的最高次幂ls时出了错误。 int mark=0; for(int i=ls; i-d>=0; i--) { sum[i]=sum[i]^h[i-d]; 下面错误错在这里只判断了i>=d的情况，有可能当i>=d的时候sum[i]=0,这样求出mark(也就是结果的最高次幂)为0；但是可能有i<d的时候，有sum[i]=1,那么mark就不为0。 if(sum[i] && !mark) { mark=i; } } ls=mark; */ } printf("%d",ls+1); for(int i=ls; i>=0; i--) { printf(" %d",sum[i]); } printf("\n"); } return 0; } [/code]

最新文章

提示

确定要删除当前文章？

取消删除