HDU-2017 多校训练赛1(赛上+补题)
2017-07-25 18:36
405 查看
1001-Add More Zero
题意:求2^m -1 =>10^k 已知m 求最大的k
思路:
赛上没有多想就开始找规律。。然后浪费了一些时间还wa了,最后改过了。后来看题解 发现就是个简单的公式,一行代码呜呜呜呜
10^k<=2^m -1
log(10)10^k<= log(10) 2^m -1
—>k<=mlog2/log10
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> using namespace std; int main(){ // freopen("in.txt","r",stdin); int n,m; int cas=0; while(~scanf("%d",&m)){ printf("Case #%d: %d\n",++cas,(int)(m*log10(2))); } }
1002-Balala Power!
题意:给n个由小写字母组成的字符串,可以给每个字符赋值0~25,然后把这些字母转换成26进制的数,求n个字符串加起来的最大值。
思路:
赛上的想法对每个字母进行权值计算。开一个数组w[26][1e5],记录每一个字母在字符串的第i位(从后往前数)出现的次数,如果查过26就进一位。然后排序得到每个数应该给多大的权值。但是这个排序写起来很复杂。。一开始是各种T然后是wa。。。最后发现前导0没有判断。。。
我赛上没有写,补题++;
1006 Function
题意:题意很难描述。。。。理了半天才理清楚意思,发现是个图论。
思路:在a中找循环节(也就是图论里的环),b中找循环节,a中循环节大小如果是b中某个循环节大小的倍数,那么b中的这个循环节就可以嵌套到a中。
赛上:可以说肥肠的遗憾了,,,也可能是状态不好什么的,其他的部分都想对了,但是不是倍数。。而以为是两个循环节必须数量相同。。。啊zz如我
赛后改了一个小地方就a了#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> using namespace std; const long long MOD=1e9+7; int a[100005],b[100005]; bool used[100005]; int num[100005]; vector <int> G[100005]; int dfs(int x){ used[x]=1; int tot=1; for(int i=0;i<G[x].size();i++){ int u=G[x][i]; if(used[u]==0){ tot+=dfs(u); } } return tot; } int main(){ freopen("in.txt","r",stdin); int n,m; int cas=0; while(~scanf("%d%d",&n,&m)){ for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<m;i++) scanf("%d",&b[i]); for(int i=0;i<m;i++) G[i].clear(); memset(used,0,sizeof used); memset(num,0,sizeof num); for(int i=0;i<m;i++){ int u=b[i]; G[i].push_back(u); } for(int i=0;i<m;i++){ if(used[i]==0){ int x=dfs(i); // cout<<x<<"####"<<endl; num[x]++; } } // for(int i=1;i<=4;i++) cout<<num[i]<<" "; // cout<<"***"<<endl; for(int i=0;i<n;i++) G[i].clear(); for(int i=0;i<n;i++){ int u=a[i]; G[i].push_back(u); } memset(used,0,sizeof used); long long ans=1; for(int i=0;i<n;i++){ if(used[i]==0){ int x=dfs(i); // cout<<x<<"***"<<endl; long long y=0; for(int j=1;j<=m;j++){ if(num[j] && x % j==0){ y+=num[j]*j; } } ans=(ans * y) % MOD; } } printf("Case #%d: %lld\n",++cas,ans); } }
1011 KazaQ’s Socks
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=759题意见上
思路:全场题之一,简单找规律。
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int main(){ long long n,k; int cas=0; while(cin>>n>>k){ printf("Case #%d: ",++cas); if(k<=n){ cout<<k<<endl; }else{ k=k-n; k=k % (2*(n-1)); if(k==0) k=2*(n-1); if(k<=n-1){ cout<<k<<endl; continue; } if(k<=n-1+n-2){ cout<<k-(n-1)<<endl; continue; } cout<<n<<endl; } } }
相关文章推荐
- HDU 2017 多校联合训练赛4 4003 6069 Counting Divisors 素数筛和素因数分解
- HDU-2017 多校训练赛4-1007-Matching In Multiplication
- HDU 6038 (2017 多校训练赛1 1006) Function(图论)
- HDU-2017 多校训练赛1-1003-Colorful Tree
- HDU 6106 (2017 多校训练赛6 1011)Classes
- HDU 2017 多校联合训练赛6 1010 6105 Gameia
- HDU-2017 多校训练赛2-1009-TrickGCD
- HDU-2017 多校训练赛3-1008-RXD and math
- HDU 2017 多校联合训练赛3 3003 6058 Kanade's sum 枚举 模拟链表
- HDU 6043 (2017 多校训练赛1 1002) Balala Power!
- HDU-2017 多校训练赛1-1008-Hints of sd0061
- HDU-2017 多校训练赛6-1010-Gameia
- HDU-2017 多校训练赛9-1010-Two strings
- HDU-2017 多校训练赛3-1003-Kanade’s sum
- HDU-2017 多校训练赛3-1005-RXD and dividing
- HDU-2017 多校训练赛4-1004-Dirt Ratio
- HDU-2017 多校训练赛1-补题
- HDU 6045 (2017 多校训练赛2 1001)Is Derek lying?
- HDU-2017 多校训练赛6-1003-Inversion
- HDU-2017 多校训练赛6-1002-Mindis