CCF
多一些不为什么的坚持
qq:1216161552
展开
-
CCF 201709-1 打酱油
问题描述试题编号:201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样...原创 2018-07-16 10:56:44 · 148 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi B. The Difference
Alice was always good at math. Her only weak points were multiplication and subtraction. To help her with that, Bob presented her with the following problem. He gave her four positive integers. Alice...原创 2018-08-05 14:39:02 · 480 阅读 · 0 评论 -
CCF 201703-2 学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”...原创 2018-07-21 11:22:26 · 120 阅读 · 0 评论 -
CCF 201703-1 分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明...原创 2018-07-21 11:11:39 · 142 阅读 · 0 评论 -
CCF 201612-2 工资计算
试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为...原创 2018-07-29 12:13:12 · 148 阅读 · 0 评论 -
CCF 201612-1 中间数
试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列...原创 2018-07-29 11:13:12 · 200 阅读 · 0 评论 -
CCF 201703-4 地铁修建(迪杰斯特拉或最小生成树)
问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号...原创 2018-07-29 11:03:34 · 425 阅读 · 0 评论 -
CCF 201709-5 除法
问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一行N个整数,代...原创 2018-07-20 12:42:32 · 132 阅读 · 0 评论 -
CCF 201709-2 公共钥匙盒
问题描述 试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 ...原创 2018-07-19 10:54:05 · 162 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球
题目传送门 看百度上很多都是结构体处理,我来个数组的吧 思路很简单,题目有说只在偶数为放置,说明没有任何两个球在初始状态相邻 我们假设正数朝右,负数朝左 对于特殊情况: 1.球在0号位置->变成1 2.球在L号位置->变成-1*(L-1) 其他的中间情况,只要判断当前有没有和自己在同一个位置的 如果有和自己同一位置,两个数都取相反数(或者直接swap)。然后分别+...原创 2019-03-12 15:30:52 · 141 阅读 · 0 评论