Contest1819 - 2019年我能变强组队训练赛第十一场（补题场）
赛后总结
菜
问题 E: Faulhaber’s Triangle
问题 E: Faulhaber’s Triangle
单纯模拟题，模拟分数加法
代码
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=1e6+5;
const int maxn=1e5+5;
const int p=1e9+7;
struct node
{ll fenzi;ll fenmu;
};
node n[405][405];
void get( )
{n[0][1].fenzi=1;n[0][1].fenmu=1;n[1][1].fenzi=1;n[1][1].fenmu=2;n[1][2].fenzi=1;n[1][2].fenmu=2;ll tmp1;ll tmp;ll s2;ll s1;ll zi=0;ll mu=1;for(int i=2; i<=400; i++){zi=0;mu=1;for(int j=2; j<=i+1; j++){n[i][j].fenzi=n[i-1][j-1].fenzi*i;n[i][j].fenmu=n[i-1][j-1].fenmu*j;s2=__gcd(abs(n[i][j].fenzi),abs(n[i][j].fenmu));if(s2!=0){n[i][j].fenzi=n[i][j].fenzi/s2;n[i][j].fenmu=n[i][j].fenmu/s2;}//cout<<zi<<' '<<mu<<endl;zi=(mu*n[i][j].fenzi+zi*n[i][j].fenmu);mu=mu*n[i][j].fenmu;//cout<<zi<<' '<<mu<<endl;s1=__gcd(abs(zi),abs(mu));if(s1!=0){mu=mu/s1;zi=zi/s1;}}n[i][1].fenzi=mu-zi;n[i][1].fenmu=mu;//cout<<zi<<' '<<mu<<endl;}
}
int t;
ll ans1,ans2;
int num,m,k;
int main()
{get();scanf("%d",&t);while(t--){scanf("%d %d %d",&num,&m,&k);ans1=n[m][k].fenzi;ans2=n[m][k].fenmu;if(ans1==0){printf("%d %lld\n",num,ans1);}else if(ans2==1){printf("%d %lld\n",num,ans1);}elseprintf("%d %lld/%lld\n",num,ans1,ans2);}
}
问题 C: Pen Counts
设三角形的三条边X Y Z，满足 X <= Y <= Z；
Y + Z = N - X;
令Z - Y = T;
联立得： Y = (N-X-T)/2;
0 <= T < X;
化简得： N/2 - X + 1 <= Y <= (N-X) / 2
=> MAX(X,N/2 - X + 1) <= Y <= (N-X)/2;
枚举最小边X 即可！
还要减去两边相等 或者三边相等的情况，最后总情况乘以2即可！
代码
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=1e6+5;
const int maxn=1e5+5;
const int p=1e9+7;int main()
{int t;scanf("%d",&t);int num,n;int ans=0;while(t--){scanf("%d %d",&num,&n);ans=0;for(int i=1;i<=n/3;i++){int s1=max(i,n/2-i+1);int s2=(n-i)/2;if(i==s1)ans--;if(i!=s2&&s2==(n-i-s2)){ans--;}ans+=(s2-s1+1)*2;}printf("%d %d\n",num,ans);}
}
Contest1819 - 2019年我能变强组队训练赛第十一场（补题场）相关推荐
- Contest1819 - 2019年我能变强组队训练赛第十一场
题目: The King's Ups and Downs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ...
- 石油大 Contest1777 - 2019年第二阶段我要变强个人训练赛第九场 I 热狗树（树形dp）
题目描述 "我是番茄酱!" "我是黄芥末酱!" "合在一起就是--美式热狗上加的,那个!" 热狗树上的每个节点都涂有番茄酱或者黄芥末酱中的一 ...
- 2019年第二阶段我要变强个人训练赛第十八场 扶桑号战列舰（线段树+递归）
问题 N: 扶桑号战列舰 时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述 众所周知,一战过后,在世界列强建造超无畏级战列舰的竞争之中,旧日本海军根据&quo ...
- Contest1802 - 2019年第二阶段我要变强个人训练赛第十八场 问题 N: 扶桑号战列舰 线段树+贪心
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1802&pid=13 问题 N: 扶桑号战列舰 时间限制: 1 Sec 内存限制: 128 MB ...
- 石油大 2019年第二阶段我要变强个人训练赛第十八场 Problem N 扶桑号战列舰（线段树+区间更新+区间查询）
链接:http://icpc.upc.edu.cn/problem.php?cid=1803&pid=13 题意:给出一个n,接下来一行给出n个数.才开始所有数为0,每次操作可以选一个区间[l ...
- 备战省赛组队训练赛第一场
目录 问题 A: 篮球队选拔 问题 B: 黑暗意志 问题 C: 调酒壶里的酸奶 问题 D: 过分的谜题 问题 E: 不存在的泳池 问题 F: fps游戏 问题 G: 流连人间的苏苏 问题 H: 路哥从 ...
- UPC 2020年秋季组队训练赛第十四场
问题 A: Too Expensive to Buy a House 时间限制: 1 Sec 内存限制: 128 MB 题目描述 WNJXYK and DIDIDI are good friends ...
- UPC2018组队训练赛第六场
题目来自UKIEPC2017 A题:Alien Sunset 有n个星球,输入每个星球一天的时间,日出和日落的时间.从日落到日出(包括日出.日落)是黑夜.其他的为白天.问在前1825天里能不能有一个时 ...
- 2013-8-14大一大二暑期组队训练赛
1001 Time Limit : 5000/2000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other) Total Submissi ...
最新文章
- 【Go】string 优化误区及建议
- IP地址分类及CIDR划分方法
- ccd视觉定位教程_CCD视觉检测机有哪些作用？
- 每个人都有迷茫的时候，不知道接下来人生该怎么走？
- IDEA下Maven多模块项目介绍和搭建
- c51汇编语言extrn data,ASM51调用C51函数的实现
- 使用函数求素数和_用母函数法处理一个数论问题的研究笔记
- 链家二手房成交数据分析（采用pytorch环境）
- 英文书籍下载常用网站
- java微信提现_关于Java调用微信、支付宝支付提现
- python 自动化办公（一）word制作
- windows微信双开
- 磁场检测传感器的设计
- 网络最大流中一般增广路算法（标号法）
- “好奇号”现在距离地球有多远？
- STDMETHOD介绍
- 华为手机 绑定MAC 无法上网
- 佳星计费系统服务器时间异常,佳星计费管系统.doc
- 矩阵【线性代数系列（二）】
- flutter 自定义进度条progress