- 博客(53)
- 收藏
- 关注
RSS订阅原创 数据库笔记
数据库sqlserver笔记day1day2day11.创建数据库Create database 数据库名(参数)3.创建数据表Create table 表名(参数 属性1 数据类型, 属性2 数据类型, ID int, Name varchar(10), Sex nchar(1))4.删除表：drop table 表名5.修改表：Alter table 表名--增加属性 add 属性名 属性值--删除属性 drop column 属性名--修改属性 alter c
2021-11-25 21:13:02
593
原创 CF思维题3
HIST ICPC校内选拔训练赛（纯思维题）A.Tit for TatBA.rray and PeaksC.Candies and Two SistersD.Sum of MediansE.Rock and LeverF.Berland PokerG.Buying ShovelsI.Alice, Bob and CandiesJ.Anti-SudokuA.Tit for Tat题目链接思路：首先不知道字典序的可以先baidu一下字典序对于数字1、2、3…n的排列，不同排列的先后关系是从左到右逐个比
2021-05-04 16:14:09
238
原创 CF思维题
HIST校内选拔训练赛（纯思维题）A.Almost RectangleB.A-B PalindromeC.Corrupted ArrayD. Double-ended StringsA.Almost Rectangle原题链接思路：题目大概意思是在二维矩阵里给出你两个点，有可能在同一行同一列，然后让你枚举出另外两个点，使他们成为一个矩形。这里除了需要特判的同一行同一列，要考虑边界情况外，其余都是 ch[x1][y2],ch[x2][y1] 。import java.util.Scanner;p
2021-05-04 11:29:45
337
原创 排序算法
JAVA几种排序模板冒泡排序选择排序归并排序快速排序JAVA的自定义排序冒泡排序public static int a[] = {1,3,4,2,5}; public static void bubble_sort(int arr[]) { for(int i=0;i<arr.length;i++) { boolean flag = false; for(int j=i+1;j<arr.length;j++) { if(a[i]>a[j]) { in
2021-04-23 22:19:51
62
原创 蓝桥杯JAVAB组2015初赛
目录蓝桥杯JAVAB组2015初赛A三角形面积B立方变自身C三羊献瑞G加法变乘法H牌型种数I饮料换购蓝桥杯JAVAB组2015初赛A三角形面积原版：三角形面积如图1所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。思路：正方形面积减去三个小三角形的面积这个是改编版的，链接：2018JAVA组决赛A题思路：设周长的一半为p，三角形面积s=sqrt(p*(p-a)*(p-b)*(p-c)，abc用勾股定理求答案
2021-04-15 09:41:57
102
原创 九韶杯部分题解代码
题目链接一言难尽的比赛A.6的个数B.小明的作业C.斐波那契D.数组重现F.字符串G.最强对手矩阵A.6的个数签到题，遍历一遍即可public class Main { public static void main(String[] args) { int ans = 0; for(int i=1;i<=2016;i++) { int temp=i; while(temp!=0) { if(temp%10==6)ans++; temp/=10;
2021-04-12 21:50:24
166
原创 [蓝桥杯2015初赛]手链样式
原题链接思路：全排列首先先全排列，然后将结果存入HashSet里去重(这个操作就相当于12!/(3!*4!*5!)得出来的结果是27720，然后还要考虑转动的情况，可以很简单的看出来需要有12种转动的可能，所以27720/12=2310，2310为不考虑翻转的所有种情况，翻转一般情况下是/2，结果为1155，但是有的是本来就是对称的，所以这里边相当于把那种本来也是对称的情况也/2了，也就是结果应该为1155+本来就是对称的情况数目/2)下边重点说明一下本来就是对称的这种情况假设我们将这三种玛瑙
2021-04-09 21:29:30
79
原创 [蓝桥杯2015初赛]牌型种数
原题链接思路：DFS这个题是要找有多少种牌是符合要求的，所以符合DFS的使用条件。public class G初赛2015牌型种数 { public static int ans = 0;//参数含义：k又有几张牌没有分配，num：正在分配哪一类牌型 public static void dfs(int k,int num) { if(k<0||num>14)return; if(k==0) { ans++;return; }else { for(int
2021-04-08 22:04:31
69
原创 [蓝桥杯2019初赛]迷宫
原题链接这个题用的是BFS(宽搜)BFS与DFS的区别：作为一个刚学过这俩东西的菜鸡来说，俺觉得BFS就是找最短路径等一些极值的，然后DFS典型的就是全排列，一般是找几种情况。这道题属于比较典型的寻找最短路径，属于BFS，比较生疏的知识点估计就是队列了，之前从来没用过，现在先记一下代码吧，以后慢慢理解。import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java
2021-04-07 21:15:59
219
3
原创 [蓝桥杯2017初赛]方格分割
原题链接 思路：这个图形可以用一个数的二进制表示，0代表浅色，1代表深色，题目中说两部分的形状完全相等，则说明这两部分是关于中心对称的，也就是一个位置的对称位置与原位置的颜色不同。剩下的就是用DFS查找有多少个相同颜色联通且面积为18的图形了，在这个操作中要定义一个vis数组，用来记录一个位置是否已经走过(防止死循环)且vis数组不能写在DFS里边(因为递归调用会重新定义这个数组，可以在main中，每一次赋值i就更新一次vis数组)；注意结果，因为题目说旋转
2021-04-05 13:02:22
1918
6
原创 [蓝桥杯2017初赛]9数算式
原题链接思路：这个题是一个全排列问题，首先把1-9的全排列整出来，然后再写一个循环，将两个数段相乘，判断乘积是否为一个含有1-9不重复数字的值。import java.util.HashSet;public class Main { public static int arr[] = {1,2,3,4,5,6,7,8,9}; public static int ans = 0; //将一个数段变为一个整数 public static int toint(int begin,int end) {
2021-03-31 18:57:49
158
原创 快速幂模板
快速幂模板public class Main { public static long mulmod(long a,long b,long p) { long ans = 0,val = a; while(b!=0) { if(b%2==1) { ans+=val; ans%=p; } val*=2; val%=p; b/=2; } return ans; } public static long powmod(long a,long b
2021-03-31 17:13:20
54
原创 [蓝桥杯2019初赛]后缀表达式
原题链接思路：首先可以将输入的数组排一下序，选出一个最大值与最小值。最终结果可以表示为import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int a[] =
2021-03-29 15:12:08
53
原创 [蓝桥杯2017初赛]迷宫
原题链接思路：用public class Main { public static void main(String[] args) { String s[] = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URUDLLRRUU", "DURLRLDLRL", "ULLURLLRDU", "RDLULLRDDD", "UUDDUDUDLL", "
2021-03-29 15:11:40
90
原创 [蓝桥杯]k倍区间
思路：首先要用到前缀和，假设前缀和数组为s，用s[i]表示前i项前缀和。若(s[r]-s[l-1])%k==0则满足题意即s[r]%k==s[l-1]%k用cnt数组存入，s[r]%k的值为下标，即cnt[s[r]]接下来用一个等差数列的前n项和公式(只要是余数相等，两两之间就可以形成一个k倍区间)至于cnt[0]为什么设为1，是因为import java.util.Scanner;public class Main { public static void main(String[] ar
2021-03-19 16:09:25
197
原创 [蓝桥杯2019初赛]修改数组
题目链接思路：设置一个记录数组，用来记录每一个数出现的次数，原数+出现的次数就是该有的值了。特别重要的写在注释里了。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int a[] = new int[N]; int b[] = new int[N
2021-03-16 15:48:31
110
原创 CF1475A 做题总结
洛谷链接思路：偶数 * 偶数=偶数，奇数 * 偶数=偶数，奇数 * 奇数=奇数。已知只有偶数×偶数的时候没有大于1的奇因数，此中的偶数是纯偶数(也就数2n)，所以写一个循环，如果不是2n 即可。因为怕超出数据范围，所以用的BigInteger。import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc =
2021-03-13 21:33:45
115
原创 菜鸟的ES6学习笔记
let,const,varvar变量的局限1.可以重复声明变量2.无法限制修改3.没有块级作用域let:不能重复声明，变量，可以修改，有块级作用域const:不能重复声明，常量，不能修改，有块级作用域//例子：html<button>按钮1</button><button>按钮2</button><button>按钮3</button>//js(第一种情况，将i用var定义，这种会输出三个3，因为var
2021-03-13 21:21:40
162
原创 菜鸟的算法学习---素数筛
适用条件：需要多次查找素数(质数)，统计某一数段素数出现的次数等模板：public static boolean isp[]=new boolean[1000005]; public static void Init(){ for(int i=0;i<isp.length;i++){ isp[i]=true; } isp[2]=true; for(int i=2;i<isp.length;i++){ for(int j=i*2;j<isp.length;j
2021-03-13 20:52:01
84
原创 CF1491B 做题总结
洛谷链接思路：分情况讨论，只用考虑相邻障碍物的位置关系就行了，不相邻的就算移动也没影响。① 一开始就是有通路的，即相邻的两个障碍物的距离>1，那么不需要进行任何移动就可以到达目的点。花费为0元。② 一开始没有通路，所有的障碍物都在一列。这个他可以先向右移动，接下来有两种选择，向上移或者继续向右移(因为可以发现n>=2,水平方向图的大小是0~1e6+1所以在水平方向最少是可以左移或者右移两格的，所以不用考虑水平方向越界的问题)，所以花费最小值为min(u+v,v+v);③ 如果没有通
2021-03-13 15:31:22
83
原创 CF1478B做题总结
洛谷链接思路：如果某一个数可以由幸运数组成，则可以分解这个数。比如说d=7,59=7*7+10，所以59必是可以的。也就是说如果这个数可以n = i * 10+d * j，其中i，j>0。如果n>d * 10，则n也是可以的，因为都可以分解为i * 10+d * jimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(
2021-03-13 15:13:01
102
原创 菜鸟的算法学习---JAVA列表、容器
前戏：今天写了一个题，需要用一个东西记录值，当时我就想到了数组，但是这个东西不确定个数，然后又想到了容器，容器这东西忘得差不多了，so写一个博客，记录一下。ArrayList创建列表： ArrayList<E> AL=new ArrayList<>();//其中E为数据类型添加元素： AL.add();访问元素： AL.get();修改元素： AL.set()删除元素 AL.remove();长度 AL.size();迭代整型 for(int t:A
2021-03-09 14:46:20
70
原创 菜鸟的算法学习---String函数
前几天参加了几个小比赛，其中用到了好多字符串自带的函数，当时有点想不起来了，就百度了，为了方便记忆，在博客里记录一下。会在下面写入常用的字符串操作。（我都是在菜鸟教程里找的，如果有哪里写的不对，欢迎大佬指出）String str="I M C N";char--str.charAt(index) 返回指定索引的char值boolean--str.endsWith(String)测试字符串是否以指定后缀结束boolean--str.equals(String)判断两个字符是否相等int--str.i
2021-03-09 14:46:02
271
原创 在秃头的路上一战到底QAQ
经过了大二上学期，发生了很多事情，过了好长时间再次写博客，发现好多东西都变了呀。对于算法的理解，我觉得学习算法对自己的思维应该有很大的帮助，而且算法无论是毕业之后从事计算机行业或者选择考研，都会有很大的帮助，争取为自己以后造一个更大的跳板吧(学校作为跳板的话，估计我会一拉到底????)。然后算法竞赛的话，就是多参加一些比赛吧，我虽然参加过蓝桥杯，拿了个省二，但是那是B组，看过B组都哪些大学之后，不禁感慨一句“金河一去路千千，
2021-01-17 20:07:24
118
4
原创 感谢你曾经来过~
总结一下我开学到现在所做的事情。1.小组招新，在小组招新这方面我做的比较少，做了一个三折纸，还有一个大海报(这个我是混子QAQ)。2.办公室招新，我们办公室的招新PPT总共分为两版，第一版大部分是我做的，第二版是清清主力，我辅助。在找模板这方面花了一些时间，但是最后100人进群，还是挺开心的。3.课程学习，我现在课程学习让我满意的没几个学科，离散，电子技术基础都学的可垃圾，就线代还说得过去。所以课余时间我就写写线代作业，学学离散，学学电子技术基础。4.小组学习，前段时间在小组一心学习算法，前端的东西
2020-10-25 09:31:30
105
1
原创 上周总结
这一周，又是恐怖的一周。1.新生来了有一周多了，每一天都有发不完的通知。这一周以来，计科202班我发的通知有70条，每一天都有各种各样的在线表格，各种各样的通知，还有各种各样填不完的手写表格，还有开不完的班会。每天中午都是能吃上一顿是一顿，早上五点半起床带着他们去早操地点，然后去早读，晚上九点多查寝查到十点多，回去还要补之前落下来的课，可能会写会作业，洗洗衣服，洗澡。整天忙的要死。负能量到此结束，下面是正能量的东西了。2.今天蓝桥杯比赛完了，感觉我自己写的还行，有三个大题的测试数据都过了，我觉得思路可能
2020-10-17 17:05:48
1587
6
原创 2020-10-03
这将近十天的时间里，有休闲的几天，也有忙碌的几天。1.关于代班，虽然新生还没有来，但是每天都要催着他们钉钉打卡，还要收各种截图，发各种通知，还是挺累的。
2020-10-03 17:45:30
102
1
原创 2020-09-22
本周，杂事异常之多，说说最近干了啥吧。1.竞选代班成功了，而且带的是计科202，直系的，心里也是超级激动，哈哈哈。怎么说呢，我觉得代班对于一个班级而言是非常重要的，像我之前的代班，丁鹏浩学长，他对我就是特别好，我也超级感谢他，给了我很多很多的帮助，也让我学会了很多东西。每次我对眼前的路迷茫的时候，学长总是能给我指出一条路，拥有这样一个超级优秀的学长真好。而且今年我也是代班了，再过两个星期我的学弟学妹们就来了，首先一定要做好准备工作，毕竟今年是比较特殊的一年，稍微有点纰漏，就可能造成某个人进不来学校的情况，
2020-09-22 17:43:36
97
2
原创 补补补补博客
补补补补补补补补补补补补博客。前一段时间之所以一直没有写博客是因为一直都很忙，我觉得我上周经历了一个魔鬼的一周。这一周的中午饭和下午饭都是能吃上就吃，吃不上就不吃。说一下我都干啥了吧。1.部室工作。因为积累了两学期的德育评定，再加上大一下学期的期末成绩，真是忙得我不可开交。因为一开始不知道这个德育评定怎么算，也是到处碰壁，问问其他人，也返工了好多次，也就是这一次有一次的更改，也是让成绩变得更加公平，我自己还是挺骄傲的。这一次计算成绩遇到了两个团支书，一个是詹东阳，一个是李玄烨。他们两个真是超级为班级着想
2020-09-15 18:26:01
191
原创 2020-8/30 数的分解
数的分解时间限制: 1.0s 内存限制: 512.0MB【问题描述】把 n分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1999+3+18 和 1999+18+3 被视为同一种。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的分解方法种数。【样例输入】2019【样例输出】40785【评测用例规模与约定】对于所有评测用例，10
2020-08-30 20:22:24
285
原创 2020-8/20 数组进阶之差分序列
题目：校门外的树【问题描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。【输入格式】第一行有
2020-08-20 19:02:03
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人