gem12581的博客

#include<iostream> #include<cstring> #define MAXN 1000010 using namespace std; int kmp[MAXN]; int la,lb,j; char a[MAXN],b[MAXN]; int main() { cin>>a+1; cin>>b+1; la=strlen(a+1); lb=strlen(b+1); for (int i=2;i&lt

判断一个在圆内，另一个在圆外时，可以用异或，看两点到圆心的距离是否小于（不能等于）半径 if((dist(x1,y1,x[i],y[i])<r[i])^(dist(x2,y2,x[i],y[i]))<r[i]) ans++;//如果两个点恰有一个在圆内，就累加上 ...

for(i=1;i<256;i++) { j=i*i;sum=0; while(j) { sum=sum*10+j%10; j/=10; } if(sum==i*i) printf("%d\n",i); for(int i=0;i<len/2;i++) { if(s[i]==s[len-1]) flag=1 }

滑稽题解第一弹 大家好，我是一个入门一年还在入门的蒟蒻。 今天天气不错，我决定回新手村看看。 然后我就随手点开了一个题。 看到题面一开始我有点惊……现在新手村就开始用栈了吗？ 然而事后我发现这个题好像并没有想象中的那么难…… 于是我就尝试性地交了一个学了一年后的入门水平代码…… #include #include using namespace std; stack a; int k; int m...

打表： #include<iostream>//头文件 using namespace std;//命名空间 int num[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};//打表 int n;//几个好人几个坏人 int main(){ cin>>n;//输入n c...

此题我们分析一下，可以用dfs和动规来做此题。第一种做法是四维dp，这也是最好想的， 设f[i][j][k][l] f[i][j][k][l]f[i][j][k][l]为从小渊传到小轩的纸条到达(i,j)，从小轩传给小渊的纸条到达(k,l)的路径上取得的最大的好心程度和。 完全可以换一个思路想，即求从给定的起点出发走到指定位置的两条最短严格不相交路线。 那么特别显然，转移方程是 f[i][j][k...

dfs： 深搜深搜 见都是动规的帖子，来来来，贴一个深搜的题解（手动滑稽）。。。 这道题深搜的最优方法就是两种方案同时从起点出发。因为如果记录完第一种方案，再计算第二种方案，不可控的因素太多了，大多都不是最优解→_→，但两种方案同时执行就行，因为这可以根据当前的情况来判断最优。 总的来说，每走一步都会有四个分支（你理解成选择或者情况也可以）： 1、两种都向下走 2、第一种向下走，第二种向右...

**投机取巧**： #include<iostream> #include<cstdio> using namespace std; int shuzu[10001][10001];//自定义一个二维数组，内存看自己。 int main() { int n,x,y; int b=1; cin>>n; for(int i=1;i&l...

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define ull unsigned long long using namespace std; const int fx[]={0,-2,-1,1,2,2,1,-1,-2}; const int ...