摘要:
比赛地址:http://acm.uestc.edu.cn/#/contest/show/191 A题 小羽涂色 题意: 在x轴的正半轴上,问你是否存在一段区间[L,R]其中包含r个奇数和g个偶数。 分析: 对于区间的起点与终点,我们可以分4种情况进行讨论。 1.起点为奇数,终点为奇数,这种情况下r= 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/33/ A题 国家德比 分析:用b,d,B,D记录两场比赛两支球队的比分,先判断b+B与d+D的大小,如果先者大则拜仁胜,后者大则多特胜;相同再判断B与d的大小,前者大拜仁胜,后者大多特胜,相同则加时。 标程: B题 圆圈统计 分析:一共27 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/28/ 第13-1关 干部竞选(小数据) 分析:候选人的数量只有2,所以可以设置一个布尔变量f1表示学生投票后的胜者,f2表示全部将票投给学生1后的胜者,f3表示全部将票投给全胜2后的胜者;如果f1,f2,f3又不相同的情况的话,则说明老师投 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/27/ A题 FIFA强化 分析:这个题目要求说的比较明显,用几个if判断一下就好了。不要一判断完就输出,最好用一个ans储存下答案。输出答案时,注意为0时输出0,不为0时得先输出“+”再输出该等级。 标程: B题 新鸡兔同笼 分析:鸡有a只 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/25/ 第9-1关 咒语转换(小数据) 分析:将八进制转换为二进制,八进制只有一位,所以数据范围只有0-7,直接手动转换就好了。注意0-1是一位,2-3是两位,4-7是三位。 标程: 第9-2关 咒语转换(中数据) 分析:八进制长度最大为17 阅读全文
摘要:
比赛来源:第十四届重庆大学程序设计大赛暨西南地区高校邀请赛现场初赛 比赛地址:http://qscoj.cn/contest/24/ A. Comb 自述 分析:统计ACM在题目描述中出现的次数,认真数一遍就好了,答案就是比赛标题中的14. 官方标程: 我的AC代码: B. Comb 数学 分析:超 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/22/ 第5-1关 吃饼(小数据) 分析:数据的范围只有1-3,所以可以将每种情况手工计算出来。1刀最多可切2块,2刀可切4块,3刀可切7块,4刀可切11块。注意,本题的坑点在于在场的女性除了小卿卿的F位朋友,还包括小卿卿自己,所以吉祥饼上得 阅读全文
摘要:
比赛地址:http://qscoj.cn/contest/20/ 第1-1关 教练(小数据) 分析:a,b只有10^4大小,典型水题,直接计算两个教练的训练效果值再进行比较就好。 标程: 第1-2关 教练(中数据) 分析:a,b有10^18大小,相乘的话会爆long long,比较结果会产生错误。仔 阅读全文