OpenEnglish-优快云博客

原创 CSP-J自闭记

今天天还挺凉的，就像我提交的题解一样。。考生太多，服务器太卡，拿不到题目，直到九点多才拿到题目开始看题。大致看了一遍，好像都是模拟，就从第一题开始做。脑子有点不清醒，做的贼慢。大概十点开始做第二道题，调了好久都过不了样例，心态有点崩。后来调得太久了，索性重码了一遍，还是不对，心态很崩，写到将近十一点半才过。只剩下半个小时了，一看第三道题是个模拟，不想做，就开始写第四道题。写一半的时候一看没时间了，就停下来，开始检查freopen和文件名，准备交答案。出来考场见到我妈第一句话就是感觉凉了。太拉胯了。。。

2021-10-29 21:38:03 152

原创 [CSP冲刺班]CSP-J2021模拟赛#9

！！！爆零警告得分凄凄惨惨戚戚我上来浏览了一遍题目，觉得都挺简单的（事实证明我太年轻了），挑了我认为最简单的第二题开始做，做了半个小时，A掉了。然后做第二题，拿了部分分（无嵌套30分）。第三题写了一个无-1的情况的部分分（不知道为什么只得了5分）。第四题写了一个爆搜，没得分（连爆搜也写不对了）。第一题没找到规律，结束后看题解发现很简单，自闭。 T1 [2021CSP-J]模拟赛#9-T1-蜗牛老师的瓷砖简单规律题。。。然而我爆零了按照题目的要求，这个矩阵应当是关于左上到右下的对角线对称的。这是

2021-10-04 19:01:40 503

原创 [算法竞赛进阶指南]64位整数乘法

传送门 code #include<bits/stdc++.h> using namespace std; unsigned long long a,b,c;// int main() { cin>>a>>b>>c; unsigned long long ans=0,now=a;// while(b>0) { if(b&1) { ans=(ans+now)%c; } now=now*2%c; b>&gt

2021-10-01 22:59:50 146

原创 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

传送门 code #include<bits/stdc++.h> using namespace std; int n,na,nb,a[205],b[205],now,ansa=0,ansb=0; int check(int x,int y) { int xa=a[x],yb=b[y]; if(xa==yb) return 0;//平局 if(((xa==0&&(yb==2||yb==3))||(xa==1&&yb==3))||((xa==2||xa==

2021-10-01 19:40:44 211

原创 [NOIP2009 普及组] 多项式输出

传送门 code #include<bits/stdc++.h> using namespace std; int n,a[105]; int main() { scanf("%d",&n); scanf("%d",&a[n]); if(a[n]==1) printf("x^%d",n); else if(a[n]==-1) printf("-x^%d",n); else printf("%dx^%d",a[n],n); for(int i=n-1;i>=0;

2021-10-01 19:39:01 145

原创 [NOIP2011 提高组] 铺地毯

传送门 code #include<bits/stdc++.h> using namespace std; const int N=1e4+5; int n,x,y; struct node { int a,b,g,k; }each[N]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d%d%d",&each[i].a,&each[i].b,&each[i].g,

2021-10-01 19:37:04 102

原创 a^b.cpp

传送门 code #include<bits/stdc++.h> using namespace std; int a,d,c; int main() { cin>>a>>d>>c; int ans=1,now=a,b=d; while(b>0)//快速幂 { if(b&1) { ans=(long long)ans*now%c;//long long防溢出 } now=(long long)now*now

2021-10-01 19:33:07 100

原创链式前向星

模板大法好 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int head[maxn],tot=0; struct node { int to,nxt,val;//nxt表示第tot条边同起点的上一条边的储存位置 }edge[maxn]; void add(int u,int v,int w) { edge[tot].to=v; edge[tot].val=w; edge[tot].nxt=he

2021-09-24 22:52:46 110

原创普及图论模板

Dijkstra算法可以求起点 S 到其他点的最短路径，时间复杂度为 O(n2) 例：找 1 到 n 的最短路径，如果不存在输出 −1 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int INF = 5e6; const int N = 510; int n, m; int g[N][N]; int dist[N]; bool st[

2021-09-24 22:27:58 134

原创 B. 【2021年04月月考】T2-蜗牛老师的三个数

我真感谢死出题人了题目描述蜗牛老师有3个数字，这3个数字将是本次蜗牛编程月赛的重要秘钥。现在蜗牛老师告诉你们三个数字为x,y,z(x≤y≤z)x,y,z(x≤y≤z),但是会告诉你77个整数，还告诉你这77个数字对应了x,y,z,x+y,y+z,x+z,x+y+zx,y,z,x+y,y+z,x+z,x+y+z这个序列的某个排列（排列就是顺序不一定对应，但是肯定存在一对一的对应关系）。现在给定7个数字，请输出x,y,zx,y,z 输入格式 threenum.in 输入一行，包含七个空格分隔的整数。输

2021-05-04 22:47:38 240

zhangyingyu_2025的博客