洛谷
文章平均质量分 80
#math.h
欢迎一起交流鸭
展开
-
kmp 模板
#include<iostream>#include<cstring>#define MAXN 1000010using 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<原创 2020-10-07 19:20:33 · 58 阅读 · 0 评论 -
判断一个在圆内,另一个在圆外时,可以用异或,看两点到圆心的距离是否小于(不能等于)半径
判断一个在圆内,另一个在圆外时,可以用异或,看两点到圆心的距离是否小于(不能等于)半径if((dist(x1,y1,x[i],y[i])<r[i])^(dist(x2,y2,x[i],y[i]))<r[i]) ans++;//如果两个点恰有一个在圆内,就累加上...原创 2020-09-17 19:18:18 · 293 阅读 · 0 评论 -
回文判断
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 }原创 2020-07-15 13:48:54 · 78 阅读 · 0 评论 -
洛谷大佬的题解 p1427小鱼倒数字
滑稽题解第一弹大家好,我是一个入门一年还在入门的蒟蒻。今天天气不错,我决定回新手村看看。然后我就随手点开了一个题。看到题面一开始我有点惊……现在新手村就开始用栈了吗?然而事后我发现这个题好像并没有想象中的那么难……于是我就尝试性地交了一个学了一年后的入门水平代码……#include#includeusing namespace std;stack a;int k;int m...原创 2019-12-13 20:22:34 · 342 阅读 · 0 评论 -
洛谷 1145约瑟夫
打表:#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...原创 2019-12-06 21:27:07 · 253 阅读 · 0 评论 -
洛谷 1006传纸条
此题我们分析一下,可以用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...转载 2019-12-06 19:44:27 · 133 阅读 · 0 评论 -
P1004 方格取数
dfs:深搜深搜见都是动规的帖子,来来来,贴一个深搜的题解(手动滑稽)。。。这道题深搜的最优方法就是两种方案同时从起点出发。因为如果记录完第一种方案,再计算第二种方案,不可控的因素太多了,大多都不是最优解→_→,但两种方案同时执行就行,因为这可以根据当前的情况来判断最优。总的来说,每走一步都会有四个分支(你理解成选择或者情况也可以):1、两种都向下走2、第一种向下走,第二种向右...原创 2019-12-05 20:05:36 · 198 阅读 · 0 评论 -
铺地毯 洛谷1003
**投机取巧**:#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...原创 2019-12-05 19:49:59 · 137 阅读 · 1 评论 -
走马卒
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define ull unsigned long longusing namespace std;const int fx[]={0,-2,-1,1,2,2,1,-1,-2};const int ...原创 2019-11-29 19:58:12 · 214 阅读 · 1 评论