tangzhide123yy的博客

记录信息学奥赛中的点点滴滴

2018复赛复习

一、数据结构 线性数据结构 栈 队列 图论 并查集 强连通分量 tarjan(判环,缩点,重新建图) Kosaraju 算法 单源最短路 dijkstra SPFA+SLF SPFA处理路径条数 多元最短路 (floyd) floyd判...

2018-08-06 20:20:42

阅读数 102

评论数 0

题目汇总

总结

2017-11-03 22:07:48

阅读数 101

评论数 0

友链

链接

2017-10-20 20:12:23

阅读数 207

评论数 0

GKK 11.3 雅礼考试题

(记录一道很秒的题目,主要是记录下定义小根堆的用法) 题目链接 http://lk.yali.edu.cn/problem/22 题解 http://lk.yali.edu.cn/blogof/root/blog/25 (出题人已经说的很清楚了) #include<iostr...

2018-11-04 19:07:34

阅读数 86

评论数 0

如何写SPJ

https://www.cnblogs.com/chouti/p/5752819.html pecial Judge:当正确的输出结果不唯一的时候需要的自定义校验器 首先有个框架 #include<fstream> ifstrea...

2018-10-31 18:47:40

阅读数 406

评论数 0

10.28 考试 T1 (一道很妙的题)

记录一道很秒的题(不过可能讲不太清楚) 题目描述 给定 n 个边平行于坐标轴的矩形,长宽分别为a i 、b i 。 你可以任意平移矩形,删除至多 m 个矩形,但不允许旋转它们。 问最后所有剩余矩形的交的面积最大是多少。 输入格式 第一行,一个自然数 T,代表数据组数。 对于每组数据:...

2018-10-28 16:42:30

阅读数 49

评论数 0

10.27 雅礼考试题

T1 链接 http://lk.yali.edu.cn/contest/3/problem/13 Description 定义函数 f(x)为组成 x 的各位数字之和,如 f(2018)=2+0+1+8=11 . 给定一个正整数 n 求所有满足条件 f(x)+x=n 的 x . Input 共一行...

2018-10-27 22:20:14

阅读数 48

评论数 0

dijsktra算法和prim算法的区别

/* dij中的dist[i]表示的是到起始点s的距离;而prim中的dist[i]表示的是到这棵树的距离. 就比如我们在写跟新dist[i]数组时dij中的写法是这样的dist[j]=dist[pos]+a[pos][j] 而在prim中的做法是这样的dist[j]=a[pos][j] 具体的话...

2018-10-27 21:41:42

阅读数 70

评论数 0

NOIP 2017 宝藏 包括部分分做法!

题目链接 P3959 宝藏 一个小小的开头 对于这道题本蒟讲讲自己的一些想法:分别是20分做法、40分做法、70分做法(暂时还没做出,会补上的)、和100分做法。 其实现在的我很是不明白当初(去年高二时)参加noip时这一道题为什么没有拿到45分?我真的搞不懂当初自己为啥为那么愚蠢(也许...

2018-10-27 21:10:47

阅读数 32

评论数 0

洛谷 10月月赛II  P4932 浏览器

题目链接 https://www.luogu.org/problemnew/show/P4932 题目背景 __stdcall在用Edge玩slay的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下Edge制造的痛苦。 题目描述 __stdcall给了你n个点,第i个点有权值x[...

2018-10-26 20:32:54

阅读数 35

评论数 0

CF 933 A  Twisty Movement

题目链接 https://www.luogu.org/problemnew/show/CF933A 题目描述: 给定一个序列 A,你可以翻转其中的一个区间内的数,求翻转后的序列的最长不下降子序列的长度。(题目给的数字只有1和2) 题目分析: 考虑一下怎么做这道题,本蒟一开始看到这题的时候,想到的...

2018-10-20 21:03:58

阅读数 159

评论数 0

洛谷 P1122 最大子树和

洛谷 P1122 最大子树和 题目描述 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有NN N朵花,共...

2018-10-01 15:47:37

阅读数 75

评论数 0

最近公共祖先——LCA 总结及其运用

tarjan模板 #include<cstdio> #include<iostream> #include<cstring&...

2018-09-15 21:31:33

阅读数 33

评论数 0

floyd 判最小环

转自:https://blog.csdn.net/ycdfhhc/article/details/42457013 非常裸的最小环,基本框架为Floyd。 每次枚举k时,枚举所有编号小于k的结点i,j(i≠j≠k),可以得出一个经过i,j,k的可行环:a[i][k]+a[k][j]+di...

2018-09-15 21:18:13

阅读数 233

评论数 0

洛谷 P1144 最短路计数

洛谷 P1144 最短路计数 #include<iostream> #include<cstdio> #include&...

2018-09-15 21:04:49

阅读数 62

评论数 0

P 2622 关灯问题 ||

https://www.luogu.org/problemnew/show/P2622 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把...

2018-08-30 20:35:19

阅读数 32

评论数 0

SPOJ QTREE3 - Query on a tree again!

题目链接:https://www.spoj.com/problems/QTREE3/ 感谢Konjak谷弱博客的启发 题目分析 0 i : change the color of the i-th node (from white to black, or from black to whi...

2018-08-17 21:41:53

阅读数 39

评论数 0

C++中vector使用详细说明

https://blog.csdn.net/u012877472/article/details/49557077 https://www.cnblogs.com/aminxu/p/4686332.html

2018-08-11 16:26:22

阅读数 40

评论数 0

GSS 系列 1-8

GSS1 - Can you answer these queries I Descripition You are given a sequence A[1], A[2], …, A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is ...

2018-08-01 17:46:27

阅读数 81

评论数 0

7.31 测试 洛谷 P1955 [NOI2015]程序自动分析 P1439 【模板】最长公共子序列

T1 洛谷 P1439 【模板】最长公共子序列 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 ...

2018-07-31 16:09:12

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭