- 博客(24)
- 收藏
- 关注
RSS订阅原创 2021-03-05
通过观察，可以发现当每个人根据手中a*b的值，从小到大排列时，可以得到符合要求的答案，即获得奖赏最多的大臣所获奖赏尽可能少。 本题的一大难点是高精度。此题需要写高精度的乘法函数，和除法函数。 但不会写，看了题解后照着题解打出来的代码 #include<bits/stdc++.h> using namespace std; int ans[20010],sum[20010],store_ans[20010]; struct node { int a,b; }a[5005]; bo.
2021-03-05 22:37:00
54
原创 2021-02-26
今天学习了刷stl中string容器的操作 包括构造函数，赋值操作。字符串拼接，字符串查找与替换，字符串比较，字符存取，字符串的插入与存取，子串获取。
2021-02-26 22:53:06
46
原创 2021-02-24
今天练习的算法是二分查找。 二分查找和快排一样，用递归的方式分别对左右两个区间进行搜索。 二分查找的函数也能比较快的写出来，效率很高。
2021-02-24 19:41:32
39
原创 2021-02-06
寒假学习 这道题为递推题 仔细观察可以得到递推公式 用法f[i]表示长度。 因为题目要求只输出后四位，所以当某个值超过四位数可以对其取模，避免最后取模是答案已经超出数据范围。 #include<iostream> #include<cstdio> using namespace std; long long int f[1000005],e[1000005]; long long int k; int main(){ cin>>k; f[0]=1;f[1]=1;f[
2021-02-06 22:25:48
44
原创 2021-02-05
寒假学习 今天学习的内容是数据结构的树，在网上看了相关视频并查找了相关的博文阅读，在学习树中节点之间的关系和特性时有些难理解，还需要再深度学习。
2021-02-05 22:55:54
36
原创 2021-02-03
寒假学习 今天继续学习数据结构的字符串，数组和广义表。 关于多维数组的储存方式，如何将多维数组华为一维数组，还有关于矩阵的压缩处理，有对称矩阵，三角矩阵，对角矩阵，系数矩阵等储存方式以减少空间的浪费。 ...
2021-02-03 21:40:19
61
原创 2021-02-02
寒假学习 今天学习数据结构的字符串，数组，广义表部分， 了解了快速模式匹配算法——kmp算法。 kmp算法的效率比bf算法效率更高。 算法学习了递归和递推。
2021-02-02 21:28:01
41
原创 2021-01-30
寒假学习 今天打了牛客上的比赛 做题时理解错题意，导致代码需要重写。写代码时，总是在一些小细节犯错误，不易察觉，比如少写一行代码，数据会溢出等。以后比赛一定要按自己的思路仔细检查代码。 ...
2021-01-30 22:56:45
51
原创 2021-01-26
寒假学习 今天做了一道暴力枚举题 这道题的思路很明确，只要将所有可能性都计算一遍，即可得出答案。 但是题目的要求是从 n 个数字中选出 k 个元素相加。如果 k 是个定值， 那么我们只需要写 k 个 for( ; ; ) 循环嵌套即可，但是 k 需要输入，是变量而我们在代码中写的循环层数是定值。所以这个方法不可行，除非你真的有耐心能写出20层循环嵌套。（不推荐，代码量太大） 不确定的循环，用递归代替 #include<cstdio> #include<iostream> using
2021-01-26 22:40:33
58
原创 2021-01-25
寒假学习 今天做题时学到的的知识 卡特兰数 设一个函数F[X]则F[X]=F[0]*F[X]+F[1]*F[X-1]+······F[X]*F[0] 卡特兰数可以计算出栈次序数 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设 f(n)=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈之前，比k小的值均出栈，此处情况有f(k-1)种
2021-01-25 22:22:18
47
原创 2021-01-23
假期学习 stl学习问题，函数多记忆难。看代码时总是想错，理解不清晰。 需要做题，加以熟练。 #include<stdio.h> int main(){ int long long F[40][40]={0},s[40][40]; int x[9]={0,-2,-2,-1,-1,1,1,2,2}; int y[9]={0,1,-1,2,-2,2,-2,1,-1}; int Xm,Ym,Xb,Yb; scanf("%d%d%d%d",&Xb,&Yb,&Xm,&a
2021-01-23 22:58:09
49
原创 2021-01-16
ix35 的等差数列 解题思路：考虑枚举公差 d，然后对于第 i 个位置，有第一个位置计算得首项为 a[ i ]- d *（n-1) 若所得答案和a[ 0 ]相同则它不用修改，否则需要修改。 遍历一遍后，统计计算值出现的次数。其中出现最多的值代表了不需要修改数的总数。也就得出来需要修改的次数。 枚举d的范围 ，1 < d < w/(n-1) 那么解题的时间复杂度为O(n + w ). 不过代码还是在四个数据点超时了。 以后做题必须要在优化上加强。 ...
2021-01-16 22:09:04
56
原创 2021-01-13
寒假学习 平台vj 题目大意 此题是字符串的对比，可以通过写两层for循环比较所有情况，最后得出结果。但是时间复杂度为O(N^2),会导致超时。 我做了简化，将含有！和不含！的字符串分为两组， 之后在进行对比，最好的情况是比对N次，最多对比N^2/4. 但是还是超时了 还需要在改善，现在感觉字符串分组时可以再改改。 以下是查的题解 思路是将字符串转换成唯一值在对比，可以节省许多时间。 ...
2021-01-13 23:04:47
63
原创 2021-01-12
今天继续学习数据结构 学习内容为链表 链表主要有单链表，双链表，循环链表 单链表优缺点整理： 缺点： 1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。 2、查找结点时链式存储要比顺序存储慢（每个节点地址不连续、无规律，导致按照索引查询效率低下）。 优点： 1、插入、删除灵活 (不必移动节点，只要改变节点中的指针，但是需要先定位到元素上)。 2、有元素才会分配结点空间，不会有闲置的结点 今天做的题是关于动态规划 但是做题时难以提取解决的公式，
2021-01-12 23:06:36
49
原创 2021-01-10
今天复习了昨天的讲课内容 对函数栈和数据的存储区域加深理解 让我认识到数据的存储方式对程序的重要性，在以后的学习中，需要更加注意数据与代码之间的联系。 今天做的训练题，都是英文题，读不懂具体含义，没有思路。有些题能读懂大体的含义，但是有些细节方面，看英文题时总是容易产生歧义，进而导致做题出错。以后需要多练习，对经常出现的单词多加记忆，比如描述数字的类型的单词，运算的英文表达。做题时尽量不要用翻译工具，如果总是翻译，不锻炼自己的阅读能力，到真正比赛时一定会翻车。 ...
2021-01-10 22:54:33
36
原创 2021-01-09
数据结构预习 今天预习了数据结构的基本概念，和算法及算法分析。 对数据结构有了初步了解。 对栈的应用不太明白，尤其是指针参与的函数栈，需要好好思考和理解。 今天做了哈院的题 士兵出列 以后从头开始轮流进行一至二报数、一至三报数，报道数的队员出列，直到剩下的人数不超过三人为止。 思路是模拟解决 先创建两个数组a[],b[].a[]依次赋好值，对应士兵的号码。对a[]进行筛选处理，将处理好的值再从前往后赋予b[].同时记录筛去的人数，当剩余人数少于三人时，即可输出b[]. 但是提交了很多遍，总是提示
2021-01-09 22:52:21
52
原创 2021-01-07
还是排序 今天做的题是关于字符串排序的。 高精度排序，排序方法是先比较两组字符串的长度，如果长度相同，再依次比较个字符的大小，字符相同则进行下一字符的比较，直到某一个字符大于另一个字符。思路还是比较简单的。 还有一道题是 [NOIP1998 提高组] 拼数 设有 n 个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 由于输入的数字位数未必相等，排序时先将每个数字的第一位数对比，最大的数字排在第一位，第一位相等，比较第二位，以此类推。 但是由于比较数字的长度可能不同，而且会有特殊情况，
2021-01-07 22:16:46
156
2
原创 2021-01-06
排序 今天学习了sort快速排序 sort快速排序采用了分治的思想，通过函数递归处理。 在c语言如果想用快排，必须自己编写。 编写sort排序，做了三题 洛谷 P1177 【模板】快速排序 #include<stdio.h> int f[2000002]; void sort(int *a, int left, int right); int main(){ int n,l,*F=f; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",
2021-01-06 22:08:03
77
原创 2021-01-05
模拟与高精度 今天做了关于模拟和高精度的题。 洛谷P1563玩具谜题 思路比较简单，题目中的人物所站方向不同，分为圈内和圈外。（0,1） 输入的数据代表向人物的左手方向和右手方向移动。（0,1） 所以总共有四种情况： 00 01 10 11 其中 00 11 代表顺时针旋转，01 10 代表逆时针旋转。 在转移过程中，同时要标记下一位目标，作为新起点进行下一轮操作。 最后输出目标人物名称。 P1601 A+B Problem 最基础的高精度问题 高精度问题主要用字符数组和整形数组解决， 先通过字符数
2021-01-05 22:27:38
80
原创 2021-01-04
字符串 对于字符串中符号的统计，可以有以下两种方案； 一建立数组a[n] 用函数得出字符串长度l,在for循环中依次比较，当字符str[i]=='a’是相对应的数组值加一。时间复杂度是(n.l)。不同数组的值对应每种字符号的数量。 二在某些情况下对字符串进行排序 可以使用快排sort，减少排序时间。排序过后，相同的字符号排在一起。再进行一次循环可以得到各种类字符串的个数，可以通过字符数组下标相减得到。 当字符串中含有字母和数字时，并对输入数字进行计算。 个人最开始的想法是，先定义int型数组，在for循环中
2021-01-04 21:11:01
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人