好吧,人品又消耗了,rating没跌。可是,只涨了20几分,和没涨一样。怎么说呢,编码能力,思维清晰度还是跟不上。cf的题目真的不错,虽说没有什么算法,但是都不是那么容易做出来,总要绕点弯子。
A,用一个vis数组来保证每个学生只能被记录一次,然后扫一遍就行了。但是手一抖就习惯性的把map[j][i]敲成了map[i][j]。浪费了五分多种才找到。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char map[200][200];
bool vis[200];
int main(){
int n,m,maxx,ans,i,j;
while(scanf("%d%d",&n,&m)!=EOF){
ans=0;
memset(vis,0,sizeof(vis));
for(i=0;i<n;i++){
scanf("%s",map[i]);
}
for(i=0;i<m;i++){
maxx=-1;
for(j=0;j<n;j++){
maxx=max((int)map[j][i],maxx);
}
for(j=0;j<n;j++){
if(map[j][i]==maxx&&!vis[j]){
vis[j]=1;
ans++;
}
}
}
printf("%d\n",ans);
}
return 0;
}
B。思路还不清晰就敲代码,结果在这道题上花了太多的时间。此题的关键就在于要理清方向向量为负,为正,为0,可以走,不可以走,照顾x方向还是y方向。我看完题之后就直接上手做,感觉能速A,结果花了快1个小时才做掉,到最后居然发现自己题意都没都没理解清楚。下次一定要思维清晰之后再下手。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long abs(long long a){
if(a>0)return a;
return -a;
}
long long solve(long long loc,long long n,long long dir){
long long res=0,t;
if(dir>0){
t=n-loc;
res=t/dir;
}
else{
t=loc-1;
res=t/(-dir);
}
return res;
}
int main(){
long long n,m,x,y,i,j,a,b,k,ans,r,c,temp;
while(cin>>n>>m){
ans=0;
cin>>x>>y;
cin>>k;
while(k--){
cin>>a>>b;
if(a==0&&b==0)continue;
if(x+a>=1&&x+a<=n&&y+b>=1&&y+b<=m){
if(a==0&&b==0)continue;
if(a==0&&b!=0){
temp=solve(y,m,b);
ans+=temp;
y+=temp*b;
continue;
}
if(b==0&&a!=0){
temp=solve(x,n,a);
ans+=temp;
x+=temp*a;
continue;
}
r=solve(x,n,a);
c=solve(y,m,b);
if(r>=c){
x+=c*a;
y+=c*b;
ans+=c;
}
else{
x+=r*a;
y+=r*b;
ans+=r;
}
}
}
cout<<ans<<endl;
}
return 0;
}
c题,虽然说每次必须交换一个长度为l的前缀,但是我们可以转化为第一次交换l,第二次交换l-1.这样就可以任意交换两个单词种第l位字母了。然后就是简单的排列组合乘法原理了。(不明白为什么,感觉这道题比上面一道简单许多)
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool vis[200];
char map[200][200];
long long num[200];
int main(){
long long n,m,i,j,ans;
while(cin>>n>>m){
ans=1;
for(i=0;i<n;i++){
cin>>map[i];
}
memset(num,0,sizeof(num));
for(i=0;i<m;i++){
memset(vis,0,sizeof(vis));
for(j=0;j<n;j++){
if(!vis[map[j][i]]){
vis[map[j][i]]=1;
num[i]++;
}
}
}
for(i=0;i<m;i++){
ans*=num[i];
ans%=1000000007;
}
cout<<ans%1000000007<<endl;
}
return 0;
}
分享到:
相关推荐
Codeforces Round #723 (Div. 2).md
上面代码跑出来的dp[n][m]是0,然后从(1,1)(1,2)(2,2)(2,3)这样的相与值是k (看懂ans+k是啥应该就懂了) 代码: int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include #include ...typedef long long l
就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就可以 代码: #include #include #include #include #include #include #include #include #include #include #...
长度为n的字符串包含n−2n−2n−2个aaa和222个bbb,求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串,在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一...
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,...
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断...
给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上,则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明:一...
B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about ...
输入一个正整数x,找出这样的2个正整数a和b,使得gcd(a,b)+lcm(a,b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1,最小公倍数x-1,满足题意√ 附上代码 #include #define int long long #...
传说门 刚好今晚是中国场! 其实这道题比较水,但当时思路错,一心想着化简公式,浪费了好多时间a....#pragma GCC optimize(2) #include #define ll long long #define endl '\n' using namespace std; const int manx=
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n;... ll re
传送门 A. EhAb AnD gCd 直接输出1,n-1即可 #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound ...con
传送门 题意: 找规律,题意就是有多少种方式填充该图形 画两个就发现,输出n即可 代码: #include #include #include #include #include #include #include #include ...#define SZ(x) ((int)(x)
题目链接:B. Longest Palindrome 题目 Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse....
给一个长度为n的数组,两种操作,一个是把任意一个ai变成ai+2a_i变成a_i+2ai变成ai+2,另一个是如果所有数都大于0,可以把所有数减1,问通过这些操作能否把所有数变为0 思路: 如果任意两个数之差为奇数,那么就...
-2,4,5,5,6,8 要输出的序列应该是每次从前面选一个,然后从后面选一个 -2,8,4,6,5,5 然后把该序列倒着输出即可 代码: #include #include #include #include #include #include #include #include #...
将所有数字看成2进制,从最高位看起,如果第i位上为1的数只有一个的话,那么这个数必然对答案有贡献,就把它排在第一个,后面任意排。 例:11,6,4,0 二进制表示为:1011,110,100,0 右起第四位为1的只有1011,...