- 博客(100)
- 收藏
- 关注
RSS订阅
原创 数据结构课——二叉树操作
#include<stdio.h>#include<stdlib.h>#define stackinitsize 100#define stackincrement 10#define max 100///二叉树的类型定义typedef struct bitnode{ char data; struct bitnode *lchild,*rchild;...
2019-11-02 14:13:49
174
原创 数据结构课——栈的基本操作c++实现
栈的基本操作——c++实现#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node *next; Node(); Node(int d,Node *n);};Node::Node(){ data = 0; next = NULL;}Node::Node(int d,...
2019-09-30 08:53:02
383
原创 数据结构课——链式存储结构代码c++实现
链式存储结构代码 c++实现#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node *next;};class LinkList{ public: LinkList() { first = new No...
2019-09-30 08:51:28
585
原创 题目整理
1.OJ题号： POJ 2377 最大生成树题意： 给出n个点m条边的无向图，输出最大生成树的权值，如果不存在则输出-1.思路： 将 Kruskal算法的排序改成从大到小排序即可，如果图不连通则输出-1即可。详细链接：https://blog.csdn.net/u013480600/article/details/379913572.OJ题号： hdu 6187...
2019-09-22 22:27:10
158
原创 高斯消元(c++模板)
#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std;int n,maxn; double a[110][110],maxx,t,ans[110];int main(){ scanf("%d...
2019-11-25 18:39:35
243
1
原创 11月24日小结
这几天因为天气原因感冒了，确实有点难受。。。马上迎来了 概率论考试，复变考试，英语四级考试，数学分析考试，好累。。。因为要考试了所以就把codeforce上的比赛先撩了一下现在才1486，主要还是打的太少的原因吧。这几天晚上就是打打代码关于数学的，白天复习（其实和预习差不多）累了歇会，中午去看一下书上的知识点晚上找找模板敲一下顺便做个题目来热热手，复习一下图论的知识正好数据结构和离散数学在讲图...
2019-11-25 09:07:59
129
原创 11月20日小结
这几天主要是开始数学知识的学习，前面的质数，约数和矩阵乘法还是比较容易理解的，接下来的高斯消元和线性空间的知识就有点难搞了，之前的老师发的高斯消元模板还没有理解透，对于图论这部分还是要及时的复习。另外接下来几周有好几次考试要好好的复习一下了，毕竟有的课没怎么听。。。今天晚上的题目还可以，e题比赛期间没有看懂不明白那个k是干嘛的，比赛结束问了一下是说k是个不确定的数，最小的时间使得都可以整除k，...
2019-11-21 12:02:44
115
原创 11月17日小结
一个月的时间也到了，图论部分也要结束了。开始数学部分的学习，对于图论的题目还要多去刷一刷不能忘掉，而且还要多去总结题目常用的知识点。数学部分的知识点要去推逻辑，把所用涉及到的知识点推一遍，里面会有好多的定理，还有博弈问题要多去推理，还要多去看看大佬的博客。加油把！！！...
2019-11-18 08:28:51
86
原创 11月13日小结
训练小结这几天主要是刷了vjudge的题目，然后晚上打场codeforce上的比赛，感觉还可以吧，有时可以出三个，还有的时候出两个。出四个的时候挺少的。主要是学校晚上断电移动的网太差了，光刷出来题目要一段时间，而且本身自己英语水平不是太高，翻译比较麻烦。这三天还去复习一下拓扑排序以及二分图匹配问题，看了看以前的博客。继续加油！！！...
2019-11-14 12:26:47
84
原创 11月10日小结
这几天的训练依旧是去做vjudge的题目，并且看了下以前的博客题解，主要复习的是最大流、费用流的博客。因为vjudge上面少了这一部分的题目所以就去落谷上刷一下这部分题目，再过几天这一部分也应该结束了，要开始数学方面的学习了，说实话数学这一部分的知识点确实多，学起来也比较费脑子。加油吧！！！...
2019-11-11 08:50:25
73
原创 11月6号训练小结
训练小结这三天主要是刷了vjudge的题目，然后星期一晚上打了场codeforce上的div3，感觉题目的确要比div2简单，开局5分钟一A掉A题，然后电脑就一直刷不出来题目了，主要是没有VPN。难受死。今晚上的训练题目还可以，d题我看了一下感觉应该是最小生成树的题，因为没有时间打，就放到了结束再去搞掉，明天应该能出。这三天还去复习一下拓扑排序以及二分图匹配问题，看了看以前的博客。继续加油！！...
2019-11-07 09:36:26
96
原创 总结
总结一下这个月收获吧，对于基础以及基础偏上稍微带点其他部分例如二分、并查集部分的题目还是可以解决掉的。51nod上的图论刷掉了16道吧，后来是真的刷不下去了。我想主要的原因应该是之前看的题目忘掉了太多，没有做到及时的复习巩固。那些好的题目应该整理出来到那个习题集里面，每个星期多去看几次，只有这样才可以把那些比较难一点的题目给搞出来。现在开始要刷cf分，多去做比赛还有专项的联系。刷完这一部分的题目图...
2019-11-04 08:28:53
112
原创 10月30训练小结
训练小结感觉51的图论部分的习题有点做不动了，我想是之前看的题目没有及时的去复习回顾，导致想不到的方面有点多。另外老师安排了vj上的题目，看了看还是挺多的，并且时限是30天，所以晚上又得熬夜搞了。并且以后还是得多去看看别人的博客和代码，icpc南京站的结束，本以为学长很强了，但是还是打铁。这就说明了和铜还差着好多好多。加油吧!...
2019-10-31 15:19:22
90
原创 10月27日小结
这几天因为常微分方程开始开课了，导致周四周五都是5节大课，真的难受。对于51nod上的题目做了一道破坏道路的最短路的题目，这道题目难也不是特别难，暴力枚举 i—>j 的路径，另外判断无解的情况即可。感觉这一部分的题目有点刷不动了，感觉可以去换个专题去学一学打算学一下数据结构进阶，这样也可以把图论以后遇到的问题结合数据结构部分的知识点来进行优化。还是加油吧，自己变强以后，队伍才会更强。加油！！...
2019-10-28 08:22:47
136
原创 10月23日小结
训练小结着三天说实话做自闭了，题目真的是难了好多，6级的题目需要考虑的东西真的多，一个代码晚上从停电到12点半调不出来答案，有的题目，即使答案调出来，但是会因为一些细节wa掉。第二天再去敲，水课的时候想想思想有没有可以改变的，晚上再去实现。这三天就搞掉1道题目，wa了10多次，自闭了。。。哎～加油吧。。。...
2019-10-24 09:50:35
95
原创 10.21训练小结
这一段时间主要还是刷题，图论这一部分的题目刷了大概10多道题目，感觉最小生成树这一部分的题目应该是差不多掌握了，还有联通量方面的题目是比较难搞的，剩下的题目大部分都是6级以上的题目了，做起来肯定难。所以应该考虑的东西会比较多，主要还是知识点的变通以及理解好题目，有的时候把图建错会花费好长时间去调试代码，还是不对。正好现在晚上宿舍10点45停电，数据网速特别慢，正好有更多的心思放到打代码上。加油！！...
2019-10-21 08:28:41
95
原创 10.16小结
训练小结这几天刷了三道题，主要是这些图论的题目难度都挺高的，虽然题目长度很短，但是读懂挺难的，读懂以后再去想思路算法，以及算法的套用挺难的。现在图论的题目刷了10道了，难的题目需要更深入的研究。有时候晚上想不出来的题目到课间去想，总之要利用业余的时间吧，不下功夫图论真的很难学通。加油吧！！！...
2019-10-17 20:54:49
89
原创 数据结构课——括号匹配（栈）
#include<iostream>#include<stack>#include<stdio.h>#include<cstring>using namespace std;int main(){ string str; cin>>str; stack <char> s; for(int i=0;i&l...
2019-10-14 00:10:26
92
原创 51nod——齐头并进（最短路）
齐头并进在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n，但是他们中途不能同时停在同一个小镇（但是可以...
2019-10-13 23:16:49
147
原创 训练小结
训练小结这个月开始刷题，昨天和今天刷了6道图论专项的题，说实话虽然图论的题目少，但是题目的难度有点难，毕竟图论这一部分的问题需要考虑如何建图，并且建完图之后要考虑所需去除的部分，以及所要求的问题。模板的应用和更改更为重要，单纯的套用模板肯定是不现实的。刷完了几道的简单的题，剩下的基本都是5级及以上的题目。这个月肯定要去好好的刷题，看了这么多的题目，如果不应用所见到的方法，等于是白看了。加油...
2019-10-13 23:12:40
120
原创 训练小结
训练小结今天的训练赛有几道以前的题目，但是e题还是不会做，a题和d题很快就a掉了，f题是一道关于求 fabs(a[i]-i)=1 排列中的个数==k有几个，我是莽的全排列的时候去判断结果在第10组的时候超时了。前几天的看的题目没有及时的补上去，主要是差束约分的东西和二分图的匹配问题，明后几天把题目补上去，加油！！！...
2019-10-09 22:26:44
91
原创 10月2日训练小结
训练小结这三天虽然国庆放假了，但是看题是不能断的。另外上个星期天的博客断了（认为上午总结完了，就没有去写）----其实就是偷了个懒。。。hdu网站也在系统维护中有的题没有办法去提交了。。。这几天看的题目不是很多，主要是对于网络流这一部分的知识点不是很熟，就去翻了翻书，回忆了一下，另外把之前理解有问题的题目又去复习了一下，解决了一些以前的困惑。总之，加油吧！！！...
2019-10-03 12:57:58
79
原创 训练小结
训练小结每天的就能看个6、7道题，然后每天写两道题目，最近发现前面以前不是图论部分的知识点有点不熟悉了，在今天晚上的e题，找到了做题的方法但是因为要用到优先队列就在那里调啊调，半天没调通。主要是对于优先队列的代码有点陌生了，有好多的注意的地方调不通就很难受。。。感觉自己好水（莫名其妙 烦的要死）。...
2019-09-25 22:46:04
75
原创 训练小结
训练小结这几天把最短路所需要用到的模板自己独立的敲了敲，把最小费用流，最大流这一部分的习题看了看，感觉模板理解起来不是很难，但是把他与问题结合起来就比较难了。所涉及到的知识确实多，正好也把数据结构部分的并查集和二分部分的知识点给复习复习。另外这一周渐渐的利用水课的时间去看题了。这样下来每天的题目浏览量差不多可以跟上的，习惯也慢慢的养成了。这一周六的个人赛题目有点水，出来了5道题目，三道水题...
2019-09-22 22:25:26
192
原创 训练小结
训练小结这三天重要是看了最小生成树和最大生成树部分的习题，感觉最大生成树其实就是Floyd的变形写法。对于网络流，最小费用流的习题还是有些不熟悉，可能是这一部分的习题有点难做，所涉及到的知识点比较多，有的习题中需要用到并查集数据结构的知识点，所以看起来比较的麻烦，对于数据结构正好大二有这门必修课，所以要大致的理解数据结构一般用到的知识点。今天的训练赛感觉比网络赛的题目简单多了，算法题少，b...
2019-09-18 21:49:46
95
原创 训练总结
训练小结这个星期做了两套cf上的综合题，感觉还是挺有收获的。会在遇到卡时间的时候想着去二分优化和剪枝，在星期六的f题就是一道二分题目，一开始因为读题的原因理解偏了就一直wa，看了一下问答里面的回答发现第一步之后操作第二步的时候要在第一步的基础上进行的，改掉之后果断ac了。还有星期六的k题，一开始读不懂题意，但是静下来多读了几次发现就是给你f_1到f_2k，f是表示的期望，根据这东西求解p_i即...
2019-09-15 22:36:47
72
原创 训练小结
训练小结星期一晚上把南昌赛的b题给补掉了，另外补了一下徐州赛的b和e题，想了一下发现主要是算法的应用方面不熟悉，题目见的太少了就想不到知识点上去。这两天看了一下网络流方面的题目，了解一下在哪些问题上可以使用，中秋节准备找一些题目刷一刷，主要是cf上的综合题目，继续干吧！！！...
2019-09-11 22:37:57
124
原创 训练小结
训练小结这一周的网络赛感觉感觉想不出来怎么优化，总是超时。对于一些题目单拿出来知识点是会的，但是不知道为什么在综合的题目中就想不起来用了。今天下午打完之后问了一些lsz学长，他说是做的综合题还是太少了，当时的专项练习知道用这个知识点，但是在综合时见得题目少的话，就想不起来用了。这就是出题数量少的原因，跟队友商量了一下，每天除了10道题目之外，还要去看一些综合题，去想一想思路，多见一见题目。每一...
2019-09-08 19:57:52
241
原创 训练小结
训练小结今天好难受，开的D题。交了两发罚时之后感觉又有了新的思路，对二进制直接进行判断，以及进行位运算。在进行运算的时候看1和0的个数进行比较但是交了一发wa了，应该是情况没有考虑清楚，苦苦挣扎2个多小时的题最后还是一直wa真的难受。队友搞掉了三道题，a题是一个关于二分的题，一道水题。F是一个异或字符串的规律题，e是一道贪心题，也挺简单的。然后就是这三天也按照老师布置的任务每天看10道算法题，...
2019-09-04 22:00:42
125
原创 ACM暑期训练总结
ACM暑期总结时间过的真快，一个暑假过去了，暑假的训练也结束了。Fls说过在暑假我让你们理解的知识点固然重要但是更应该学习的是自己体会学习方法，找到自己的学习方法，自主的学习知识点，这样这个暑假的训练才是比较完整的。这个暑假还是很有意义的。毕竟一群人在一起研究某个东西，当遇到不会的知识点时，我们可以问旁边的同学，每天早上的半个小时的讨论固然是这一天最为重要的时间，一个组的人围在一起去讨论昨...
2019-09-03 20:15:42
160
原创 暑期训练D35
暑期训练35今天下午的icpc银川网络赛出的居然是上一年的icpc的题，也是真的狠人，榜单上6分钟有人A了十二道题，瞬间惊呆了，这是不想打了吗，直接Ctrl c + Ctrl v真的狠，不到半个小时就AK了，c题是一个关于ascii码的就是得考虑大小写，大写还是转化为大写，小写还是转化为小写。A题是一道关于伪代码的stack的栈顶如果<x，x入栈如果>x,出栈，最后的ans ^= ...
2019-09-01 09:22:11
75
原创 暑期训练D34
暑期训练34今天晚上的题目还可以，e题是一道思维题，仔细想想其实就是将位置从一到n的出现的次数，然后将所给的a数组从大到小排序，以及将所求出的c数组排序，然后用c数组开始乘a数组最大的值，下一个乘次大的值直到求到c[n]*a[n]加和即可。还有要开long long要不然会wa在第7组数据。。。...
2019-08-31 08:48:26
67
原创 暑期训练D33
暑期训练33今天白天因为要开学了，所以补了一下暑假的社会实践报告（3000字啊！！！），上午把要写的东西打在电脑上了，下午手抄了3000字，累的手疼。。。白天就看了几道题目关于图论的二分图匹配的题。今天晚上的训练赛题目不是很难，e题是一道规律题，把所给的数都变成f（0）进行运算得出来的值赋值到另一个数组，这样就可以统计相同数出现的次数然后再求组合数求和即可。F题是一道线段树的区间更新问题。...
2019-08-30 09:07:12
67
原创 暑期训练D32
暑期训练32今天看了差分约束以及二分图的匹配，对于差分约束属于最短路的问题，可以套用dijkstra模板以及BellmanFord算法来解决。。。二分图匹配有最优匹配问题，最小覆盖，最大独立集，最小路径覆盖以及有向图的最优有向环的覆盖问题，这部分的知识也是有具体的模板，但是一开始有点不太懂，题目看的也是有点仓促，所以明天接着看一下这部分的题目。、。。...
2019-08-28 21:36:33
65
原创 暑期训练D31
暑期训练31今天看了最小生成树部分的题，最小生成树这部分的题，基本都是关于道路的实际问题，解决找一个最小的花费去维修路，次小生成树即找权值<=最小生成树的权值的数称为次小生成树，一个次小生成树肯定至少有一条边与最小生成树的一条边不同.所以我们可以枚举最小生成树上的边,然后依次用m-1条边的无向图来重新生成最小生成树,求出新生成的最小生成树中的权值最小值即为次小生成树的权值。这一部分的题目...
2019-08-27 21:25:34
92
原创 暑期训练D30
暑期训练30今天fls说要一天看50道题，当时有点惊讶，毕竟太多了。今天主要是看了最短路的习题以及应用，在求点到点的最短路时使用，这些题有好多的模板题，也有一些转化为最短路求解问题的，还有就是边权值减半，去掉一条边值求最短路的题。Floyd算法的题目，对于floyd算法主要是传递闭包还有一些简单的floyd算法，对于floyd算法是要用floyd的动态规划的思想去解决floyd算法题。明天开始...
2019-08-26 21:55:31
83
原创 暑期训练周结5
暑期训练周结5这一周主要是看了图论的东西，图论的大部分都是一些模板问题，图论的解决问题基本把前面的搜索，并查集，贪心，动态规划和stl的东西都包括了一些，对于这些模板并不能独立的打出来，只是理解了为什么要这么打，为什么要这么用，至于独立的打下来还是有点困难的，毕竟图论的模板都很长，细节的东西也多。至于那场ccpc网络赛，真正的认识了自己，感觉自己是真的水，只会打水题，那些算法题还是不会做。...
2019-08-26 09:09:13
80
原创 暑期训练D29
暑期训练29今天下午的ccpc网络赛，第一道题，第六道题，第七道题都是签到题，我打的第7道题，一开始没读明白题意，zjl帮我读了一下，然后一开始我是前往后遍历wa了，第二遍后往前遍历就ac了，第8题是烤鱼，捕鱼求时间最小值，暴力讨论的，感觉把所有情况都考虑了一遍但是一直wa，一直改一直wa，最后整个队心态都爆炸了，wa了18次。。。c题是一道字符串的题，我们开的二维数组取储存，去打表第i行的长...
2019-08-24 08:52:01
75
原创 暑期训练D28
暑期训练28今天晚上的训练赛整体感觉挺难的，我做的e题，是一道矩阵题，要选最小的变换使得只有一列素数或者一行素数，其实先将10^5之内的素数打表，之后将其输入的遍历，如果不是素数的就将其变为比他大的最近的那个素数，并且将其差值赋值给r[i],c[j]。最后取这两个数组的最小值即可。...
2019-08-23 08:43:20
68
原创 暑期训练D27
暑期训练27今天晚上的训练赛，三道水题一人A了一道，接着我打的c题，这道题是图论里面的题，判断循环长，只要是大于k就可以输出来，结束程序。可能是打的一个小时多，导致数组开的有点莫名其妙的小，把10的五次方当成了一共五位数直接在12组re了，罚了一遍时，难受死了。。。f题是一道模拟，贪心，递归的题，明天补一下g题。...
2019-08-22 08:49:17
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人