dieyao5340-CSDN博客

转载 vb学习笔记

申明变量Dim a AS Integer/double/Single循环语句For J=1 To 100 Step 1Next J选择语句If 条件 Then语句组1else……End Ifand 与or 或xor 抑或not 非&符号是作字符串连接用的，比如"abc" & "123"的结果为"a...

2019-02-27 17:38:00 166

转载 spfa模版

#include<bits/stdc++.h>using namespace std;int n,m;//点边int beginn;int u[500005],v[500005],w[500005];int first[500005],nextt[500005]; long long dis[500005];int book[5...

2018-12-14 15:10:00 154

转载 spfa slf优化

/*SPFA算法有两个优化算法 SLF 和 LLL： SLF：Small Label First 策略，设要加入的节点是j，队首元素为i，若dist(j) < dist(i)，则将j插入队首，否则插入队尾。 LLL：Large Label Last 策略，设队首元素为i，每次弹出时进行判断，队列中所有dist值的平均值为x，若dist(i)>x则将i插入到队尾，查...

2018-11-08 19:40:00 228

转载 noi.openjudge 二分法求函数的零点

二分法求函数的零点总时间限制:1000ms内存限制:65536kB描述有函数:f(x) = x5- 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。输入无。输出该方程在区间[1.5...

2018-11-08 10:40:00 354

转载洛谷 P1093 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序...

2018-11-06 11:04:00 321

转载洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze

题目描述去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。玉米迷宫的外部完全被玉米田包围，除了唯一的一个出口。这个迷宫可以表示为N×M的矩阵(2 ≤ ...

2018-11-03 21:41:00 78

转载洛谷 P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1：格式：1 x y k...

2018-10-31 20:18:00 66

转载线段树模板

#include<bits/stdc++.h>using namespace std;const int maxn=10010;int s[maxn*4],col[maxn*4];//懒标记和线段树void down(int p,int l,int r){ if(col[p])//当前节点有懒标记 { in...

2018-10-31 19:58:00 70

转载洛谷 P2580 于是他错误的点名开始了

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入输出格式输入格...

2018-10-29 22:24:00 115

转载字典树(trie)

这个模板是查询字串出现次数的举个例aababcabcd则a出现了4次，b出现了3次，c出现了2次，d出现了一次。字典树的操作都大同小异，所以要牢记此模板。#include<bits/stdc++.h>using namespace std;const int maxn=10001;struct Trie//初始化,加点,...

2018-10-29 22:15:00 57

转载 HTML学习笔记

标题的实现<h1>这是一个标题</h1> //一级标题<h2>这是一个标题</h2> //二级标题<h3>这是一个标题</h3> //三级标题段落的实现<p> 段落1 </p><p> 段落2 </p><p&gt...

2018-10-25 21:55:00 72

转载洛谷P2661 信息传递

题目描述有nn个同学（编号为11到nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为ii的同学的信息传递对象是编号为T_iTi的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信...

2018-10-25 14:45:00 116

转载 day1

欧拉通路无向图存在欧拉回路||（连通&&有两个奇数点）有向图存在欧拉回路||Fleury算法用于解决欧拉回路的具体输出路径问题哈密顿通路（只走一个点）状压dp割点，割边，缩点转载于:https://www.cnblogs.com/KyleDeng/p/9844831.html...

2018-10-24 17:37:00 72

转载二分图匹配模板

#include<bits/stdc++.h>using namespace std;int edge[1005][1005];int match_x[1005];int match_y[1005];int book[1005];int n,m,e;int dfs(int u){ for(int i=1;i<=m...

2018-10-24 17:33:00 65

转载 (转载)快速幂讲解

转自：http://www.cnblogs.com/CXCXCXC/p/4641812.html快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的...

2018-10-22 16:40:00 85

转载洛谷 P1195 口袋的天空

题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数NN，再给你MM个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成KK个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入输出格式输入格式：每组测试数据的第一行有...

2018-10-19 10:14:00 147

转载洛谷 P3956 棋盘

题目描述有一个m ×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一...

2018-10-15 15:17:00 233

转载洛谷 P1101 单词方阵

题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyiz...

2018-10-09 10:37:00 53

转载二分查找模板（准确找定值）

#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int number[1000]; for(int i=1;i<=n;i++) { cin>>nu...

2018-09-05 22:02:00 69

转载洛谷 P1892 [BOI2003]团伙

题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式：输入文件gangs.in的第一行是一个整数N(2<=N...

2018-08-06 22:40:00 116

转载浅谈二分的边界问题

转自：洛谷日报https://www.luogu.org/blog/tarjanfloydDP/qian-tan-er-fen-di-bian-jie-wen-ti作者：曦行夜落Part1：二分的中心思想这是一个杯具，当你将二分的l+1<r写成l<r时，相信很多人都讨厌二分的边界，每次都弄不清楚二分的l和r要等于mid，还是mid-1，又或者是m...

2018-07-27 16:17:00 239

转载 deque简单解析

deque是支持双端插入删除的容器,oi中用来维护单调队列声明方式deque<int> d1;//声明一个叫d1的双向队列 deque<int> d2(d1);//声明一个d2并将d1拷贝到d2deque<int> d3(2,10);//声明一个d3，并在其中插入两个为10的元素添加或删除元素d1.pu...

2018-07-27 10:53:00 87

转载树状数组解析

为什么要搞树状数组？我们先来看一个问题：在区间[1,10000]上进行两种操作操作A:把位置x的值+k操作B:询问区间[l,r]所有数字之和区间的初始值全部为0操作A和操作B会被穿插着安排如果我们每种操作都暴力进行，那么显然总的时间复杂度为O(mA+n*mB)如果我们使用树状数组，复杂度将会降低到O((mA+mB)*logn)...

2018-07-25 20:35:00 78

转载计蒜客斑点蛇

　　解析　　线段树点操作版题，注意范围判断。　　代码　　#include<bits/stdc++.h>#define MAXN 50004using namespace std;int s_tree[4*MAXN];int n;void up(int p){ s_tree[p]=s_tree[p*2]+...

2018-07-25 14:48:00 94

转载 [USACO09OCT]热浪Heat Wave

题目链接：https://www.luogu.org/problemnew/show/P1339#sub题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯...

2018-07-23 22:15:00 76

转载 spfa

#include<bits/stdc++.h>using namespace std;int n,m,s;//点数,边数,出发点int u[500005],v[500005],w[500005];int first[10005],nextt[500005];int dis[10005];int book[500005];queue<i...

2018-07-21 17:10:00 95

转载最小生成树（kruskal）

#include<bits/stdc++.h>using namespace std;int n,m;int f[5005];void clean(){ for(int i=1;i<=n;i++) { f[i]=i; }}//初始化并查集 int mf(int v){ ...

2018-07-21 11:19:00 48

转载邻接表存储

#include<bits/stdc++.h>#define MAXN 1005using namespace std;int u[MAXN],v[MAXN],w[MAXN];int first[MAXN],next[MAXN];int main(){ int n,m; cin>>n >>m...

2018-07-21 10:05:00 133

转载计蒜客一维坐标的移动

在一个长度为nn的坐标轴上，蒜头君想从AA点移动到BB点。他的移动规则如下：向前一步，坐标增加11。向后一步，坐标减少11。跳跃一步，使得坐标乘22。蒜头君不能移动到坐标小于00或大于nn的位置。蒜头想知道从AA点移动到BB点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数nn，AA，BB，分别代表坐标...

2018-07-11 14:45:00 253

转载洛谷 P1309 瑞士轮

题目链接：https://www.luogu.org/problemnew/show/P1309题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋...

2018-07-10 11:09:00 118

转载 c++中merge的操作

merge：将两个有序序列合并成一个新的序列，并对新的序列排序所在库：<algorithm>注意：排序规则必须和原序列规则相同。存储时下标从0开始。函数参数：merge(first1,last1,first2,last2,result,compare);firs1t为第一个容器的首迭代器，last1为第一个容器的末迭代器，first2为第二个容器的首迭代器，l...

2018-07-10 10:50:00 2439

转载放苹果

题目链接：https://www.luogu.org/problemnew/show/P2386题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，...

2018-07-09 16:30:00 64

转载计蒜客走迷宫2

解析bfs模板题，但是要注意边界和下走的的点是否合法的判断。#include<bits/stdc++.h>using namespace std;char mp[1001][1001];int record[1001][1001];int changey[5]={0,1,0,-1,0};int changex[5]={0,0,1,0,-1}...

2018-07-09 16:21:00 168

转载计蒜客买书

分析dfs经典好题，对于每本书我们都有选或者不选两种抉择。代码#include<bits/stdc++.h>using namespace std;int m,n,k;//有m元，n本书，刚好k本；int price[35];int flag=0;void dfs(int nowbook,int coin,int lastbook)...

2018-07-09 16:14:00 108

转载 gcd(辗转相除法)

证明过程：　　假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= f（y, x%y）（y > 0），如此便可把原问题转化为求两个更小数的最大公约...

2018-07-07 10:49:00 197

转载洛谷 P2404 自然数的拆分问题

题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：复制7输出样例#1：复制1+1+1+1+1+1+...

2018-07-05 20:13:00 195

转载 list的基本使用

转自：https://www.cnblogs.com/BeyondAnyTime/archive/2012/08/10/2631191.htmlvector ：vector和built-in数组类似，拥有一段连续的内存空间，能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当插入较多的元素后，预留内存空间可能不够，需要...

2018-07-05 14:55:00 94

转载动态规划例题

解析很容易发现每一个点可以由左边或者下面得到，得出公式dp[i][j]=min(dp[i][j-1],dp[i+1][j])+mp[i][j];注意判断边界代码#include<bits/stdc++.h>using namespace std;int mp[100][100];int dp[100][100];int main()...

2018-07-04 15:54:00 78

转载 c++ 进制转换函数

转自：https://blog.csdn.net/wangjunchengno2/article/details/78690248strtol 函数：它的功能是将一个任意1-36进制数转化为10进制数，返回是long int型。函数为long int strtol(const char *nptr, char **endptr, int base)...

2018-07-04 10:56:00 151

转载约瑟夫问题

题目链接：https://www.luogu.org/problemnew/show/P1996题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式：n m 输出格式：...

2018-07-04 10:45:00 81

空空如也

空空如也