摘要: “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 地址:https://ac.nowcoder.com/acm/contest/5477#question A 张老师和菜哭武的游戏 1到n中,如果p能被拿走,则一定满足p=x*a+y*b,所以p一定是a,b最小公因数的倍数,所以最后判断奇 阅读全文
posted @ 2020-05-11 20:59 精神小伙儿 阅读(167) 评论(0) 推荐(0) 编辑
摘要: H - To begin or not to begin 题意:箱子里有1个红球和k个黑球 Alice和Bob轮流不放回地从箱子里随机取出一个球 当某人取到红球时获得胜利,游戏结束 问先手是否获胜几率更大,几率更大,输出"1";几率更小,输出"2";几率相等,输出"0" 思路:概率 先手赢得概率大于 阅读全文
posted @ 2020-04-18 16:10 精神小伙儿 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://www.jisuanke.com/contest/7195?view=challenges A. Electric Bill 题意:分级收费,用电1000以下一档,以上一档,问应支付多少钱 AC代码: #include<iostream> #include<cstring> 阅读全文
posted @ 2020-04-11 22:52 精神小伙儿 阅读(181) 评论(0) 推荐(0) 编辑
摘要: A - ABC Swap 水题 AC代码: #include<bits/stdc++.h> #include<iostream> #include<vector> #include<queue> #include<string> #include<list> #include<set> #inclu 阅读全文
posted @ 2020-04-06 17:17 精神小伙儿 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://www.jisuanke.com/contest/7194?view=challenges A. Majestic 10 水题 AC代码: N = int(input()) for i in range(N): lst = list(map(int, input().str 阅读全文
posted @ 2020-04-05 20:34 精神小伙儿 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.jisuanke.com/contest/7191?view=challenges B. Breaking Branches 题意:N为偶数先手胜,N为奇数后手胜。 AC代码: #include<bits/stdc++.h> #include<iostream> # 阅读全文
posted @ 2020-03-30 21:15 精神小伙儿 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.jisuanke.com/contest/7190?view=challenges A. Architecture 题意:给定每行最大数和每列最大数,问矩阵是否存在。 思路:求出行列的最大值,如果相同则可能,否则不可能; AC代码: #include<bits/st 阅读全文
posted @ 2020-03-18 16:01 精神小伙儿 阅读(281) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 158 地址:https://atcoder.jp/contests/abc158/tasks A - Station and Bus 题意:AB之间通车,给三个字符,问能否通车,水题,只要不全是A 或者全是B都能通车 #include<bits/s 阅读全文
posted @ 2020-03-08 23:55 精神小伙儿 阅读(288) 评论(0) 推荐(0) 编辑
摘要: A-Leftbest 原题: Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single m 阅读全文
posted @ 2020-03-08 23:08 精神小伙儿 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 强迫症 题意:链接:https://ac.nowcoder.com/acm/problem/16301来源:牛客网铁子最近犯上了强迫症,他总是想要把一个序列里的元素变得两两不同,而他每次可以执行一个这样的操作,他可以选择序列里的任意两个元素相加,不妨记作ai和aj,然后把ai+aj放进序列里,再删掉 阅读全文
posted @ 2020-03-05 22:50 精神小伙儿 阅读(180) 评论(0) 推荐(0) 编辑