- 博客(46)
- 收藏
- 关注
RSS订阅
原创 记录比赛生涯的第一个重要时期（2021.1~2021.6）
2021年，是一个不平凡的年份。在这半年中，我们见证了太多，经历了无数风雨，最后收获了小小的果实。这个果实可能目前还十分渺小，但是我相信，它一定预示着我们，在未来的日子中，我们能够更加不忘初心，砥砺前行，在下半年的比赛中，拿到更加优秀的奖项~！1、2021.1~2021.3.29：寒假这个时期，我将其称为黄金时期。这段时间，正是在家学习提升的一个阶段。每天根据一定的计划量刷题学习，晚上集中讨论一天遇到的问题。在这半年中，我认为这个时期是最宝贵的，是我们能力提升最快的一个阶段。下图是这段时间打的code
2021-06-29 21:02:39
285
1
原创 2021第十二届蓝桥杯C++ B组第一场省赛赛后总结
试题 A: 空间答案：256 * 1024 * 1024 / 4 = 67108864试题 B: 卡片#include <iostream>#include <cstring>#include <algorithm>using namespace std;int s[10];bool check(int x){ while (x) { int t = x % 10; x /= 10;
2021-04-29 22:05:05
2677
12
原创 快速求整个数组最大公约数
试题链接：2021年牛客寒假集训营第四场–J题如果我们要求一堆数的最大公约数，我们只要对每一个质数求出在这些数的最大次数中的最小值，最后把这些幂次累乘起来，就是这些数的最大公约数。#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N=1e4+5;const int mod=1e9+7;int x[N],p[N];int main(){ int
2021-02-20 15:50:14
2109
原创 常用Java API整理：字符串类（String和StringBuilder）
String:import java.util.*;public class String_demo { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); //读入 String s=in.next(); //遍历字符串 for(int i=0;i<s.length();i++) { Syste
2021-02-16 17:36:48
307
3
原创 常用java API整理：大数类（BigInteger BigDecimal）
应用实例（具体细节见注释）：import java.util.*;import java.math.BigInteger;import java.math.BigDecimal;public class a1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); //初始化 BigInteger a=new B
2021-02-15 21:17:16
285
1
原创 c++和java给数组赋初值的方法
C++:1、使用memset函数2、使用fill函数#include<bits/stdc++.h>using namespace std;const int N=105;int a[N];int main(){ fill(a,a+N,10); cout<<a[0];}Java使用Arrays.fill函数import java.util.*;public class a1 { public static void main(String[] args
2021-02-15 19:53:20
607
1
原创 数论题目整理（持续补充）
数论错题整理1、最大的不能被表示成素数幂的数+最小公倍数求法题目链接对于2，不止有因子2还有其他素数因子，能达到的最大数为3∗2k3*2^k3∗2k（只有乘以3，k才有可能最大）对于x>2的数，不止有因子x，能达到的最大数为2∗xk2*x^k2∗xk题目要求我们求出小于n的，不能被表示成素数的整数次幂的数，的最小公倍数由算数基本定理，lcm=p1max(a1,b1)p2max(a2,b2)p3max(a3,a3)....lcm=p1^{max(a1,b1)}p2^{max(a2,b2)}p
2021-02-07 20:53:30
748
原创 D. Journey（1月29日晚div2 D题）
题目链接D. Journey有n+1个城市。n条有向边，连接 i -> i+1。然后现在商人以一个点为起点开始遍历。每移动一次，所有的边就会调转方向。问以所有i为起点。能访问到的城市的数量。分析：从一个点往左走的最远距离，是LR字母交替的数量，同理向右走的最远距离一样。我们可以开两个数组sum1,sum2，分别记录从当前点向左，向右最远能走多少，res数组记录每个点的最终答案用递推的方式可以求出sum1，sum2数组，再根据这两个数组更新res数组#include<bits/std
2021-02-01 10:45:57
172
原创 求二维子矩阵中最大的和
二维子矩阵中最大的和题目链接：Acwing 126.最大的和给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩形为：9 2 -4 1 -1 8 它拥有最大和15。分析：对列求前缀和，枚举上下界，在上下界包围的区域中，按一维求连续子序列和的方法求
2021-01-31 22:47:14
493
1
原创 1月30日刷题总结（第八届“图灵杯”）
1月30日刷题总结（第八届“图灵杯”）T1：求数组中最长的能整除k的子数组用前缀和a[]预处理数组，则从第i位到第j位的子串和为a[j]-a[i-1]，又(a-b)%k=a%k-b%k，所以a[j]-a[i-1]整除k等价于a[j]和a[i-1]对k取模的结果相等，然后只需要贪心的寻找距离最远的相同取模结果即可。#include<bits/stdc++.h>using namespace std;const int N=1e5+5;typedef long long ll;ll a
2021-01-30 20:38:21
248
1
原创 C. Nezzar and Symmetric Array（1月28日晚div2，一道1700分的题目）
题目链接：[C. Nezzar and Symmetric Array](C. Nezzar and Symmetric Array)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;ll d[N];bool cmp(ll a,ll b){ return a>b;}int main(){ int t; cin>>t; while(t--){
2021-01-29 20:25:45
150
原创 【Acwing.420】手写next_permutation函数，求一个整数序列的下一个全排列
题目链接：Acwing 420.火星人算法思路：从右往左扫描数组，找到第一个a[k-1]<a[k]的位置k，然后在k到n的范围内找到比a[k-1]大的最小的数，记为a[t]，将a[k-1]和a[t]交换，最后将数组的k到n的一段逆序#include<bits/stdc++.h>using namespace std;int a[10005];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++
2021-01-29 19:55:12
211
原创 1月28日刷题总结
1月28日刷题总结https://codeforces.com/problemset/problem/1469/Bhttps://codeforces.com/problemset/problem/1455/Chttps://codeforces.com/problemset/problem/1454/Dhttps://codeforces.com/problemset/problem/1454/Chttps://codeforces.com/problemset/problem/1437/B
2021-01-28 22:16:45
124
原创 1月27日刷题总结 (rating=1400,1500)
文章目录下午比赛题：T1：[937B.Vile Grasshoppers（素数判断）](https://codeforces.com/problemset/problem/937/B)T2：[930A.Peculiar apple-tree（树的宽度） ](https://vjudge.net/problem/CodeForces-930A)T3：[1385D.a-Good String（dfs）](https://codeforces.com/problemset/problem/1385/D)T4：[3
2021-01-27 22:08:21
362
原创 Java刷题应用实例总结
Java刷题应用实例总结：T1：ArrayListArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。例题：Acwing 791. 高精度加法import java.util.Scanner;import java.util.ArrayList;public class Acwing791 { static ArrayList<Integer> add(ArrayList<Integer> a,ArrayL
2021-01-02 23:21:40
187
原创 2019-2020-2 大学物理Ⅱ 答案+解题过程自用
2019-2020-2 大学物理Ⅱ答案+解题过程自用一、填空1、电场中电势的定义式：Up=εpq0=∫p+∞E⃗dl⃗\large U_p=\frac{\varepsilon _p}{q_0}=\int_{p}^{+\infty} \vec{E}\vec{{dl}}Up=q0εp=∫p+∞Edl，描述：电荷在电场中某点的电势能与它的电量的比值，在量值上等于单位正电荷放在该点时的电势能2、点电荷电场强度分布表达式：E⃗=F⃗q0=14πε0qr2er⃗\large \vec{E} =\fra
2020-09-01 12:07:57
2442
1
原创 2020牛客暑期多校训练营（第二场）赛后补题+证明自用
2020牛客暑期多校训练营（第二场）赛后补题+证明自用D Duration**题意：**给两个时间，计算这两个时间相差的秒数Solution：将两个时间转换成秒，然后作差取绝对值Code:#include<bits/stdc++.h>using namespace std;int main(){ int h1,m1,s1,h2,m2,s2; scanf("%d:%d:%d",&h1,&m1,&s1); scanf("%d:%d:%d",&h2
2020-08-16 11:09:29
194
原创 2020牛客暑期多校训练营（第一场）赛后补题+定理证明
2020牛客暑期多校训练营（第一场）赛后补题+证明自用F Infinite String Comparision联想到无限循环小数前置知识：如何将无限循环小数化为分数①0.11111110.11111110.1111111型设x=0.1111111x=0.1111111x=0.1111111，则10x=1.11111110x=1.11111110x=1.111111,可以得到10x−x=9x=1\large10x-x=9x=110x−x=9x=1，则x=19=1101−1\large x=\fr
2020-08-15 21:20:56
221
1
原创 牛客多校9赛后补题
A Groundhog and 2-Power Representationhttps://ac.nowcoder.com/acm/contest/5674/Apython一行代码：print(eval(input().replace("(","**(")))c++栈模拟：遇到数字，左括号就进栈，遇到右括号开始出栈，累加遇到的每一个数字，直到遇到左括号，弹出左括号以及左括号前面的那个数字，求幂次并将这个结果入栈#include<bits/stdc++.h>using namespa
2020-08-09 10:36:01
237
原创 NC18884 食物链（并查集+拆点+数理逻辑）
NC18884 食物链（并查集+拆点+数理逻辑）题目传送门题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类。第二种说法是“2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三
2020-08-02 17:14:26
416
原创 POJ-3784 Running Median（对顶堆动态维护中位数）
POJ-3784 Running Median（对顶堆动态维护中位数）For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.InputThe first line
2020-07-30 22:18:45
210
原创 Newcoder 14301 K-th Number（二分+尺取）
Newcoder 14301 K-th Number（二分）题目描述Alice are given an array A[1…N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty. Consider each interval in array A. If the length of this interval
2020-07-25 10:37:21
138
原创 POJ-2785 4 Values whose Sum is 0（二分+双指针）
POJ-2785 4 Values whose Sum is 0在学习二分法的时候，偶然看到一道非常不错的题目，可以对今后的思维有一定启发~题目描述：4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 38477Accepted: 11718Case Time Limit: 5000MSDescriptionThe SUM problem c
2020-07-24 21:04:19
254
原创 HDU 4864 Task 贪心+二分
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task, they will
2020-07-22 20:46:22
209
原创 【2016C++大学A组蓝桥杯】题解及心得
2016A组文章目录2016A组ABCD代码填空题，不写E代码填空题，不写FGHIA试题来源：http://oj.hzjingma.com/p/7000?view=classic【问题描述】某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。【答案提交】你提交的应该是一个整数，不要填写任何多余的内
2020-07-20 18:38:21
567
原创 如何获取数组的第一、第二大值
如何获取数组的第一、第二大值int x=0,y=0;y=max(y,dis[u]);if(y>x) swap(x,y);
2020-07-09 13:53:33
477
原创 算法：最小生成树模板（Prim算法+Kruskal算法）
算法：最小生成树模板（Prim算法+Kruskal算法）板子题参见：https://www.luogu.com.cn/problem/P3366Prim算法#include<bits/stdc++.h>using namespace std;struct Edge{ int to,val,nexty;}edge[400005];int head[5005],cnt;void add(int u,int v,int val){ cnt++; edge[cnt
2020-07-08 22:26:39
196
原创 ACM图论-----最短路模板合集（Dijkstra算法&Floyd算法&SPFA算法）
邻接表存储 - 无权图的单源最短路算法（C++描述）#include<bits/stdc++.h>using namespace std;typedef long long ll;#define js ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);vector<int> g[100];queue<int> qu;int dist[100];int path[100];int main(){ int
2020-07-03 21:10:06
356
原创 洛谷P1151_Disjoint Sets并查集（Java版）
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Mi和Mj具
2020-05-28 21:52:42
216
原创 Codeforce 102394 F题（搜索剪枝）
Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast Chin...
2020-05-01 11:37:06
703
原创 【2020省赛冲刺进行时】二分答案专题复习
复习一下二分答案蓝桥杯省赛前的专题复习先贴上一个关于小数的模板，容易错~！const double eps=1e-6;double l,r,mid;while(r-l>eps){ mid=(left+right)/2; if(check(mid)){ l=mid; }else{ r=mid; }}return mid;一个经典的关于距离的二分答案问题（POJ...
2020-04-28 16:12:59
503
原创 【3月8日特训】经验总结
一给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。这个题我们用数组存放会超时，所以用传统循环进行求解#include<stdio.h>int main() { int a = 1, b = 1, c = 1; int now; for (int i = 4; i <= 2019...
2020-04-26 22:08:38
241
原创 浅谈拓扑排序（初级应用）
拓扑排序定义：在一个有向图中，对所有的结点进行排序，要求没有一个结点指向它前面的结点前提：有向无环图（DAG）关键点：有向图、且不能形成环算法描述：deg[100005]用来统计点i的度数（入度）把所有入度为0的点插入到队列里while(队列不空) 取出队首点P 访问P的所有相邻点Q，把它们的入度减一（就相当于把点P删了） 如果Q入度被删成0了，点Q入列我们边做循环，边统计结...
2020-04-26 20:25:35
201
原创 如何用邻接表法表示一张图&图的两种搜索方式
图（邻接表法）图的表示方法有很多，这里有一种比较常见的用法：邻接表法，它的实现往往在竞赛中不用链表，而是通过vector动态数组实现表示方法：vector<int>a[10]；//表示有10个结点，其中每个结点对应的vector里存放与它相连的结点例题1：求各点到1号点的最短距离测试数据：7 61 22 41 32 53 73 6 /*邻接表 bfs 最短...
2020-04-26 12:33:50
438
原创 【DFS】分析经典DFS求解迷宫类问题
前言：DFS求解迷宫问题是建立在DFS全排列的基础之上的，不了解的朋友查看之前的博客：https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007我们先画一个简单的图此时我们站在起点，我们想到目标位置，一次只能向上下左右四个方向移动一个格子，并且红色区域不可通过，求起点到目标位置的最短路径当然，我们也不能走到迷宫之外首先我...
2020-02-18 22:02:17
656
原创 【DFS入门】利用DFS算法实现1~n整数的全排列
··前言：DFS作为蓝桥杯等大赛的必备算法，是必须要掌握和学会灵活应用的··问题形象化（图片来自《啊哈！算法》）：假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子，现在我们想把这3张扑克牌分别放进3个盒子里面，并且每个盒子有且只能放一张扑克牌，那么一共有多少中不同的方法？首先，我们手拿三张扑克牌，走到了1号盒子前，我们心想：放1号扑克牌，还是2号、3号呢？现在我们想生成全排...
2020-02-15 18:44:52
1165
原创 【2月14日集训】试题整理+经验总结
Test AThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that th...
2020-02-14 21:57:04
982
原创 【2月13日】杭电OJ刷题总结
TestA：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 345322 Accepted Submission(s): 82122Problem DescriptionGiven a sequence a[1...
2020-02-13 19:21:36
383
原创 C/C++语言代码规范经验总结（暂不完整，后续会补充）
学了一个学期的C，或多或少有一些代码方面的经验总结，以下为我不完善的经验，后续学习了更多知识会有补充2019.2.12整理①善于使用Tab键缩进 ②括号匹配分明，if-else嵌套清晰③善于编辑注释，方便他人读懂代码④对于时间复杂度过高的算法加以改进，不出现oj上超时的代码⑤结构体名第一个字母要大写，函数名由多个单词组成的，每个单词首字母要大写⑥变量名尽量不用纯字母，而是让人清晰易...
2020-02-12 16:20:00
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人