摘要:
注意将题抽象成一个图的形式,同时注意w[MAXN]的使用来记录通过每个器件时的结果 //每通过一个器件维护依次w[MAXN],用来跟新所有器件的状态,最后得到一个总状态,然后根据相应的要求输出即可。 #include <bits/stdc++.h> using namespace std; cons 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; int main(){ int x; //scnaf读入成功时返回读入成功的个数,无法读入时返回0 //在win下按回车,然后再按ctrl+z然后再按回车即可结束 while(scanf("%d",&x)== 阅读全文
摘要:
模拟,注意模拟除法的每一个步骤,同时注意加速运算过程 #include <bits/stdc++.h> using namespace std; //模拟除法的运算过程 int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); l 阅读全文
摘要:
将该问题转化为无向图染色问题,相邻的顶点不然染相同的颜色是,然后用dfs,注意相应的数据结构和剪枝。 #include <bits/stdc++.h> //无向图染色问题,相邻两个顶点不能染相同的颜色 using namespace std; #define MAXN 105 int G[MAXN] 阅读全文