zzx_MC_2024
UID: 39323, 注册于 2024-1-11 22:20:00, 最后登录于 2024-11-14 21:26:44, 目前离线.
解决了 3 道题目，RP: 17 (No. 2166)
-
个人简介
inline int read() {int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;}zzx的考试宝典：
1.考试前不要太紧张，相信自己
2.如果是模拟考，要严格要求自己，把他当成正常的比赛来做
3.如果是排序题，还是2,4题，还是求最少操作几次，可以往求逆序对或求最长上升子序列的方向来想（最好往求最长上升子序列的方向来想）。
4.思路往往是对的，但实现方式尽量选简短又容易找错的方式.
- 不要盲目追求高分：
对于绝大多数选手而言，比赛拿奖、拿高分，最重要的是基础不失分，而不是难题多AC。
因此，选手如考虑要去冲击高分，应先保证低分不丢，提前做好基础部分的检查工作。如果决定冲击高分，也可策略性地通过if语句对不同的数据规模执行不同的算法
6.检查，检查，再检查：
在比赛最后30分钟，选手应该开始检查的步骤。考试结束前，各位选手务必要二次确认自己的目录结构是否符合考场规范，同时检查各类文件名、程序内的输入输出语句等是否无误。切勿让此类低级错误影响自己的成绩。
请确保自己的程序文件都成功提交且版本正确，是自己最后检查无误后的版本，最好提前十分钟提交，防止网络拥堵。
《诗经·梅木》 梅木冬溪，思慕晚意 飞舞洒碧，碧漾东西 梅覆梅木，梅游佳亭 泉佳似广，梅忧寂极 糙泥马壁，坻石洞溪 时复思母，消愁东曦某些模板：
二叉树前、中、后序遍历：
#include <bits/stdc++.h> using namespace std; int n; vector<int> adj[1000001]; void xian(int x) { cout<<x<<' '; if(adj[x][0]!=0)xian(adj[x][0]); if(adj[x][1]!=0)xian(adj[x][1]); } void zhong(int x) { if(adj[x][0]!=0)zhong(adj[x][0]); cout<<x<<' '; if(adj[x][1]!=0)zhong(adj[x][1]); } void hou(int x) { if(adj[x][0]!=0)hou(adj[x][0]); if(adj[x][1]!=0)hou(adj[x][1]); cout<<x<<' '; } int main() { // freopen("filename.in", "r", stdin); // freopen("filename.out", "w", stdout); cin>>n; for(int i=1;i<=n;i++) { int x,y; cin>>x>>y; adj[i].push_back(x); adj[i].push_back(y); } xian(1); cout<<endl; zhong(1); cout<<endl; hou(1); cout<<endl; return 0; }dij:
struct nod { int x,z; }; bool operator <(nod xx,nod yy) { return xx.z>yy.z; } vector<nod> adj[200100]; int dis[1000001]; bool flag[1000001]; void sb(int s) { priority_queue<nod> q; q.push({s,0}); memset(dis,0x7f,sizeof(dis)); dis[s]=0; while(!q.empty()) { nod t=q.top(); q.pop(); // cout<<t.x<<endl; if(flag[t.x]) continue; flag[t.x]=true; for(int i=0;i<adj[t.x].size();i++) { nod tt=adj[t.x][i]; if(!flag[tt.x]&&dis[tt.x]>t.z+tt.z) { dis[tt.x]=t.z+tt.z; q.push({tt.x,dis[tt.x]}); } } } }floyd:
for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(i!=j && j!=k && i!=k) { c[i][j]=min(c[i][j],c[i][k]+c[k][j]); } } } }快读：
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+(ch^48),ch=getchar();return x*f;}奇怪的东西
-
通过的题目
-
最近活动
-
最近编写的题解
This person is lazy and didn't write any solutions. -
Stat
-
Rating
题目标签
- 系统测试
- 1