Deep！-CSDN博客

原创分离的路径

为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择．每对草场之间已经有至少一条路径．给出所有R(F-1≤R≤10000)条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量, 路径由若干道路首尾相连而...

2019-03-17 10:54:19 990 3

原创最小生成树专题

首先来回顾一下最小生成树的概念：在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。简单地说，就是一个无环且权值最小的连通图。计算最小生成树有Kruska...

2019-02-13 18:18:59 194

原创大总结！！

首先，对直到现在为止的学习做一个总的总结：1.基本的编程语言运用。。。。（不再废话，如有需要请访问另一篇总结博客）2.递推算法：递推算法是一种用若干步可重复运算来描述复杂问题的方法（概念），至于具体的。。比如说求斐波那契数列：for(int i=1;i<=n;++i){ a[i+2]=a[i]+a[i+1];}//不错就是这么短3.递归算法：在计算机科学中是指一...

2019-01-27 19:44:41 176

原创外星猫和朝三暮四题解

外星猫：（一只猫，原来的基因是“cat”，第二秒变成“catacat”，第三秒变成“catacataacatacat”，以此类推，询问猫的第i个基因是什么，什么时候出现的）首先，这道题不可能模拟猫的基因（模拟一定会超时），我们可以开一个数组a[i]表示第i秒钟猫的基因长度，而且根据题目可以得到一个递推式：a[i]=a[i-1]*2+i-1。这样就可以直接解决第二个问题。对于第一个问题，我们可以...

2018-08-18 19:06:18 316

原创数据结构__之栈，队列

数据结构___之一的栈可以用一个特别（相对）形象的例子：一桶薯片（为什么是薯片？？），你往里面倒薯片，当你取薯片的时候，你总是先取最顶部的薯片，然后一片片地向下取，先倒进去的薯片后取出，后倒进去的先取出，即以一种先进后出（后进先出）的形式取薯片。这个例子已经很形象了。有道特别明显要用栈来写的题目，called“火车进站”（其实是火车进栈。。。）。题目大致就是这么个意思：有n辆火车，以顺序的方式（1...

2018-07-19 19:35:49 174 2

原创搜索专题(dfs and bfs)

搜索，顾名思义，就是对某样事物进行寻找。好了我就不多废话了。搜索有多种形式，常见的dfs（深度优先搜索）和bfs（广度优先搜索）等等，这也就是今天的主要内容：1.dfs：深度优先搜素，就相当于你去逛街，有很多条街相通，你选择先走任意一条街，如果没有自己想要去的店，那么回到上一个路口，再选择一条没走过的路继续走到底。如：因式分解，即输入n，求将n因式分解的总方案数。首先，看到这题，我首先想到...

2018-07-13 20:26:30 274

原创 2018寒假福建集训2.9~2.10两日博客总结

两日主要内容为：1.数论；2.贪心&分治；1.数论：数论嘛，简单地说就是使用数学方法做题：整除的基本性质：a|b，b|c，a|c；a|b，c|d，ac|bd;ma|mb，a|b；余数的性质：任意N个正整数必定能被N！整除。最大公约数，最小公倍数()：1cm（a,b）==(a*b)/gcd(a,b);素数（质数）：一般这样求：fo...

2018-02-11 23:00:15 190

原创 2018寒假福建集训2.5~2.6两日博客总结

寒假在福建进行了信奥普及组集训，2.5~2.6两日主要内容如下：2.5：枚举，DFS（深度优选搜索）2.6：BFS（广度优先搜索），搜索优化枚举有考试时的经典题（小A的成绩）：简化题目描述：小A期末某门课目成绩为x（平时成绩）*a%+y（期中考试成绩）*b%+z（期末考试成绩）*（100-a-b）%，现已知x，y，a，b，求期末考试小A至少要拿多少分才能及格（到达60分），如果到达...

2018-02-07 22:18:26 296

原创 2017全年4个月信奥学习总结与收获

经过漫长的4个多月的信息奥赛学习，对于我这么一个曾经从未接触过编程的人来说，已经是有很大的进步了（其实很少..),所以我在此对四个月的信奥编程学习进行总结与归纳：一.了解了什么是信息奥赛。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（省略N字）也就是NOIP啦，毕竟玩这个也不光光...

2017-12-30 17:19:43 3759 1

原创第N大周博客 12.17~12.30

本周学习了贪心，我用贪心做了一道特别简单的题：题目:选球员，两队的教练分别选技巧值不同的球员（正常的教练都会从高的开始选），描述完毕。好吧，接下来回到正题，程序如下： #include<bits/stdc++.h>using namespace std;bool mmp(int c){ if(c%2==1) return 1; else return ...

2017-12-25 19:03:15 405

原创第 12.3~12.14 大周博客

继上次的牛与问题，特此再做总结。复述一下问题（还是简化版）：牛发明了一种语言，英文单词开头是元音字母的直接在后面加“cow”，不是的把最前面的单词移到最后再加“ow；经过大神的指导之后，终于开窍的我写出了以下代码: #include<bits/stdc++.h>using namespace std;int main(){ int a; strin...

2017-12-11 19:16:39 223

原创第五大周小结 11.20`11.30

考试做了一道题，如下简化：***同学为他的牛做了套装，共两头牛穿，问有多少组合一看。。。。#include<bits/stdc++.h>using namespace std;int main(){int a,b,c[1000000];long long ans=0;cin>>a>>b;for(int i=1;i<...

2017-12-03 08:28:52 177

原创 11.02~11.16大周总结。

今天刚刚上线，就遇到了这么一题。（简化）：农民XXX病的不轻，但是！他还是坚持去刷栅栏。他的奶牛看不下去了，于是来帮他刷。看到这道题，（浮想出考试的情景）于是：//上面的字体是我写的吗。。怎么这么臭。。#inlude<biys/stdc++.h>using namespace std;int main（）{int a,b,c,d,f,n;/f是农民刷的栅栏数，n...

2017-11-19 22:14:15 199

Deep的博客