![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
文章平均质量分 69
独饮醉归人
咸鱼吐泡泡
展开
-
golang自定义排序
golang自定义排序。原创 2022-09-09 09:36:25 · 552 阅读 · 0 评论 -
IME++ Starters Try-outs 2019 题解
IME++ Starters Try-outs 2019 题解A. Arnon-Degree of SeparationB. Building BridgesC. CoachD. Donimo'sE. Essay TimeF. Friendship MattersA. Arnon-Degree of Separation传送门**题目大意:**找到人和人之间有直接联系的最长距离,如果存在不能到达的人就直接输出“=[”反之输出“=]”并输出最短距离import java.util.ArrayLis原创 2020-12-01 22:00:15 · 178 阅读 · 0 评论 -
用最少数量的箭引爆气球
题目:用最少数量的箭引爆气球传送门在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后,可以无限地前进。我们想原创 2020-11-23 22:15:02 · 105 阅读 · 0 评论 -
Educational Codeforces Round 97 div2
A. Marketing Scheme传送门题意:给定一个区间【l,r】,取一个数字a,使区间中的任意数字x mod a>a/2。问是否存在这样的数字。思路:x mod a,当x<a时取得的模最大,因此a最小为r+!。因此仅需判断 l>a/2 就行代码如下:import java.util.Scanner;public class A { public static void main(String[] args) { Scanner sc=new Scanner(Sys原创 2020-10-28 18:11:46 · 196 阅读 · 2 评论 -
Codeforces Round #678 (Div. 2)补题
B. Prime Square传送门题目大意:输出一个方阵,使方阵每行每列的和都是素数,同时方阵的组成不能是素数解法:我原来的思路是素数筛,然后发现太麻烦,方阵中允许重复数字出现,我无法用代码实现正确思路:方阵行列最小为2,找到两个数字a,b,是的a+b=素数,吧这两个数字放进数组中,然后对这个数组全排列输出。对此可以建立一个方阵,行列相同1234234134124321代码如下:import java.util.*;publ原创 2020-10-25 11:20:57 · 371 阅读 · 0 评论 -
Constant Palindrome Sum
**Constant Palindrome Sum**传送门需要知识:差分数组题意:对于数列,使a[i]+a[n-i+1]=x,用[1,k]之间任意一个数替换a[i]或者是a[n-i+1],求出替换最小的次数。这道题用的是差分数组,用差分数组维护x=[2,2k]的次数。这道题我是没有想出来,看了题解才知道,而且差分我也很少运用,算是盲区了对于每对a[i]+a[n-i+1],设置sum=a[i]+a[n-i+1],minn=min(a[i],a[n-i+1]),maxx=max(a[i],a[n原创 2020-10-18 11:20:28 · 130 阅读 · 0 评论 -
2020-09-05
**2020-09-05做题收获1.今天一道题卡了很久,我是算法菜鸟,脑子里面一直没有清晰的路线,今天尝试写了一下详细的题解来理顺思路,感觉很有用,所以分享一下给定01字串,使相邻的1之间0的个数大于等于k。给定一个01字串,将其中的0变成1,还能成立,求能替换的数量这道题我一开始没有清晰的思路,很模糊的感觉,就迷糊的写了下去,因此出现了少考虑条件,但回头检查代码的时候,代码写的犹如乱麻,理不顺,只能重写,然而重写也不对。因此,浪费了很多时间我知道有些人称这些为水题,但本人菜鸟。因此,接下来我尝原创 2020-09-05 22:17:48 · 78 阅读 · 0 评论 -
2020-09-04
**2020 九月四日 做题收获1.数学从条件推出结果,一步步求结果。但是计算机因为其特点,可以从结果逆推求一组数字两两配对,和相同,能配多少组一开始我直接从条件推,用双指针直接比对一组组的数据,得出和相同的可能,但是时间复杂度过高,因此error然后从结果逆推枚举,从题目中可以得到和的范围:<101,然后输入的时候把数据作为下标录入进去,不断凑组合,比较出现的次数。比如:n是5,max<11,从0-11不断枚举,sum=3时,min(a(1),a(2))package _9yu原创 2020-09-04 22:22:28 · 132 阅读 · 0 评论 -
5.30问题
1.String s=sc.nextline()出现了不能输出的问题再前面加上 sc.nextLine();2.while老是出现数组越界,本来想用双层while循环做,改成for ,if可以避免3. 因为输出格式不能通过出现了几次,要多注意4. 数学真的很有用,都是一些简单的数学问题转化成编程语言 写出来的,但是连用数学都不会怎么能做出来呢,我做题就遇到了这样的问题5. 多看大佬的代码,真的很简洁,而且思路完全不同...原创 2020-05-30 23:56:03 · 151 阅读 · 0 评论 -
4.24周练题解
1.诸葛亮的排列组合看成正方形的四个角,旋转三次,直接暴力枚举四种状态,一一对应import java.util.Scanner;public class A1 { public static void main(String[] args) { int a[][]=new int [5][5]; int b[][]=new int [5][5]; Scanner sc=new Scanner(System.in); int t,k=1; t=sc.nextInt();原创 2020-05-24 17:26:10 · 203 阅读 · 0 评论 -
日常刷题
codeforce-C. Brutalityhttps://codeforc.es/contest/1107/problem/CYou are playing a new famous fighting game: Kortal Mombat XII. You have to perform a brutality on your opponent’s character.You are playing the game on the new generation console so your ga原创 2020-05-10 23:48:55 · 282 阅读 · 2 评论 -
日常刷题
CodeForces - 1328CA number is ternary if it contains only digits 0, 1 and 2. For example, the following numbers are ternary: 1022, 11, 21, 2002.You are given a long ternary number x. The first (left...原创 2020-04-19 17:21:14 · 142 阅读 · 0 评论