牛牛爱字符串 题意：给出一个字符串，提取出这个字符串中的所有的数字，然后依次输出这些数字。思路：简单模拟。但是这里要注意的是不能有前导0，还有全为0的情况输出即可。代码： #include<bits/stdc++.h> using namespace std; int main(){ string s; while(getline(cin,s)){ string ans[1000]; int len=s.size(); int num=0; for(int i=0;i<len;i++){ if(s[i]<='9'&&s[i]>='0') ans[n...

The Oculus 题意：给出一个费波纳希数列的某几个表示a，b，c，问ab的乘积原本是c，但c修改了某一位，求修改了哪位。思路：直接暴力冲，主要是找出一个适合的mod使得它们形成一一映射，但是似乎用unsigned long long可以直接表示。也就是先进行预处理，然后再进行求出a，b，最后直接遍历求解答案即可。代码： #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int maxn=2e6+10; ull f[maxn]; void inti(){ f[1]...

#include<bits/stdc++.h> using namespace std; double a[20][20],b[20],c[20][20]; int n; int main(){ cin>>n; for(int i=1;i<=n+1;i++){ for(int j=1;j<=n;j++){ scanf("%lf",&a[i][j]); } } //先表示出这个矩阵中的各项以及它们的系数 //这里c表示矩阵里面的各项，b表示最后一列的常数项 for(int i=1;i<=n;i++){ for(int j=1;...

Combination of Physics and Maths 题意：给出一个矩阵，求出它的一个子矩阵，使得这个子矩阵中F/S最大，F指的是这个矩阵中所有数字的和，s指的是最后一列的元素的和。思路：一个贪心的思路。刚开始想复杂了，后面仔细一想，我只要对每列求一下平均，取最大的即可。为什么呢？可以这样想，我假设目前已经得知了一个最大的数值，1、如果后面都没出现比它更大的值，那我显然直接选这个就是答案，2、但如果后面出现比它更大的值的话，我就抛弃这个值而选那个最大的那个值。综上，直接枚举每列，然后去最大的值为ans即可。代码： #include<iostream> #include&...

Drop Voicing 题意：给你一个序列，可以执行两种操作，第一种操作就是将序列的倒数第二个数移到最前面，第二种操作就是将序列的最后一个数移到最前面。要求问至少要进行几次第二种操作才能使得整个序列是一个升序的排列。思路：我们先观察两种操作的区别，我们发现，对于第一种操作，就是可以改变序列的LIS（即最长升序序列的长度），而第二种操作就是可以改变任意一个数到任意的位置。因此，最终的答案就是先把序列看成一个环，从序列中选择一个起点，然后看序列的长度减去LIS的长度的最小值就是我们要求的答案了。代码： #include<bits/stdc++.h> using namespace s...

写在前面，这场比赛是这个暑假最后一场多校比赛了，打得很不好，特别是在杭电的比赛，总是感觉水土不服一样。感觉自己比赛的时候总喜欢看榜，怎么说呢，看榜有看榜的好处吧，但是感觉在牛客和杭电的几场比赛都被榜带偏了，赛后补题的时候我觉得这题我是可以做出来的。说这么多，关键还是自己的比赛时的心态有问题，别一天天的盯着榜看，我觉得以后也要改正一下比赛时看榜的习惯了（或者说以后坚决不看榜），会做的总会做，不会做的看一辈子还是那样。 Mine Sweeper 题意：给出一个数s，构造出一个类似于扫雷游戏那种的矩阵，使得矩阵中所有数字之和为s。思路：这题其实比赛时的思路已经很接近了，只是还是想复杂了一些，与官方题...

typedef unsigned long long ull; ull p1[1010],p2[1010]; int a[1010][1010]; int Hash1[1010][1010],Hash2[1010][1010]; int k1=233,k2=131; for(int i=1;i<=n;i++){ //先按行进行处理 for(int j=1;j<=m;j++){ Hash1[i][j]=Hash1[i-1][j]*k1+a[i][j]; } } for(int i=1;i<=n;i++){ //再按列进行处理 for(int j=1;j<=m;j++){ ...

牛牛爱奇数 题意：每次操作都会使得该偶数除以2，问最少操作多少次使得所有的数都是奇数。思路：贪心，我们先从大的开始操作可以确保次数最少，例如4 8，我们先操作8，然后操作4，如果反过来的话，就会多操作一次4，不符合贪心。然后对每个数除2直到它是奇数，判断这个奇数是否之前出现过，没出现的话就加上它的除2的次数。代码： class Solution { public: /** * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型vector 代表n个数字的值 * @return int整型 */ // type...

归并排序，是将区间分为两部分，先对小的区间进行排序，然后再合并到大的区间中，最后实现全部排好序。 #include<bits/stdc++.h> using namespace std; int a[100010],temp[100010]; void merge(int L,int R){ //对区间进行划分成前两半和后两半 int mid=(L+R)>>1; int k=1,l=L,r=mid+1; while(l<=mid&&r<=R){ if(a[l]<=a[r]) temp[k++]=a[l++]; else{ //这里可以用...

凯撒密码 题意：根据偏移量求出偏移后的字符串。思路：因为题目限制了只有大小写字符和数字，那么我们就先将它们的相对位置关系存放在一个temp数组里面，然后根据偏移量进行映射即可。代码： class Solution { public: /** * 解密密文 * @param str string字符串 密文 * @param d int整型 偏移量 * @return string字符串 */ string temp="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; string decode(string str...

F、Finding the Order 题意：已知AB//CD，给出AD，AC，BD，BC的长度，判断是AB//CD还是AB//DC。思路：将各种情况画出来，进行分类即可。如果AD或者BC长为四条边最长的，那么就是AB//CD，否则为AB//DC。代码： #include<iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int ac,ad,bc,bd; cin>>ac>>ad>>bc>>bd; if(ad>=ac&&a...

Clockwise or Counterclockwise 题意：按顺序依次给出A，B，C三个点的坐标，判断这三个点的顺序是顺时针还是逆时针。思路：利用向量的叉乘进行借用右手螺旋定则判断。通过判断向量ABX向量AC的符号进行判断，如果大于0，说明是逆时针方向，反之则为顺时针方向。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x1,x2,x3,y1,y2,y3; cin>>x1&gt...

数组模拟：有一个que数组，数组里面是按升序或者降序来进行存储原数组元素的下标，注意，存储的并不是原数组里面的数。但是下标对应的数确实按一定的顺序来进行排列的，head，tail分别表示的是这个que数组的头和尾。其实里面真正存储的范围是head-（tail-1）.特判k=1的情况 #include<bits/stdc++.h> using namespace std; int a[1000010]; int que[1000010]; int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i...

#include<bits/stdc++.h> using namespace std; string n; int number(int left,int right){ //将字符串转化为数字 int ans=0; for(int i=left;i<=right;i++){ ans=ans*10+n[i]-'0'; } return ans; } int cale(int l,int r){ //对某一个区间进行求值 int cnt=0,add=0,mul=0,power=0; for(int i=l;i<=r;i++){ //找出这个区间里面的最后一个+-或*/或...