水题学思路
Drac青螭
这个作者很懒,什么都没留下…
展开
-
洛谷.P5613 [MtOI2019]黑蚊子多
题目描述Hikari 的面前有 n(1≤n≤1000) 级台阶,每 1s她可以向上跳 m(1≤m≤n)级台阶。(不在中间的台阶上停留)台阶上有 k(k≤10)个特殊的平台 ai,Hikari 在该平台 停留 时会使得 m 增加 1。请问 Hikari 到达台阶顶部花费的时间。输入格式共 2 行。第 1 行输入 3个非负整数 n,m,k。第 2 行输入 k 个正整数,第 i 个正整数表...原创 2019-11-08 16:18:18 · 568 阅读 · 0 评论 -
洛谷.P1307 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 NNN输出格式一个整数,表示反转后的新数。#include<cstdio>#include<cstring>#include<algorithm>#include...原创 2019-08-28 14:36:51 · 210 阅读 · 0 评论 -
洛谷.P2669 金币
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1N+1N+1天里,每天收到N+1N+1N+1枚金币。请计算在前KKK天里,骑士一共获得了多...原创 2019-08-28 14:59:16 · 492 阅读 · 0 评论 -
洛谷.P1059 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第1行为1个正整数,表示所生成的随机数的个数N第2行有...原创 2019-08-30 19:15:09 · 308 阅读 · 0 评论 -
洛谷.P3741 honoka的键盘(dalao勿进,纯属错题笔记)
题目背景honoka 有一个只有两个键的键盘。题目描述一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内"VK"出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时,我们认为出现了"VK"。)输入...原创 2019-08-30 20:02:44 · 491 阅读 · 0 评论 -
洛谷.P1887 乘积最大3
题目描述link.请你找出M个和为N的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行,两个正整数N,M输出格式M个和为N的,乘积尽可能的大的正整数。思路:首先从最简单的问题开始分析,假设m=2,即分为两组使和最大,那么:已知x+y=k(k为常数),S=x*y,当x=y时,有S的最大值。由此可以类推:当一个数n被分为m份时,当每份数量相等,这m个数的乘积...原创 2019-08-31 10:34:55 · 1103 阅读 · 1 评论 -
洛谷.欧式几何
题意翻译19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在==出租车几何里T1(x1,y1),T2(x2,y2)两点之间的距离被定义为dis(T1,T2)=|x1-x2|+|y1-y2|(曼哈顿距离)。 其他定义均与欧几里得几何相同。例如圆的定义:在同一平面内,到定点(圆心)的距离等于定长(半径)的点的集合。我们对欧几里得几何...原创 2019-08-31 10:40:41 · 308 阅读 · 0 评论 -
洛谷.P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:(1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码...原创 2019-09-09 21:13:54 · 425 阅读 · 0 评论 -
acm.小节
DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the first ...原创 2019-09-10 19:40:19 · 170 阅读 · 0 评论