#include <iostream> #include <string> #include <vector> using namespace std; const int MOD = 10007; int main() { string s; cin >> s; vector<int> a; // 存取每个括号中的常数 // 分析每个括号内的常数，包括其符号 for (int i = 0; i < s.size(); i++) { if (s[i] == '(') { i++; int sign = (s[i + 1] == ...

#include <iostream> #include <vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int n, m, x, y; cin >> n >> m >> x >> y; vector<int> arr(n + 1, 0); // 资源状态，0表示未上锁，1表示上锁 int count_lef...

#include <iostream> #include <vector> #include <string> using namespace std; // 将二进制字符串转换为十进制数 long long binaryToDecimal(const string& binaryStr) { long long result = 0; for (char c : binaryStr) { result = result * 2 + (c - '0'); } return result; } int main() { string s; cin &g...

#include <iostream> #include <vector> #include <string> using namespace std; int main() { string s; cin >> s; vector<int> result; int pos = 0; // 当前位置 int length = 1; // 当前要取的子串长度 while (pos < s.size()) { // 检查剩余字符是否足够 if (pos + length <= s.size()) { // 直接计算二进制值（比...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n,l;cin>>n>>l; vector<int> arr(n+1,0); for(int i=1;i<=n;i++) { cin>>arr[i]; } sort(arr.begin(),arr.end()); for(int i=1;i<=n;i++) { if(l>=arr[i]) { l++; ...

#include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; string s; cin >> s; //首先把s中的小写字符转化为大写，直到k用完，如果用不完k，就再将s中的第一个大写字符使用完剩下的k次数，这个大写字符最后可能不变，可能变为小写，如果没剩，则直接返回s中的大写个数 for (auto& ch : s) { if (ch >= 'a' && ch <= 'z') { k--; ch = (char)...

#include <iostream> #include <string> #include <algorithm> using namespace std; const int month_day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool judge(int year, int month, int day) // 判断是否为合法日期 { // 检查月份是否合法 if(month < 1 || month > 12) return false; // 检查日期是否合法（考虑闰年） i...

#include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; using PII=pair<int,int>; bool visit[1000][1000]; int steps=0; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int n,m; bool bfs(vector<vector<char>>& arr,int x1,in...

#include <iostream> #include <vector> using namespace std; int main() { int t;cin>>t; while(t--) { int n;cin>>n; vector<int> arr(n+10,0); long long result=0; for(int i=0;i<n;i++) { cin>>arr[i]; } cout<<arr[0]<<endl; } return 0; } 题目说有多个，那就任意选择一个来作为答...

#include <iostream> #include <vector> using namespace std; using ll=long long; int main() { ll n,q; cin>>n>>q; vector<ll> arr(n+10,0); vector<ll> dp(n+10,0); for(int i=1;i<=n;i++) { cin>>arr[i]; dp[i]=dp[i-1]+arr[i]; } for(int i=0;i<q;i++) { ll l,r; ci...

#include <iostream> using namespace std; int main() { long long x;cin>>x; int count=0; while(x) { count++; x&=(x-1);//每次移除最低位的1 } cout<<count<<endl; return 0; }

#include <iostream> #include <vector> using namespace std; using ll=long long; int main() { int n,m,q;cin>>n>>m>>q; vector<vector<ll>> arr(n+10,vector<ll>(m+10,0)); vector<vector<ll>> dp(n+10,vector<ll>(m+10,0)); for(int i=1;i<=n;i...

#include <iostream> using namespace std; using ll=long long; const int N=1e5+10; ll dp[N]={0}; ll arr[N]={0}; int main() { int n,m;cin>>n>>m; for(int i=1;i<=n;i++) { cin>>arr[i]; dp[i]=dp[i-1]+arr[i]; } for(int j=0;j<m;j++) { int l,r; cin>>l>>r; ll result=dp...

#include <iostream> #include <unordered_map> #include <set> #include <string> using namespace std; int main() { int n;cin>>n; unordered_map<string,set<int>> wordToDocs; for(int i=1;i<=n;i++) { int l;cin>>l; set<string> uniqueWords; for(int j=0...