T1 读入字符串，替换''即可，其他按原样输出 参考代码 #include using namespace std; string a; int main() { getline(cin,a); for(int i=0;i<a.length();i++) { if(a[i]=='<') cout<<"<"; else if(a[i]=='>') cout<<">"; else cout<<a[i]; } return 0; }...

A 大模拟，没什么好说的为了简化操作，运用c++STL对于牌堆，明显可以用队列模拟对于玩家的牌，用vector储存，出牌可直接调用库函数对牌单独定义结构体吗，方便操作对于名字，不要打一堆if 尽量所有函数式编程，尽量复用代码，缩短代码长度，减少调试难度 以下给出2个代码 std #include<bits/stdc++.h> using namespace std; struct card{ string col; string pattern; card(){}; card(string a,string b): col(a),pattern(b)...

简单矩阵乘法可以矩阵套矩阵，也可以只建一个矩阵std写得是矩阵套矩阵的写法 第一个矩阵（最大的矩阵） 矩阵大小: 矩阵意义：对于代表从i走到j需要的最少体力矩阵嵌套：对于是一个小矩阵，小矩阵定义参见下方 第二个矩阵（小矩阵） 矩阵大小：矩阵意义：对于代表走过新路的第i条到第j条的最少体力 矩阵转移 见代码 std #include<bits/stdc++.h> using namespace std; long long n,m,k,a,b; struct ppp { long long f[12][12]; ppp operator*(const ppp x) {...

考点：可持久化01树，LCA，贪心对整个图建可持久化01树，其父版本是图上的父亲对于每次询问，LCA得出其最近公共祖先利用01树找到表演风格相差最大的城市利用差分求出其他城市的异或和最后通过贪心计算答案 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int tot; int cnt; int x[N]; int n,m,w; int head[N]; int tr[N<<6][2]; int f[N][20],dep[N]; int siz[N<<6],Xor[N],rt[N]...

众所周知，这是一道签到题原式子可以化为： =可把看作一个整体判断是否矛盾即得答案 #include<bits/stdc++.h> using namespace std; int n; int a[10005][10005]; int c[10005][10005]; int k[10005]; void work() { cin>>n; memset(k,0,sizeof(k)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ scanf(&quot...

大模拟，没什么好说的 为了简化操作，运用c++STL对于牌堆，明显可以用队列模拟对于玩家的牌，用vector储存，出牌可直接调用库函数对牌单独定义结构体吗，方便操作对于名字，不要打一堆if 尽量所有函数式编程，尽量复用代码，缩短代码长度，减少调试难度 以下给出2个代码 std #include<bits/stdc++.h> using namespace std; struct card{ string col; string pattern; card(){}; card(string a,string b): col(a),pattern(b){...

比较妙的DP题设计dp[i][j]表示前i个字符中选j个字符可以构成的方案pre[i]代表ascall为i的字符上一次出现的位置转移方程有容斥的思想,如下dp[i][j]=j==0?dp[i-1][j]:dp[i-1][j]+dp[i-1][j-1]-dp[(pre[a[i]]-1)==-1?n:(pre[a[i]]-1)][j-1];再贪心统计一下答案即可 #include<bits/stdc++.h> #define int long long using namespace std; int n,k,dp[105][105],pre[205]; char a[105]; si...

A 你只需要一个良好的随机种子 #include<bits/stdc++.h> using namespace std; int main() { srand(1); cout<<rand()%37<<"\n"; return 0; }

题意 百度翻译党已经阵亡，在网上找到的我觉得比较好的题意，直接搬过来 总共有两道题，给你n个人做每道题目的时间，之后是m个关系，这m对人无法组队，两道题目是两个人组队才能做的，每次组队的时候他都会想让总的时间最少，每个人都会和能组队的人组一次，问你这个人最后的总时间是多久。 分析 两两匹配代价取 假设 换项 我们按照此规则排序即可，在前面的选x，后面的选y特殊考虑m个不能匹配的情况 参考代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; struct oppo{ i...

正常人谁打正解啊瞎搞了一个小时终于过了~~~~由于是随机算法，不保证在规定时间内一定可以跑出答案（但是实测还是很快的） 建出的图一定是一个树我们随便固定一个点为跟节点先求一遍dfs序然后就开始我们的随机算法dfs跑树，随机赋值跑到的点的点权，保证和其父亲的或为m（m为1<<60 -1）利用刚刚求出的dfs序，我们可以知道我们已经确定了哪些点，判断与他们的或不等于m如果找不到点权匹配，返回0如果接受递归返回0，以一定概率重新分配此点点权（我用的goto实现），以一定概率回溯到上一级 /* 随机搜索 固定一个点为根节点 跑树，保证相邻的点或为m 随机点权，以一定概率进行回溯 */...

一道十分好的数位DP考虑二进制下每一位最多选1个1详细见代码注释 #include<bits/stdc++.h> #define int long long using namespace std; int n; int r[12]; int c[12][70]; int dp[70][2048]; int mod=1e9+9; int dfs(int x,int pos) { if(dp[x][pos]) return dp[x][pos]; if(x==0) return 1; int ps=pos;//预计算ps for(int i=1;i&l...

此题为2007年四川省选题目 前置知识 最小费用最大流建议大家看这篇文章： https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路 我们要使顾客的平均等待时间最小，即我们要使顾客的总等待时间最少我们先考虑特殊情况，当m==1时，只有一位修车师傅修第 辆车耗时 若这i辆车按照 顺序被修那么等待的总时间： 我们再考虑特殊情况,n==3 整理一下式子 可以看出，汽车先被修，对答案的贡献越大 我们再从特殊情况向回推首先考虑n为任意值,m==1 再考虑m为任意值,n同时也为特殊值这...

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&&(t=(s=buf)+fread(buf,1,IN_LEN,stdin)),s==t?-1:*s++; } template ...

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&&(t=(s=buf)+fread(buf,1,IN_LEN,stdin)),s==t?-1:*s++; } template ...