尺取法

poj2100 题意 给出一个n,如果一段连续自然数的平方的和等于n,那么输出这一段,找出满足条件的所有段。 题解 非常简单的尺取法模板题。 代码 /*** author: zxwsbg ***/ #include <iostream> #...

2019-02-18 15:49:04

阅读数 6

评论数 0

区间DP例题汇总

模板 首先预处理出所有的f[i][i],然后去解决f[l][r] for(int d=1;d<=n;d++) { for(int i=1,j=d+1;j<=n;i++,j++) { } } 洛谷P4170 题目链接 https://www.luog...

2019-02-16 15:08:49

阅读数 7

评论数 0

ubuntu18.04安装和美化小记

本文仅记录大体安装过程,细节需要百度搜索。 文章目录安装分区启动盘制作NTFS转为FAT32格式制作启动盘*Bitlock解锁BIOS设置linux下分配空间美化安装oh-my-zshvim美化其他 安装 分区 在Win10下利用系统默认的磁盘管理分出一个空间来,由于这台电脑就是主攻linux的,...

2019-02-13 12:00:32

阅读数 19

评论数 0

初探计算几何

会慢慢增加例题。 存储方法 点: 直接存储坐标(x,y) 直线/线段: 存两个点 圆:圆心和半径 多边形: 按顺/逆时针存储点 向量: 把起点平移到源点,记录终点,存下来也是一个点 向量的缩放可用(x,y)->(kx,ky)表示 注:为了避免分类和误差,避...

2019-02-08 13:58:45

阅读数 114

评论数 0

Dev C++的调试与对拍

文章目录调试环境设置操作流程对拍产生随机数的代码批处理文件 调试 环境设置 网上说要加DEBUG这些参数类型,可是我电脑不用加也能调试,所以跳过; 操作流程 按F12编译; 点击行号添加断点 点击调试; 程序会在断点处停下,按F8可继续,跳过按钮可直接跳到下一个断点; 调试的时候可右键添加查...

2019-02-06 15:25:35

阅读数 25

评论数 0

Nuist ACM集训队寒假训练计划

Nuist ACM集训队寒假训练计划 训练目的 寒假主要任务是打好基础,学习一些C++中STL库的知识,为下一阶段比赛作准备。 训练方式 做题。 三天为一个周期,每个周期我会在洛谷上布置5道题目,大家可以根据自己水平任选三道完成。 每周会举行一次训练赛,可能会直接参加牛客的比赛。 第一个大循环从1...

2019-01-11 19:00:17

阅读数 35

评论数 0

Codeforces Round #527 (Div. 3)

文章目录A.Uniform String代码B.Teams Forming代码C .Prefixes and Suffixes题目题解代码D1.Great Vova Wall (Version 1)题目题解代码D2.Great Vova Wall (Version 2)题目题解代码F.Tree w...

2018-12-21 21:09:27

阅读数 42

评论数 1

Codeforces Round #407 (Div. 2)

链接 http://codeforces.com/contest/789 A. Anastasia and pebbles 水题,略。 注意点:如果要把1~k分为一组,k+1~2k分为1组,可以通过如下操作。 (a[i]-1) / k +1 代码 #include &lt...

2018-12-19 16:18:50

阅读数 32

评论数 0

堆专题训练

文章目录洛谷P1081 黑匣子题目链接题目题解代码洛谷P2278 操作系统题目链接题目题解代码洛谷P1631 序列合并题目链接题目题解1代码1题解2代码2洛谷P2085 最小函数值题目链接题目题解代码 洛谷P1081 黑匣子 题目链接 洛谷P1081 题目 序列a中有m个数,然后接下来是n行。每行...

2018-12-17 18:47:06

阅读数 21

评论数 0

18.12.2 Nuist_acm集训队个人赛(Codeforces Round #409 (rated, Div. 1))题解

A.Voltage Keepsake 二分/贪心 题目 已知有n个设备,还有一个每秒钟能充p电量的电池; 现在给出n个设备每秒需要的电量a和初始电量b; 现在要求出一个时间x,使得第一个灭掉的设备时间尽可能的晚。 注意:电池一次只能给一个设备充电。 方法一 二分 每次二分能撑到的时间x,然后去检...

2018-12-03 12:15:02

阅读数 25

评论数 0

2018.12.1 Nuist_ACM集训队数论专场

链接:https://cn.vjudge.net/contest/273543#overview A. Hdu4704 费马小定理+欧拉降幂+组合数 题目 题解 观察S可知,可以用隔板法解决此题,相当于在N-1个空位中插入K-1个板子(1≤K≤N-1)。也就是下面这一个式子: Cn−10+Cn−...

2018-12-02 15:12:02

阅读数 70

评论数 0

欧拉图知识点详解

讲的比较好的博客:https://www.cnblogs.com/zdblog/articles/3725858.html 预备知识点 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路 有向图的基图:忽略有向图所有边的方...

2018-11-27 17:22:58

阅读数 21

评论数 0

hdu3499 Flight(Dijkstra)

题目链接 hdu 3499 题意 给定若干个城市,然后给出一个起点s和终点t,要求从起点到终点的最短路。 有所不同的是,可以任选一条路的长度打半折,要求这样以后的最短路。 题解 此题的第一个难点在于存边,由于给定的都是城市名,所以要用map把它转化成数字。 而如何求最短路,则可以先求出以s为起点到...

2018-11-23 12:52:18

阅读数 28

评论数 0

poj 1659 Havel-hakimi定理

题目链接 http://poj.org/problem?id=1659 题意 已知所有顶点的入度,现在问这些顶点是否能构成一张图,如果可以,输出它的邻接矩阵。 题解 Havel-hakimi定理是一个判断入度是否能形成图的定理,这个博客讲解的较好: https://blog.csdn.net/sh...

2018-11-06 18:26:16

阅读数 29

评论数 0

11.4 二分专题 题解

POJ 2018 题目链接 http://poj.org/problem?id=2018 题意 给定n个数,求一个长度不小于L的连续子序列,要求这个连续子序列的平均数尽量大。 问最大是多少。 题解 在比赛时,我的想法是二分子序列的长度l,然后验证是否符合条件。但是由于这不是单调的,所以不能这么二分...

2018-11-05 15:15:59

阅读数 31

评论数 0

最小生成树

文章目录Kruskal算法算法讲解代码prim算法算法讲解代码 Kruskal算法 算法讲解 主要分为以下几步: 建立并查集,初始情况下每个点都独立在一个集合里; 把所有边按权值从小到大排序; 依次当前边的x和y属于同一个集合,则跳过; 将x和y并到同一个集合中,将z累加到答案中; 这样在所有...

2018-11-04 11:50:57

阅读数 22

评论数 0

求最长上升子序列的nlogn解法

文章目录题目链接题意题解1(DP)代码1题解2代码2 题目链接 https://www.luogu.org/problemnew/show/P1020 题意 非常经典的导弹拦截问题。 第一问是求最长不下降子序列; 第二问是求最长下降子序列。 题解1(DP) 这是个n^2的做法,具体的递推公式是: ...

2018-11-03 12:37:05

阅读数 37

评论数 0

Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2)

题目链接:http://codeforces.com/contest/1072 A. Golden Plate 过于简单,不写题解,直接贴代码。 #include <iostream> #include &a...

2018-10-27 14:21:57

阅读数 23

评论数 0

烧火游戏(双向BFS)

题目链接:点击打开链接 题意 有一个n*m的草地和空地,#表示草地,其中只有草地能被点着,可以任选两块草地进行点着,每块烧着的草地在1s后会延伸到上下左右的格子,问烧完所有格子需要多少时间。如果不能烧完,输出-1. 题解 采用双路BFS的思想,每次加入两个点进行BFS,然后判断条件(这些都...

2018-10-24 21:22:32

阅读数 39

评论数 0

新生赛题解

A.吃东西 题目 已知a和b,求a*100+b 题解 略 代码 #include <iostream> using namespace std; double a; int b; in...

2018-10-20 11:07:25

阅读数 34

评论数 0

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