洛谷
文章平均质量分 63
爱吃蛋炒饭。
钱塘江上潮信来,今日方知我是我
展开
-
java算法竞赛:StringBuilder更省空间更快速
参考文章:Java StringBuffer 和 StringBuilder 类 String、StringBuffer与StringBuilder之间区别用java写代码时,总会一不小心超出内存限制,这时候就需要摒弃String,考虑多使用可变长字符串了。String:每次拼接都会生成个新的变量,遇见多次拼接的情况极容易超出内存限制!StringBuffer:改变字符串,不产生新的对象,线程安全。StringBuilder:改变字符串,不产生新的对象,线程不安全,但是速度更快!因为算法原创 2021-11-14 21:20:03 · 215 阅读 · 0 评论 -
java算法竞赛:快速读入输出
我们在使用java写算法题时,常常会因为超时而苦恼,明明是和C++一样的思路,甚至代码实现都极为相似,但是却比它慢上一大截,这时候不妨试试IO流读入输出数据,提升速度。参考文章Java写算法题中那些影响你效率的细节(关于暴力破解算法题的细节处理)Java在算法竞赛中的一些技巧Java算法竞赛常用模板我的模板package 算法竞赛;import java.io.*;public class Interface1{ static BufferedReader ins = new.原创 2021-11-09 20:16:07 · 2778 阅读 · 0 评论 -
java:P1249 最大乘积
洛谷题目:P1249 最大乘积题目描述:一个正整数一般可以分为几个互不相同的自然数的和,如 3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4。现在你的任务是将指定的正整数 nn 分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。输入格式只一个正整数 n,( 3 ≤ n ≤ 10000 )。输出格式第一行是分解方案,相邻的数之间用一个空格分开,并且按由小到大的顺序。第二行是最大的乘积。输入输出样例输入:10输出:2 3 530我的代码:package原创 2021-11-16 19:07:10 · 654 阅读 · 0 评论 -
Java:P1093 [NOIP2007 普及组] 奖学金
洛谷题目:P1093 [NOIP2007 普及组] 奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金原创 2021-11-09 18:54:34 · 378 阅读 · 0 评论