#include <iostream> #include<bits/stdc++.h> using namespace std; //秩优化的map并查集 map<int,int>father; map<int,int>height; int find(int x){ if(father.find(x)!=father.end()){ if(father[x]!=x){ father[x]=find(father[x]); } } else{ father[x]=x; height[x]=0; } return father[x]; } void...

解法一：背包问题变形 #include <iostream> #include <vector> #include <algorithm> using namespace std; //经典背包问题加了个时间限制 struct BG { int h; // 快乐度 int l; // 持续时间 int t; // 发起人离校时间 }; bool compare(const BG& a, const BG& b) { return a.t < b.t; // 按离校时间升序排序 } int main() { int N; while (c...

#include <iostream> #include<string> #include<vector> #include<unordered_map> using namespace std; struct node{ string addr; char data; string next; int flag; }; int main() { int n; string s1,s2; while (cin >> s1 >> s2>>n) { // 注意 while 处理多个 case vector<n...

#include <iostream> #include<vector> #include<algorithm> using namespace std; //未处理0，可能轻-1，可能重2，真1 //=说明两边都是真；不等号说明假在两边，其他真；同一硬币两次判断相反说明真。 //只对未测和非真进行统计，数目为一则输出结果，否则输出零。 vector<int>weight; int n; void deal() { int a; cin >> a; vector<int>left(a), right(a); for (in...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<algorithm> #include<vector> using namespace std; //判树条件：连通、边数=顶点数-1、入度不大于1 //多组分组输入且有结束条件： //while(1) // { // if(总结束条件) // { // break; // else if(分组结束条件) // { // 判断并输出结果; // 重置初始化; // } // else // { // 组内处理流程; // } //} //并...

#include <iostream> #include<vector> using namespace std; int main() { int n, m; while (cin >> n>> m) { // 注意 while 处理多个 case vector<long long>vec(n+1),diff(n+1,0); for(int i=1;i<=n;i++){ cin>>vec[i]; } for(int i=0;i<m;i++){ int l,r,k; cin>>l>>r&...

#include <iostream> #include <vector> using namespace std; int main() { int n, m, q; while (cin >> n >> m >> q) { vector<vector<long long>> vec(n + 1, vector<long long>(m + 1, 0)); vector<vector<long long>> diff(n + 2, vector<long long&g...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<int>prices(n); for(int i=0;i<n;i++){ cin>>prices[i]; } // int profit=0; // for(int i=0;i<n;i++){ // for(int j=i+...

#include <cctype> #include <iostream> #include<string> #include<vector> #include <algorithm> using namespace std; //合法的掩码可能出现的数字（前一后零） int legelNum[9] = {255, 254, 252, 248, 240, 224, 192, 128, 0}; //分割字符串 void separate(const string str1, vector<string>& strve...

#include <iostream> #include <vector> using namespace std; //本题在标准01背包问题的基础上加了约束条件，物品间存在最高为一层的依赖关系且单物品最多有两个附件 //考虑如何转化成标准背包问题，定义结构体把附件存到主件下，相当于在背包问题大框架下，把对单一物品的dp[i][j]状态转移过程变为对物品组的状态转移，用01代表物品组合即：100,110,101,111，对这四种情况分别考虑 struct Item { //用来存物品的价格和价值，因为一件物品的附件最多两个，所以只存主件个数个Item，附件存在对应主件...

//在19年的钉子大佬的c++题解基础上做了改进，运行4ms，不超时 #include <iostream> #include<cmath> using namespace std; int main() { long n; while (cin>>n) { long ori=sqrt(n); while(n!=1){ while(n%2==0){ n/=2; cout<<2<<' '; } for(int i=3;i<=n;){//讨论中很多人说应该在for这里把n改成sqrt（n），这是不对的 if(i>ori){//...

#include <iostream> #include <vector> #include <cstring> using namespace std; string LongIntegerSum(const string& a, const string& b) { int maxLen = max(a.size(), b.size()) + 1; string res(maxLen, '0'); res[maxLen] = '\0'; int carry = 0; int i = a.size() - 1; int j = b.size...

#include <iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { unsigned short num=a,flag=0;//此处为了保证在16位内循环，必须用无符号短整型（刚好16位） for(int i=0;i<16;i++){ num=(a<<i)|(a>>(16-i));//循环左移i位 if(num==b){ flag=1; } } if(flag==0){ cout<<"NO"...

//考点最小生成树 //用到并查集和Kruskal算法 //注意输出格式要求 #include <ios> #include <iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; //最小生成树 //并查集 int father[1000]; void InitDisjointSet(int n){ for(int i=0;i<n;i++){ father[i]=i; } } int FindrootDisjoi...