金龙喩

摘要： 很久都没发博客了，自从准备上次的蓝桥杯国赛之后我就消失博客湖。在此期间我真的是很忙，准备英语六级，结果还是考的和那什么一样，准备我的期末考试，准备我的javaweb课设。本来打算找工作，可是他说估计没人要，准备在家学学android，三大框架，第二次准备蓝桥杯目标国一，然后就是划水英语六级。所以寒假 阅读全文

摘要： 明天蓝桥杯国赛 加油加油 you can do it 阅读全文

摘要： 应用场景：一般是求二元一次方程的解ax+by=c像这样的，然后她的标准板子是ax-ny=b然后用扩展欧几里得去解一组xy的解(具体的数学道理我不懂，就直接上代码)； 题目中一般是 a已知n已知b已知，求一组xy int extend_gcd(LL a,LL n,LL &x,LL &y){ if(n= 阅读全文

摘要： 今天去c语言网站上刷题，还可以吧，写了两题dfs两题bfs，递归的也写了写，然后我看了看数据结构部分我去！好后悔，为什么当初的没在上面刷题，这上面的题都是咱们严蔚敏老教授尽心编写的题，上图 哎，好后悔啊。。。不过宝宝说无论什么时候都不晚，所有我准备在蓝桥杯国赛之后就开始把上面数据结构的题写一遍，这对 阅读全文

摘要： 康托展开面对的两个问题： 1.在1234所有的全排列中求某一排列是第几个。 2.求第n个排列时怎么样的。 1.康托展开 其实想法很简单比如2 3 4 1,rank=0; i=0时是a[i]=2,后面小的数有1，如果1在第一位肯定是在这个序列前面，然后后面的3个数进行全排类3！，rank+=1*3! 阅读全文

摘要： 关键路径 了解：关键路径中边表示活动，点表示事件。关键路径主要在求得两个问题1.完成这项工程至少需要多少时间 2.那些活动时关键的 1.求出所有事件的最早发送时间(ve[N])，最迟发生时间(vl[N]) 2.根据ve[]和vl[]求出活动的v[]和l[] 3.当某点v[i]=l[i]时就是关键活动 阅读全文

摘要： p[i][j]定义从i到j下一步要到的点，及子问题变成p[ p[i][j] ][j],迭代停止的地方p[i][j]=j; p[i][j]初始话=j；如果ij没有通路i!=j&&p[i][j]=j； void showpath(int p[][N],int i,int j){ if(i!=j&&p[i 阅读全文

摘要： 数据结构 struct arr{ int len; int a[N];//下标小的是低位，下标大的是高位 arr(){ int i; for(i=0;i<len;i++)a[i]=0; } }; 对于输入的字符串我们要进行处理，变成一个标准的arr数据结构 arr transform(string 阅读全文

摘要： 1.单点跟新单点查询 就是数组模式 2.单点更新区间查询 https://vjudge.net/problem/HDU-1166 维护一个数组c[]，c[i]表示前i进制位的和，所以更新的时候要将i以上的2进制倍数都更新； #include<stdio.h> #include<string.h> # 阅读全文

摘要： 打水问题描述如下：N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。 案例： n=7 m=3 time[7]={3,6,1,4,2,5,7} 一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中，Ti从小到大排 阅读全文