2018多校1 hdu6298 6300 6308

a题

找规律之后发现当n%3==0时，乘积为(n/3)^3，

n%4==0时，乘积为(n/2)*(n/4)^2,

其余全为-1

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int t;
 8     long long n,cnt;
 9     scanf("%d",&t);
10     while(t--){
11         scanf("%lld",&n);
12         if(n%3==0) cnt=(n/3)*(n/3)*(n/3);
13         else if(n%4==0) cnt=(n/2)*(n/4)*(n/4);
14         else cnt=-1;
15         printf("%lld\n",cnt);
16     }
17     return 0;
18 }

View Code

c题

将3n个点以x坐标从小到大排序，再顺序输出原来是第几个点

 1 #include <iostream>
 2 #include <cstdio>
 3
 4 using namespace std;
 5
 6 const int n=10010;
 7 int q[n],s[n],emm[n];
 8
 9 void quick_sort(int q[],int s[],int l,int r){
10     if(l>=r) return;
11     int i=l-1,j=r+1,x=q[l+r>>1];
12     while(i<j){
13         do(i++);while(q[i]<x);
14         do(j--);while(q[j]>x);
15         if(i<j) {
16             swap(q[i],q[j]);
17             swap(s[i],s[j]);
18         }
19     }
20     quick_sort(q,s,l,j);
21     quick_sort(q,s,j+1,r);
22 }
23
24 int main()
25 {
26     int t,n2;
27     scanf("%d",&t);
28     while(t--){
29         scanf("%d",&n2);
30         for(int i=0;i<3*n2;i++){
31             scanf("%d %d",&q[i],&emm[i]);
32             s[i]=i+1;
33         }
34         quick_sort(q,s,0,n2*3-1);
35         for(int i=0;i<n2;i++){
36             printf("%d %d %d\n",s[i*3],s[i*3+1],s[i*3+2]);
37         }
38     }
39     return 0;
40 }

View Code

k题

转换成分钟算

（未完

转载于:https://www.cnblogs.com/moomight/p/11193118.html

2018多校1 hdu6298 6300 6308相关推荐

run(牛客2018多校二国庆欢乐派对 )
run(牛客2018多校二国庆欢乐派对 ) 原题: White Cloud is exercising in the playground. White Cloud can walk 1 meters ...
2018六校联合校赛-1st-买手机
题目描述: 阿Jun是个小屏手机爱好者,他拒绝一切带有plus和note字眼的手机,而他一直使用的是一部美国苹果公司出品的iPhoneSE. 可惜的是,有一次阿Jun在洗手间洗手,不小心手一抖,手机掉 ...
2018 多校联合训练 10
Problem A Problem B Problem C Problem D Problem E 每个数的因子个数大概100个(最多128个) 那么把这些数全都放到集合里面就可以了. 然后直接上启发 ...
hdu 2018多校8
A.Character Encoding 简单计数 m个非负数和等于k的方案数为$\binom{m+k-1}{k}$, 但题目还要求每个数小于n, 容斥一下即可即$ans = \sum\limits ...
石油采集（求联通区域） 2018多校寒假集训（dfs+二分匹配）
题目: 链接:https://www.nowcoder.com/acm/contest/76/A 来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业.如今,在墨西 ...
牛客网2018多校第一场J题
链接:https://www.nowcoder.com/acm/contest/139/J 来源:牛客网题目描述 Given a sequence of integers a1, a2, ..., ...
2018第一次校队集训题解
问题 A: 豆豆强的蛋糕店时间限制: 1 Sec 内存限制: 128 MB 提交: 29 解决: 3 [提交] [状态] [讨论版] [命题人:外部导入] [Edit] [TestData] 题 ...
2018六校联合周赛上学期第一场-我来爆零啦寻找中位数 kth
题目链接寻找中位数 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld Problem Description 这题温 ...
HLOJ 2018 某校几人
某学校教职工人数不足n人,在操场排队,7个一排剩5人,5个一排剩3人,3个一排剩2人:请问该校人数有多少种可能?最多可能有几人? 输入格式: 测试数据有多组,处理到文件尾.每组测试输入一个整数n(1≤ ...

2018多校1 hdu6298 6300 6308

2018多校1 hdu6298 6300 6308相关推荐

最新文章

热门文章