昨晚GG总结

最新推荐文章于 2022-11-30 17:44:38 发布

置顶 Ritanlisa

最新推荐文章于 2022-11-30 17:44:38 发布

阅读量692

点赞数 2

本文链接：https://blog.csdn.net/qq_42637581/article/details/87854409

版权

第一题90

Runtime Error:Floating point exception

辅助解释：
Floating point exception:浮点错误，检查是否有除以零的情况

mdzz

#include<bits/stdc++.h>
using namespace std;
#define Maxn 50005
int tl,rn,mr;
long long l[Maxn];
#ifdef DEBUG
FILE* debug;
#endif

inline long long getLL(){
   register long long s=0;
   register int w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

inline int geti(){
   register int s=0;
   register int w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

void input(){
	tl=geti();
	rn=geti();
	mr=geti();
	for(register int i=0;i<rn;i++)
		l[i]=getLL();
}

inline bool searchLength(long long length){
#ifdef DEBUG
	fprintf(debug,"Checking:%lld\n",length);
#endif
	register long long lastLen=0;
	register int mrRemain=mr;
	for(register int i=0;i<rn;i++){
		if(l[i]-lastLen<length){
			mrRemain--;
			if(mrRemain<0){
#ifdef DEBUG
				fprintf(debug,"Check unpassed! %d node unpassed!lastLen=%lld,moveRockRemain=%d",i,lastLen,mrRemain);
#endif
				return false;
			}
		}
		else
			lastLen=l[i];
	}
	if(tl-lastLen>length&&mr<1){
#ifdef DEBUG
		fprintf(debug,"Check unpassed! Last node unpassed!lastLen=%lld,moveRockRemain=%d",lastLen,mrRemain);
#endif	
		return false;
	}
#ifdef DEBUG
	fprintf(debug,"Check passed!\n");
#endif
	return true;
}

long long binarySearch(long long minL,long long maxL){
#ifdef DEBUG
	fprintf(debug,"Searching:[%lld,%lld]\n",minL,maxL);
#endif
	long long midL=(minL+maxL)>>1;
	if(midL<=minL) return searchLength(maxL)?maxL:minL;
	return searchLength(midL)?binarySearch(midL,maxL):binarySearch(minL,midL);
}

int main(){
#ifdef DEBUG
	freopen("0.txt","r",stdin);
	debug=fopen("debug0.txt","w");
#endif
	input();
#ifdef DEBUG
	fprintf(debug,"End input:totalLength=%d,\nrockNum=%d,\nmoveableRock=%d\n",tl,rn,mr);
	for(int i=0;i<rn;i++){
		fprintf(debug,"Rock%d:%lld\n",i,l[i]);
	}
#endif
	printf("%lld",binarySearch(1,tl/(rn-mr)+1));
}

然后发现最后一句会在测试点2炸了
本来只是想避免TLE,结果RE
把最后一句改成这样就AC了

printf("%lld",rn!=mr?binarySearch(1,tl/(rn-mr)+1):tl);

第二题:dp还是爆了0

TLE

//DEV又炸了,编译不执行MMP
#include<bits/stdc++.h>
using namespace std;
int al,bl,sn;
char a[1005],b[205];
#ifdef DEBUG
FILE* debug;
#endif

inline int geti(){
   register int s=0;
   register int w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

inline void getvc(char*vc){
   register char ch=getchar();
   register int i=0;
   while(ch<'a'||ch>'z'){ch=getchar();}
   while(ch>='a'&&ch<='z') {*(vc+i)=ch;/*try{(*vc).push_back(ch);}catch(bad_alloc wrong){printf("caught bad_alloc!");}*/}
}

void input(){
	al=geti();
	bl=geti();
	sn=geti();
	getvc(a);
	getvc(b);
}

long long solve(int minb){
	if(minb>bl)return 0;
	if(minb==bl)return 1;
	int j;
	long long result=solve(minb+1);
	for(int i=0;i<al-bl;i++){
		if(a[i]==b[minb]){
			for(j=1;a[i+j]==b[minb+j];j++)
			if(minb+j+1==bl)break;
		}
		result=(result+solve(minb+j+1))%1000000007;
	}
		return result;
}

int main(){
#ifdef DEBUG
	freopen("1.txt","r",stdin);
	debug=fopen("debug1.txt","w");
#endif
	input();
#ifdef DEBUG
#endif
		printf("%lld",solve(0));	
}

更早的代码(MLE)

//我知道会RE,我也知道哪句的问题,可我就是不知道咋办
#include<bits/stdc++.h>
using namespace std;
#define Maxn 50005
int al,bl,sn;
vector<char>a,b;
#ifdef DEBUG
FILE* debug;
#endif

inline int geti(){
   register int s=0;
   register int w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}

inline void getvc(vector<char>*vc){
   register char ch=getchar();
   while(ch<'a'||ch>'z'){ch=getchar();}
   while(ch>='a'&&ch<='z') 
   /*这句RE,抛出std::bad_alloc异常*/{(*vc).push_back(ch);}
}

void input(){
	al=geti();
	bl=geti();
	sn=geti();
	getvc(&a);
	getvc(&b);
}

long long solve(int minb){
	if(minb>bl)return 0;
	if(minb==bl)return 1;
	int j;
	long long result=solve(minb+1);
	for(int i=0;i<al-bl;i++){
		if(a[i]==b[minb]){
			for(j=1;a[i+j]==b[minb+j];j++)
			if(minb+j+1==bl)break;
		}
		result=(result+solve(minb+j+1))%1000000007;
	}
		return result;
}

int main(){
#ifdef DEBUG
	freopen("1.txt","r",stdin);
	debug=fopen("debug1.txt","w");
#endif
	input();
#ifdef DEBUG
#endif
		printf("%lld",solve(0));	
}

当时先用的Vector,结果过了编译,
用TDM-GCC 4.8.1 32bit debug编译后抛出了std::bad_alloc
用try-catch后发现是vector的指针调用这个push_back函数时抛出的异常;
用gdb调试出异常 (*vc).push_back=<error:cannot access memory (省略)>
mdzz现在还是这个代码异常不出了

Sie ist ohne Ehre!
Verräter.
在这里插入图片描述
下面是关于std::bad_alloc异常的一篇博文
作者：tvxq_xy
来源：CSDN
原文：https://blog.csdn.net/tvxq_xy/article/details/50392384
版权声明：本文为博主原创文章，转载请附上博文链接！

当然，我这里只是针对我这一会儿的情况。最近跑的一个C++程序，迭代时间长，而且一共有800个迭代，等了一天，跑到第284个迭代就挂了，重新跑一次，同样的地方又挂了。各种检查是不是有申请了内存没释放（delete[]）没释放的。最后，千辛万苦，终于发现，是vector这个小家伙捣的鬼。
在http://www.educity.cn/wenda/257316.html中说：
”事实超乎你的想象，我一个朋友用vector直接把内存吃光了，你好好检查下
如果有很多个的话，不妨手动清空掉，或者你不用vector试试，估计就不会出问题了
主要你知道吗，vector不止是出现内部内存碎片，它还导致外部内存碎片
vector开辟的是一个连续的空间，比方你这个空间是100M，分配不出来这么大的连续空间就报错了。
即使内存里还有1G但是没有连续100M的空间也会bad_alloc的“
下面摘自http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/08/2627666.html，很好的一个vector总结
说v.~ vector () ，销毁所有数据，释放内存。
而后又看到另一个帖子：
http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html
说C++中的vector不能像C#一样有托管的垃圾回收机制回收被占用的内存空间，但是你可以在使用完vector后调用~vector()析构函数释放内存。
赶紧试一下这种方法，果然一举成功！
再次感谢网上的大神们！
后来又不行了，跑到第1200多个迭代的时候，又崩了。这回请教了下坐在我身后的阿龙大神，他说，我一次读入vector的数据只有20万行的话，其实只有一两兆，很小。建议我自己先开个数组，然后不要clear，下一回就直接覆盖上去就好了。我谢过后，正准备改，阿龙一个激灵，站起身来跟我说，其实也不用自己开，只要将”new vector“那句放出去就好了，意思是因为我是在函数内new vector，这就只能在stack中开空间，stack只有一两兆。应该放到函数外，即file scope上，这样就是在heap里开空间，这很大，不用担心。
身边有大神的感觉就像现在窗外的天，让人心情明媚极了！

mmp我正在用vector 然后删了?
在这里插入图片描述
然后换TMD-GCC 8.1.0 32-bit debug
然后就是TLE
现在我才发现push_back后没getchar
mmp

第三题爆0

编译错误?

Main.cc: In function ‘void solve()’:Main.cc:55:127: warning: operation on ‘newCost[j][l]’ may be undefined [-Wsequence-point] newCost[j][l]=newCost[j][l]=newCost[j][l]-1?newCost[j][k]+newCost[k][l]:min(newCost[j][l],newCost[j][k]+newCost[k][l]); ^Main.cc:57:127: warning: operation on ‘newCost[l][k]’ may be undefined [-Wsequence-point] newCost[l][k]=newCost[l][k]=newCost[l][k]-1?newCost[l][j]+newCost[j][k]:min(newCost[l][k],newCost[l][j]+newCost[j][k]); ^Main.cc:59:127: warning: operation on ‘newCost[k][j]’ may be undefined [-Wsequence-point] newCost[k][j]=newCost[k][j]=newCost[k][j]==-1?newCost[k][l]+newCost[l][j]:min(newCost[k][j],newCost[k][l]+newCost[l][j]); ^/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::basic_string<char, std::char_traits<char>, std::allocator<char> >::basic_string(std::string&&)':(.text._ZNSsC2EOSs[_ZNSsC5EOSs]+0x9): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_S_empty_rep()':(.text._ZNSs12_S_empty_repEv[_ZNSs12_S_empty_repEv]+0x3): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::basic_string<char, std::char_traits<char>, std::allocator<char> >::basic_string()':(.text._ZNSsC2Ev[_ZNSsC5Ev]+0x3): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_Rep::_S_empty_rep()':(.text._ZNSs4_Rep12_S_empty_repEv[_ZNSs4_Rep12_S_empty_repEv]+0x3): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_S_construct(unsigned long, char, std::allocator<char> const&)':(.text._ZNSs12_S_constructEmcRKSaIcE[_ZNSs12_S_constructEmcRKSaIcE]+0xf): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_M_mutate(unsigned long, unsigned long, unsigned long)':(.text._ZNSs9_M_mutateEmmm[_ZNSs9_M_mutateEmmm]+0x8c): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_M_mutate(unsigned long, unsigned long, unsigned long)':(.text._ZNSs9_M_mutateEmmm[_ZNSs9_M_mutateEmmm]+0x104): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::_M_mutate(unsigned long, unsigned long, unsigned long)':(.text._ZNSs9_M_mutateEmmm[_ZNSs9_M_mutateEmmm]+0x11f): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::assign(std::string const&)':(.text._ZNSs6assignERKSs[_ZNSs6assignERKSs]+0x26): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function std::string::assign(std::string const&)':(.text._ZNSs6assignERKSs[_ZNSs6assignERKSs]+0x69): relocation truncated to fit: R_X86_64_PC32 against symbolstd::string::_Rep::_S_empty_rep_storage’ defined in .bss._ZNSs4_Rep20_S_empty_rep_storageE[_ZNSs4_Rep20_S_empty_rep_storageE] section in /usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o)/usr/lib/gcc/x86_64-linux-gnu/4.8/libstdc++.a(string-inst.o): In function `std::basic_string<char, std::char_traits, std::allocator > std::operator+<char, std::char_traits, std::allocator >(char const*, std::basic_string<char, std::char_traits, std::allocator > const&)’?.text.ZStplIcSt11char_traitsIcESaIcEESbIT_T0_T1_EPKS3_RKS6[ZStplIcSt11char_traitsIcESaIcEESbIT_T0_T1_EPKS3_RKS6]+0x20): additional relocation overflows omitted from the outputcollect2: error: ld returned 1 exit status

mmp

Ritanlisa

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
昨晚GG总结

第一题90Runtime Error:Floating point exception辅助解释：Floating point exception:浮点错误，检查是否有除以零的情况mdzz#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define Maxn 50005int tl,rn,mr;long long l[Max...
复制链接

扫一扫