03 2021 档案

2019-E(RSA解密)
摘要：注意快速乘法，快速幂，扩展欧几里得求逆元的模板 #include <bits/stdc++.h> using namespace std; typedef long long ll; //d*e≡1(mod m) d*e = k*m+1 // d m x y //求解e e = (x%m +m)%m 阅读全文
posted @ 2021-03-08 15:23 zmachine 阅读(107) 评论(0) 推荐(0)
202009-3(点亮数字人生)
摘要：注意将题抽象成一个图的形式，同时注意w[MAXN]的使用来记录通过每个器件时的结果 //每通过一个器件维护依次w[MAXN],用来跟新所有器件的状态，最后得到一个总状态，然后根据相应的要求输出即可。 #include <bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2021-03-07 15:25 zmachine 阅读(136) 评论(0) 推荐(0)
输入输出框架
摘要：#include <bits/stdc++.h> using namespace std; int main(){ int x; //scnaf读入成功时返回读入成功的个数,无法读入时返回0 //在win下按回车,然后再按ctrl+z然后再按回车即可结束 while(scanf("%d",&x)== 阅读全文
posted @ 2021-03-07 14:05 zmachine 阅读(124) 评论(0) 推荐(0)
PREV-52 小数第n位
摘要：模拟，注意模拟除法的每一个步骤，同时注意加速运算过程 #include <bits/stdc++.h> using namespace std; //模拟除法的运算过程 int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); l 阅读全文
posted @ 2021-03-07 11:49 zmachine 阅读(48) 评论(0) 推荐(0)
PREV-53 分考场
摘要：将该问题转化为无向图染色问题，相邻的顶点不然染相同的颜色是，然后用dfs,注意相应的数据结构和剪枝。 #include <bits/stdc++.h> //无向图染色问题，相邻两个顶点不能染相同的颜色 using namespace std; #define MAXN 105 int G[MAXN] 阅读全文
posted @ 2021-03-07 11:19 zmachine 阅读(65) 评论(0) 推荐(0)
PREV-55 小计算器
摘要：自动机，模拟 #include <bits/stdc++.h> using namespace std; typedef long long int ll; //将每次输入的数字转化为十进制操作保存，输出前转化为当前进制输出 //对于自动机形式的题，关键找准运算的顺序和关键节点 //本题以NUM为节 阅读全文
posted @ 2021-03-06 21:32 zmachine 阅读(74) 评论(0) 推荐(0)
2019-I(糖果)
摘要：状态压缩动态规划 #include <bits/stdc++.h> //动态规划,用二进制表示每一位的状态 using namespace std; #define MAXN 105 int N,K,M,tmp; //f的大小为所有状态的总个数 int f[1<<20],a[MAXN]; //f[S 阅读全文
posted @ 2021-03-06 20:20 zmachine 阅读(75) 评论(0) 推荐(0)
2019-H(修改数组)
摘要：注意：并查集的练习，注意保证有序递增，同时注意添加一个时，看看是否能将前后两部分集合连接 #include <bits/stdc++.h> using namespace std; #define MAXN 100005 #define MAXA 1100005 int a,N,fa[MAXN],v 阅读全文
posted @ 2021-03-05 16:23 zmachine 阅读(91) 评论(0) 推荐(0)
2019-G(外卖店优先级)
摘要：注意：注意时间复杂度方面的处理，尽量挑选有效的信息遍历，避免大量无效信息的遍历 #include <bits/stdc++.h> using namespace std; //朴素方法->枚举每一秒，然后枚举每一个店铺是否有订单 >超过相应的时间复杂度 vector <int> q[100005]; 阅读全文
posted @ 2021-03-05 15:54 zmachine 阅读(110) 评论(0) 推荐(0)
2019-F(完全二叉树的权值)
摘要：#include <bits/stdc++.h> using namespace std; int main(){ //由于确定是完全二叉树，所以直接按照层进行枚举即可 long long n,maxnum = -3500000000ll,maxlayer,cnt =0,flag=0; cin>>n 阅读全文
posted @ 2021-03-04 22:00 zmachine 阅读(180) 评论(0) 推荐(0)
2019-D(迷宫)
摘要：数据： 0101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101 011110110100100010000011010010111000110000000 阅读全文
posted @ 2021-03-04 20:37 zmachine 阅读(84) 评论(0) 推荐(0)
202012-2
摘要：//注意不能使用两重循环 #include <bits/stdc++.h> using namespace std; const int maxn=2e5+5; struct node{ int x,y; }s[maxn]; struct node1{ int x,y,a,b,sum; }s1[ma 阅读全文
posted @ 2021-03-03 22:11 zmachine 阅读(64) 评论(0) 推荐(0)