首页 > TAG信息列表 > 争霸赛
钻石争霸赛7-7 约会大作战
钻石争霸赛7-7 约会大作战 //约会大作战 int main() { int N,M,Q;//N:第一组人数，M:第二组人数,Q：询问次数 scanf("%d %d %d",&N,&M,&Q); int i,j; int x1,y1,x2,y2; //存放好感度 //A[i][j]表示第一组编号为 i的人对第二组编号为j //的人的好感度 int A[N+1][520 钻石争霸赛 2021 7-7 约会大作战
7-7 约会大作战 题目 某社团开展了一个“快闪”相亲活动，活动规则如下： （1）社团负责人将所有人分为两组，并收集了每个人对另外一组的所有人的好感度； （2）然后社团负责人会随机地在两组各抽取一个人，询问他们是否愿意一起去约会； （3）所有人对一开始的两次询问一定会拒绝； （4）从第三次询问开始520 钻石争霸赛 7-5 大勾股定理 （循环）
基本思路： 这道题暴力拿到14分并不难，根据题意模拟即可，具体代码在下面。 至于最后一个测试点超时的问题，我暂时的想法是用两个数组记录前n+1和前n个数字的各平方之和，这样在循环查值的时候就可以省去了很多重复计算。因为还没有教育超市还没有开通重现，所以暂时验证不了我的想法