排序Ex
摘要：
P1583 魔法照片 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值 阅读全文
posted @ 2018-08-15 19:54 大海浩瀚 阅读(482) 评论(0) 推荐(0)
排序
摘要：
P1177 【模板】快速排序 P1177 【模板】快速排序 P1177 【模板】快速排序 25.2K通过 72.8K提交 题目提供者 评测方式云端评测 标签高性能 难度普及- 时空限制3000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。 最新讨论显示 推荐的相关题目显示 阅读全文
posted @ 2018-08-15 19:44 大海浩瀚 阅读(289) 评论(0) 推荐(0)
交叉模拟
摘要：
P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场 阅读全文
posted @ 2018-08-07 16:48 大海浩瀚 阅读(567) 评论(0) 推荐(0)
简单的模拟
摘要：
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后 阅读全文
posted @ 2018-07-29 22:15 大海浩瀚 阅读(392) 评论(0) 推荐(0)
BOSS战-入门综合练习2
摘要：
P1426 小鱼会有危险吗 题目描述 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给 阅读全文
posted @ 2018-07-24 16:48 大海浩瀚 阅读(240) 评论(0) 推荐(0)
BOSS战-入门综合练习1
摘要：
P1478 陶陶摘苹果（升级版） 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s< 阅读全文
posted @ 2018-07-20 15:42 大海浩瀚 阅读(302) 评论(0) 推荐(0)
过程函数与递归
摘要：
P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 nn ): 先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行 阅读全文
posted @ 2018-07-20 15:38 大海浩瀚 阅读(244) 评论(0) 推荐(0)
ACM数论基础
摘要：
欧几里得： 扩展欧几里得： 乘法逆元：如果有ax≡1( mod p)，则称x是mod p意义下a的乘法逆元。 逆元：x是最小的正整数解； 欧拉函数： Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn 阅读全文
posted @ 2018-07-17 22:45 大海浩瀚 阅读(706) 评论(0) 推荐(0)
简单字符串
摘要：
P1055 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括 99 位数字、 11 位识别码和 33 位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN 阅读全文
posted @ 2018-07-13 20:42 大海浩瀚 阅读(494) 评论(0) 推荐(0)
浙公网安备 33010602011771号