上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 注意将题抽象成一个图的形式,同时注意w[MAXN]的使用来记录通过每个器件时的结果 //每通过一个器件维护依次w[MAXN],用来跟新所有器件的状态,最后得到一个总状态,然后根据相应的要求输出即可。 #include <bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2021-03-07 15:25 zmachine 阅读(116) 评论(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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 模拟,注意模拟除法的每一个步骤,同时注意加速运算过程 #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 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 将该问题转化为无向图染色问题,相邻的顶点不然染相同的颜色是,然后用dfs,注意相应的数据结构和剪枝。 #include <bits/stdc++.h> //无向图染色问题,相邻两个顶点不能染相同的颜色 using namespace std; #define MAXN 105 int G[MAXN] 阅读全文
posted @ 2021-03-07 11:19 zmachine 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 自动机,模拟 #include <bits/stdc++.h> using namespace std; typedef long long int ll; //将每次输入的数字转化为十进制操作保存,输出前转化为当前进制输出 //对于自动机形式的题,关键找准运算的顺序和关键节点 //本题以NUM为节 阅读全文
posted @ 2021-03-06 21:32 zmachine 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 状态压缩动态规划 #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 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 注意:并查集的练习,注意保证有序递增,同时注意添加一个时,看看是否能将前后两部分集合连接 #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 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 注意:注意时间复杂度方面的处理,尽量挑选有效的信息遍历,避免大量无效信息的遍历 #include <bits/stdc++.h> using namespace std; //朴素方法->枚举每一秒,然后枚举每一个店铺是否有订单 >超过相应的时间复杂度 vector <int> q[100005]; 阅读全文
posted @ 2021-03-05 15:54 zmachine 阅读(94) 评论(0) 推荐(0) 编辑
摘要: #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 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 数据: 0101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101 011110110100100010000011010010111000110000000 阅读全文
posted @ 2021-03-04 20:37 zmachine 阅读(60) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页