- 博客(62)
- 收藏
- 关注
原创 第十四届蓝桥杯c++研究生组
*最初思路:**遍历从L到R,但是如果随机遍历每个L到R中的每个数,最后得到的最小移动数是不一样。关键思路是求每个十进制数的数字以及怎么在一个数组中让判断所有的数字次数相等。的映射,其内部实现是一颗以。求每个数的位的数字。必须定义小于号运算符。可以是任意类型,其中。
2024-05-28 22:07:32
3115
2
原创 C++字符串
常用ASCII值:‘A’-'Z’是65~90,‘a’-'z’是97-122,0-9是48-57。可以使用字符串来初始化字符数组,但此时要注意,每个字符串结尾会暗含一个’\0’ 字符,因此。支持 >, <, >=, <=, ==,!=等所有比较操作,按字典序进行比较。字符串就是字符数组加上结束符’\0’。
2024-03-19 20:55:01
421
原创 ERROR 1055 (42000): Expression #3 of SELECT list is not in GROUP BY clause and contains nonaggregate
在mysql中使用 group by 出现的问题ERROR 1055 (42000): Expression #3 of SELECT list is not in GROUP BY clause and contains nonaggregated column ‘ynn.goods.goods_id’ which is not functionally dependent on columns in GROUP BY clause; this is incompatible with sql_mode
2021-11-28 20:12:33
642
原创 Dom
• 节点:Node——构成HTML文档最基本的单元• 常用节点分为四类– 文档节点(document):整个HTML文档 document对象作为window对象的属性存在 的,我们不用获取可以直接使用。– 元素节点(Element):HTML文档中的HTML标签– 属性节点(Attr):元素的属性 表示的是标签中的一个一个的属 性,这里要注意的是属性节点并非是元素 节点的子节点,
2021-11-21 19:18:55
105
原创 滑动窗口/单调队列(模板)
滑动窗口/单调队列(模板)单调队列与优先队列不一样性质:1)队列中的元素对于原先队列中顺序是单调递增的2)队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以)单调队列与普通队列来说,既可以队尾和队首出队。题目链接package 线性表;import java.util.Scanner;public class 单调队列 { public static int a[]; public static int q[]; public static int p[]; publ
2021-06-01 22:10:18
178
原创 CF1214C Bad Sequence
题目链接题意:给出一个字符串,判断最多移动一个字符,是否可以变成括号对题解:由于()成对出现,所以字符串的长度必须为偶数然后用栈进行判断。遇见(存入,遇见)栈去掉栈顶元素然后若栈的长度小于1,就是YESimport java.util.Scanner;import java.util.Stack;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in
2021-05-29 05:02:53
228
原创 CF1263A Sweet Problem
题目链接题意:有三堆糖果,每一堆的糖果的三色都不一样,每次选只能选2个,且颜色不能一样。题解:先排个序,然后当a0,a1小于a2时候。直接输出a0+a1不小于时候的输出总和/2import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.n
2021-05-29 04:55:33
196
原创 lcm最小公倍数 与gcd最大公约数
lcm最小公倍数 与gcd最大公约数lcm(a,b)/b==b/gcd(a,b)题目链接这个题就是相当于算b的因子个数package A518;import java.util.Scanner;public class F { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long x=sc.nextLong(); long ans=0; for(long i=1;
2021-05-18 21:51:10
100
原创 hist icpc集训队选拔第一天训练
hist icpc集训队选拔第一天训练1A - Almost Rectangle CodeForces - 1512Bhttps://codeforces.com/problemset/problem/1512/B题解:就是给出一个nn的矩阵,然后给出的矩阵中有两个坐标点为,然后组成一个矩形,先找出来两个*的坐标,然后分为三种情况,同行,同列,不同行且不同列。1:同行的时候,列变化,分两种情况是不是边缘,同行,不同行且不同列和上面一样import java.util.Scanner;pub
2021-05-02 21:45:14
111
原创 JAVA javaString类的方法
1 char charAt(int index)返回指定索引处的 char 值。2 int compareTo(Object o)把这个字符串和另一个对象比较。3 int compareTo(String anotherString)按字典顺序比较两个字符串。4 int compareToIgnoreCase(String str)按字典顺序比较两个字符串,不考虑大小写。5 String concat(String str)将指定字符串连接到此字符串的结尾。6 boolean
2021-04-16 17:00:51
71
原创 IME++ Starters Try-outs 2019
A. Arnon-Degree of Separ题目斜体样式题解:就是构建一个nodes,然后用dfs找import java.util.*;public class M { static Scanner sc=new Scanner(System.in); static Node []nodes; static Set<Integer>set; static int ans=0; static int aa[];//记录数据 public static void main(
2020-12-01 17:21:15
207
2
原创 2015蓝桥国赛全排列
1:方格填数解题思路:首先把这两行当作1行(数据较少的时候),表示1-10;然后全排列这些1-10,然后再用条件判断符合不。package 国赛第6届;public class 方格填数 { public static int a[]= {1,2,3,4,5,6,7,8,9,10};//表示数组 public static int sum=0;//表示总数 public static void p(int a[],int k) { if(k==9) {//全排列的条件 if(pp(a
2020-11-08 11:06:17
112
原创 11.20
1:组队题解:找出最大值,但是对于每个号位,不能是同一个人。简单的枚举一下;//490题解:这题说的是对于一个字符串算出他有多少个不同非空子串。用Set装一下字串,Set里面不能有重复子串。package 国赛第10届;import java.util.*;public class 不同子串2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str=
2020-11-01 15:16:17
223
2
原创 2020年蓝桥杯第一次省赛
**A:加密**![在这里插入图片描述](https://img-blog.csdnimg.cn/20201015164540957.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NzM2MDU4,size_16,color_FFFFFF,t_70#pic_center)解题思路:直接手算纪念日解题思路...
2020-10-25 12:00:46
2075
原创 全排列
全排列package 第20201015;import java.util.Scanner;public class 瓜分种数 { public static int a[]; public static void qpl(int k) { if(k==a.length) { for(int i=0;i<a.length;i++) { System.out.print(a[i]); } System.out.println(); }else {
2020-10-16 21:31:10
65
原创 时间计算
import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;public class Test { public static void main(String[] args) throws ParseException { DateFormat format = new SimpleDateForma
2020-10-16 21:29:55
107
原创 2020校内模拟赛第一次
1:15.125GB问题描述】在计算机存储中,15.125GB是多少MB?package 校内模拟赛2020第一次;import java.util.Scanner;public class 字节 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double n=sc.nextDouble(); double sum=n*1024; System.out.prin
2020-10-10 15:28:21
101
原创 P1184高手之在一起
`package 普及减;import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class P1184 {public static void main(String[] args) { Scanner sc = new Scanner(System.in); Integer n=sc.nextInt(); Integer m=sc.nextInt(); String str1[]=new
2020-10-05 21:16:59
146
原创 P1036选数
给出n个数,任意选出k个数,判断k个数的和是否为素数。暴力解会报错,就用了递归。package 普及减;import java.util.Scanner;public class p1036 { public static long n,k; public static long ans; public static long a[]=new long[20]; public static boolean p(long sum) {//判断和是否为素数 if(sum==1) {
2020-10-05 21:09:16
143
原创 P1031均分纸牌
输出:最少移动次数题说的是一共n堆数,每一堆数也不一样,每一堆的数只能往左右移动。算最少移动次数。题解:第一步:先算平均数第二步:计算每一堆和平均数的关系第三步:当ai不等于0时,ai+1=ai+1+ai,次数加1.注意最后的不用算了。package 普及减;import java.util.Scanner;public class P1031 { public static void main(String[] args) { Scanner sc = new Scanne
2020-10-05 21:02:35
114
原创 java sc.next和sc.nextLine区别
两个都是用来接收输入的,但是sc.next()接收时从第一个有效字符开始扫描,直到遇见第一个分隔符(空格,换行符),但sc.nextLine接收全部
2020-09-14 21:50:37
754
原创 Ternary XOR
A 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 (leftmost) digit of x is guaranteed to be 2, the other digits of x can be 0, 1 o
2020-09-05 09:00:51
287
原创 小数点问题
public static void main(String[] args) { Scanner sc = new Scanner(System.in); Integer r = sc.nextInt(); //3.格式化为一个特定的字符串。 System.out.println(String.format("%.7f", Math.PI*r*r)); }}
2020-08-13 15:11:23
186
原创 Java大数
Java数的输出,输入大数运算:1:构建对象BigInteger a=new BigInteger(“1”);用Scanner类定义对象进行控制台读入,Scanner类在java.util.*包中Scanner cin=new Scanner(System.in);// 读入while(cin.hasNext()) //等同于!=EOF{int n;BigInteger m;n=cin.nextInt(); //读入一个int;m=cin.BigInteger();//读入一个BigI
2020-08-13 15:07:29
96
原创 模拟
什么是模拟仅仅使用较简单的算法和数据结构的题目。模拟顾名思义,就是按照题目的要求,一步步写出代码。当然,模拟一般也不是很好写,参见经典题目魔兽世界和猪国杀。特点模拟题目通常具有码量大、操作多、思路繁复的特点。并且由于它码量大,会导致很难查错,如果是在考试上是相当浪费时间的。模拟过程所有OI题的解题过程都可以这样描述。从实际问题建立抽象模型,并使用合使的算法与数据结构来实现。模拟的过程可以是这样的:1、读题。读懂题目的意思,要知道题目想做什么。2、建模。利用什么样的数据结构来实现。3、代
2020-08-09 15:50:59
76
原创 HDU1312 Red and Black(dfs+连通性问题)
**题意** 这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上, 他可以从这块瓷砖移动到相邻的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上,而不能移动到红色瓷砖上。编写一个程序,通过重复上述动作来计算他可以达到的黑色瓷砖的数量。Input输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数,W表示瓷砖的列数。 W和H不超过20。瓷砖的颜色用字符表示,如下所示。'.' - 黑色瓷砖'#' - 红色瓷砖'@' - 站在黑色瓷砖.
2020-07-29 17:41:18
152
原创 P1019单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeastbeast和astonishastonishastonish,如果接成一条龙则变为beastonishbeastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atatat 和 atideatideatide 间不能相连。输入格式输入的第一行为
2020-07-29 09:34:46
110
原创 P1012 拼数
题目描述设有 nnn 个正整数 a1…ana_1 \dots a_na1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数 nnn。第二行有 nnn 个整数,表示给出的 nnn 个整数 aia_iai。输出格式一个正整数,表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明/提示对于全部的测试点,保证 1≤n≤201 \l
2020-07-28 15:13:10
391
1
原创 A. LLPS
A. LLPStime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem’s actual name, “Lexicographically Largest Palindromic Subsequence” is too long to fit into the page headline.You are given s
2020-07-26 15:22:20
114
原创 CodeForces - 166A----Rank List
A. Rank Listtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnother programming contest is over. You got hold of the contest’s final results table. The table has the following data. For each te
2020-07-26 15:18:19
197
原创 DFS(深度优先搜嗦算法)
基本概念:一种用于遍历或者搜索图和树的算法,从树的结点开始搜,一直到最后不符合条件位置,(递归也许用上)算法思想回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。模板public int check(int n/*参数*/) { if(true/*满足条件*/) { return 1; } re
2020-07-23 18:47:04
79
原创 A - 查找最接近的元素
在一个非降序列中,查找与蒜头君的给定值最接近的元素。输入格式第一行包含一个整数 n,为非降序列长度。1≤n≤100000。第二行包含 n个整数,为非降序列各元素。所有元素的大小均在 0∼1,000,000,000之间。第三行包含一个整数 m,为要询问的给定值个数。1≤m≤10000.接下来 m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在 0∼1,000,000,000之间。输出格式m 行,每行一个整数,为最接近相应给定值的元素值,保持输入顺序 若有多个值满足条件,输出最小
2020-07-21 16:08:11
483
原创 二分的理解
二分查找又(折半查找)只适用于单调的数列进行查找步骤:1:首先确定查找的中间位置mid=(l+r)/2(这样不行由于int有范围)应该写成mid=l+(l-r)/22:于待查位置比较3:对缩小的区域再折半公式。要么查找成功,要么查找失败,在一维数组中优点:进行了log2n次package 暑假集训_第一周_二分;import java.util.*;public class 二分 { public static void main(String[] args) { Scanner
2020-07-09 19:58:25
119
原创 python网站总结
Python有许多不同的 Web 框架,Django是重量级选手中最有代表性的一位,许多成功的网站和APP都基于Django。1)我们创建了虚拟环境,安装了Django。2)然后对个程序解释urls.py:网址入口,关联到对应的views.py中的一个函数,访问网址就对应一个函数。views.py:处理用户发出的请求,从urls.py中对应过来,通过渲染templates中的网页可以将显示内容输出到网页。models.py:与数据库操作相关,存入或读取数据时用到这个,当然用不到数据库的时候,你可以
2020-06-28 21:58:38
156
原创 周练
https://vjudge.net/contest/379146#rankpackage 第四次;import java.util.*;public class B { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int x=sc.nextInt(); int y=sc.nextInt(); int a[]=new int[n];
2020-06-21 17:10:49
110
原创 巧用数组下标
巧用数组下标数组的下标是一个隐含的很有用的数组,特别是在统计一些数字,或者判断一些整型数是否出现过的时候。例如,给你一串字母,让你判断这些字母出现的次数时,我们就可以把这些字母作为下标,在遍历的时候,如果字母a遍历到,则arr[a]就可以加1了,即 arr[a]++;通过这种巧用下标的方法,我们不需要逐个字母去判断。我再举个例子:问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。对于这道.
2020-06-14 21:10:10
2259
原创 总结
链接:https://vjudge.net/contest/378052#problempackage SA;import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for(int i = 0;
2020-06-14 21:07:07
85
原创 欧几里得理解
欧几里得算法(辗转相除法)用来算多个数的最大公约数,(由于数学中最大公约数没有负数的概念,所以最大公约数不包括负数)内容:gcd(a,b)=gcd(b,a%b)证明:设a=x*b+r,设d为a,b的最大公约数,d|a,d|b,可得d|r,那么a%b=r,也就是gcd(a,b)=gcd(b,a%b)。具体代码:int gcd(int a,int b){ if(!b)return a ; return gcd(b,a%b);}重点是扩展欧几里得和贝祖公式。贝祖公式告诉我们:a
2020-06-04 20:56:16
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人