佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

快速判断&求出区间相交的长度

有两个区间A[a1，b1]， B[a2，b2]，判断这两个区间有没有交集。我们可以分为两种思维来判断： /** *思路就是如果两个区间不相交，那么最大的开始端一定大于最小的结束端 **/ if(max(a1, a2) < min(b1, b2)){ retu...

2018-08-31

0 830

一周总结08/30

1.最短路变形【题意】给一个图，每条边有个距离和花费，要求创建一个子图，满足0点到其余点的距离总和最小，且边的总花费最小。【注意】首先，数组要开<<1大；其次，双关键字的最短路，即最小花费下最短路，要注意优先级就是贪心，可以在优先队列做文章，也可以直接在松弛判断当两条边相同...

2018-08-30

0 360

妙用next数组打表求最小循环节len

https://www.cnblogs.com/njczy2010/p/3930688.html https://blog.csdn.net/dominating413421391/article/details/44203019?locationNum=1&fps=1 https://bl...

2018-08-28

0 451

滚动数组降维

最后补充一下滚动数组降维：其实就是状态转移后前面的数组的空间不用了，会造成浪费，而滚动数组就是利用这部分空间写Dp经常需要大家开高维数组，比如F[t][i][j]。有的时候转移仅需要上一维数组，如F[t-1][i][j]，而F[t-2],F[t-3]都不再有用，留着占用大量空间。我们可以用...

2018-08-26

0 413

几道查询树上点之间的路径的题目

A 求和时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述给出一棵以1为根的有n个节点的树，树上每条边都有其边权。求所有点对之间的路径上的边权和的总和。输入格式：第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边...

2018-08-25

0 345

如何构造勾股数

这里贴一下勾股数的构造：　　当a为大于1的奇数2n+1时，b=2n2+2n, c=2n2+2n+1。　　实际上就是把a的平方数拆成两个连续自然数，例如：　　n=1时(a,b,c)=(3,4,5) 　　n=2时(a,b,c)=(5,12,13) 　　n=3时(a,b,c)=(7,24,25) ...

2018-08-25

0 697

2018CCPC 中国大学生程序设计竞赛网络赛

链接 1.括号序列贪心/CF&51nod原题【分析】：贪心，每次到i的时候，假如你要在i里面要卖掉股票，获益是a[i], 肯定要在前面要么：1）把已经卖了的变成不买不卖，需要-a[j]， 2）把已经不买不卖的变成买，需要-a[j] 【原题链接】：CF&E CF&D 51n...

2018-08-25

0 331

FZU 2297 Number theory【线段树/单点更新/思维】

Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First line of the input file contains an integer T(0 <...

2018-08-24

0 401

CF1020B Badge 【模拟链表】

n个点(n<=1000) 接下来n个整数表示ai 第i个数ai表示i到ai有一条边输出： n个数表示从第i个点出发，最先被访问两次的点样例1：从1 出发，先到达2,2会到达3，3又到达2. 2被访问第二次。输出 2 从2 出发，先到达3,3到达2,2被访问两次，输出 2 从3 出发...

2018-08-24

0 395

CF1025C Plasticine zebra【环状字符串/思维】

给你一个长度为 \(\left|s\right|\) 的01串 \(s\) ，每次操作你可以任选一个 \(k\) ，使01串的 \([1,k]\) 和 \((k,\left|s\right|]\) 分别翻转（其中一个区间可以为空），求经过任意次操作后能得到的最长的01交替出现的子串的长度。（实际题目...

2018-08-24

0 369