//牛吃fafa //贪心，按照t/d排序 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct cow { ll ti,d; ll flo,sum_t;//flo是数到每头牛破坏花的总和，sum_t是从第一头到当前牛所耗的全部时间 }t[100005]; bool cmp(cow a,cow b) { return a.ti*b.d<b.ti*a.d;//排序 } int main() { int i,n; cin>>n; for(i=1;i<=n;i++) c...

//贪心 #include <bits/stdc++.h> using namespace std; string arr[10005];//定义string数组 bool cmp(string a,string b)//通过字符串置换比较，自定义大小比较 { return a+b>b+a; } int main() { int i,n; cin>>n; for(i=1;i<=n;i++) cin>>arr[i]; sort(arr+1,arr+1+n,cmp);//排序 for(i=1;i<=n;i++) cout<<arr[...

//扫雷MINE //枚举优化，注意到只要确定了第一个空的状态，第二空的状态也是定的，以此类推，只要看最后一个空是否合理就行 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int arr[10005];//存输入的数据 int res[10005];//存方案 int n,cnt=0;//计数多少种方案 bool check()//通过arr最后一个数，检查扫雷的第一列是否合理 { if(arr[n]-res[n]-res[n-1]==0) retu...

//算法核心：尺取法 //不用前缀和，用前缀和想了半天，循环数组不好解决 //最远距离不超过圆周长的一半，所以当跑在前面的小朋友跑过周长一半时候， //再跑，两者距离只会减小，没有意义了，应该停下来，后面追的小朋友向前走一步 #include <bits/stdc++.h> using namespace std; int arr[100005];//距离 int main() { int i,n,j,maxn,sum=0,len=0,flag=0,cnt=0; cin>>n;//输入 for(i=0;i<n;i++) {cin>>arr[i];sum...

//字符串 //枚举+尺取法 #include <bits/stdc++.h> using namespace std; string s; int sts[30];//统计字母个数 bool pd(int *sts)//判断统计字母是否满足26个 { int i; for(i=0;i<26;i++) { if(sts[i]==0) return false; } return true; } int main() { cin>>s; int i,j,minn=s.size()+500,flag=0,p=0;//p为左指针 for(i=0;i<s.size(...

//Subsequence //尺取法 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int a[1000010];//定义输入数组 int main() { int t; cin>>t; while(t--) { int n,i,r,j,flag=0,minn; int flag1=0;//标记第一次遇到符合条件的序列 memset(a,0,sizeof(a)); cin>>n>>r; for(i=1;i<...

//激光炸弹 //本质最大子矩阵，再本质最大连续区间，自然用前缀和做 #include <bits/stdc++.h> using namespace std; int arr[5050][5050];//输入矩阵 int ans[5050][5050];//结果矩阵，保存矩阵的所有情况 int main() { int n,i,r,j; cin>>n>>r;//输入炸弹数量和半径 for(i=0;i<n;i++) { int x,y,v; cin>>x>>y>>v;//输入坐标和价值 arr[x+1][y+1]=v...

//校门外的树 //思路：差分 #include <bits/stdc++.h> int d[10005]={1,0};//差分数组,初始化，有树看作1，无树看作0，第一位前面看作0 ！！，所以差分数组第一元素为1，其余0 using namespace std; int main() { int i,j,cnt=0;//计数器统计还有多少树 int L,M; cin>>L>>M;//输入马路长度和区间数量 for(i=0;i<M;i++) { int x,y; cin>>x>>y; d[x]--;d[y+1]++;//区间中间...

//回文日期 //思路：月和日是有限的，已知月日推年份，枚举第一天到第366天，转化为月日形式，再去推年份，然后合并起来变成整数存起来排序 #include <bits/stdc++.h> using namespace std; int calendar[400];//打表 int reserve(int x)//将一个数颠倒，因为这里的数字范围是1~31，用switch { switch (x) { case 1:return 10;break; case 2:return 20;break; case 3:return 30;break; case 4:return 40;b...