数学
qjlililalala
fighting newbie!
展开
-
UVALive - 7720 The 2016 ACM-ICPC Asia Jakarta Regional Contest J - Super Sum
第二题。。 更惨的第四发才a。。一开始这题居然把三个人都看懵了。仔细一看发现就是求很多个等比数列的和然后相乘。。注意取模和逆元。。wa的很惨啊。#include<bits/stdc++.h>#define UP(i,l,h) for(int i=l;i<h;i++)#define DOWN(i,h,l) for(int i=h-1;i>=l;i--)#define W(t) while(原创 2017-10-22 23:44:46 · 253 阅读 · 0 评论 -
UVALive - 7714 The 2016 ACM-ICPC Asia Jakarta Regional Contest D - Pay Day 脑洞+组合数学
瑟瑟发抖。。出题靠队友。忘记加case 2a 题意:有n个人和m元钱,现在要把n元钱分给m个人,且这m个人有一些关系,上司得到一些钱,自己留下一些,剩下的分给下属,下属如果还有自己的下属就以此类推。。但是每个人至少要得到一块钱且得到的钱为整数 y大佬看到这个题后发现这些关系完全没用!这个问题其实就是把m分给n个人,每人至少1块,没有其他限制条件了,于是ans=C(n-1,m-1) 貌似0和1要特原创 2017-10-22 23:59:47 · 585 阅读 · 0 评论 -
UVALive - 7715 The 2016 ACM-ICPC Asia Jakarta Regional Contest E - Guessing Game 繁琐的等差数列求和
题意:给你A∈(a1,a2);B∈(b1,b2);C∈(c1,c2)和一个N 问有多少组A,B,C满足A+B+C=N。 挺繁琐的,由于数据范围有-1e9~1e9,不能暴力枚举,只能直接算。。。 为了方便思考,我们可以把A+B+C=N写成A+B=N-C。 这样枚举一下N-C的值就能发现规律了 ex: a=1~4 b=2~8 c=0~14 N=14 N-C的取值 |||||||||原创 2017-10-23 00:21:03 · 344 阅读 · 0 评论