- 博客(28)
- 收藏
- 关注
RSS订阅
原创 c++学习笔记：浅谈如何获得阅读量
福利篇（感兴趣的同学记得点个赞）别名 ： 累加器浅析DP之01背包（采药 + 双塔问题） 输入优化与输出优化模板 最大矩形面积 （单调队列） 邮局加强版（dp + 四边形不等式优化） 谷仓 Monkey Party（即合并石子（环形）） 弹簧高跷 地震 最长上升子序列 整数划分（重载运算符） 【高级数据结构】影子的宽度（线段树） 连续自然数之和 流浪星球 寒假总结...
2019-01-11 22:02:14
386
原创 [C++][SCOI2009]迷路
文章目录 [SCOI2009]迷路题目描述输入格式：输出格式：输入样例：输出样例#1：输入样例：输出样例： 分析 [SCOI2009]迷路题目描述windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格...
2019-04-17 13:16:45
387
原创 [c++]gcd(数论)
自己的一个小结文章目录 题目描述输入输出样例输入样例输出提示思路看看代码有利于理解 题目描述给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对（x,y）有多少对？输入一个整数1<=N<=1000000输出一个整数样例输入4样例输出4提示【样例解释】(2,2),(2,4),(3,3),(4,2)思路（本文所有的P，均表示质数）...
2019-04-10 14:12:17
1382
原创 [c++]数列
文章目录题目描述输入 样例输入样例输出浅析找规律答案求解代码题目描述有一个数列，满足两个性质：1.数列中任意两端相邻且长度相等的部分不完全相同，比如3 6 3 6 是不合法的。2.该数列是左右满足条件1的数列中字典序最小的。给出一个整数N，求数列的第N项。输入一个整数NN<=10100010^{1000}101000输出一个数，表示数列的第N项。 样例输入20样例输出...
2019-04-09 14:22:22
1284
原创 战略游戏
一不小心就……目录题目描述输入输出样例输入样例输出提示解析代码AC代码题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可...
2019-03-30 14:44:46
289
1
原创 【IOI2005】河流
++ i目录题目描述输入输出样例输入样例输出分析状态转移汇总代码题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前...
2019-03-18 12:56:21
197
原创 【基础算法】重建道路
星期四目录题目描述输入输出样例输入样例输出分析代码题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了Farmer John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会...
2019-03-14 14:23:35
235
原创 【基础算法】二叉苹果树
纯属意外……目录题目描述输入输出样例输入样例输出分析状态转移方程：提出疑问解答代码题目描述有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝的...
2019-03-14 12:52:05
1307
原创 【基础算法】选课
蒟蒻的世界目录题目描述输入输出样例输入样例输出分析状态定义代码题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的...
2019-03-07 17:25:17
1052
3
原创 【NOIP2016】组合数问题
无限递增目录题目描述输入输出样例输入样例输出数据范围分析代码题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n小葱想知道如...
2019-03-05 14:26:05
336
原创 【c++】浅析树状数组
惊喜累加器目录单点修改+区间查询代码区间修改 + 单点查询修改查询代码区间修改 + 区间查询查询代码单点修改+区间查询单点修改仍是模板，区间查询[x,y]时，我们利用前缀和的思想，即(sum[y] - sum[x - 1])即可算出答案代码#include<cstdio>#define M 500000#define low...
2019-03-04 16:08:55
145
原创 阶乘除法
题目描述输入第一行三个整数，n，m和T。第二行n个数，第i个数表示ai。第三行m个数，第i个数表示bi。输出输出一个数，答案对T取余数的结果。样例输入3 2 9982443532 2 63 3样例输出80范围浅析很容易想到这道题需要用 Legendre 定理根据定理我们可以很容易想到在读入的时候进行处理，将这些数分解后的指数存到对应质数的数组里，所以我们需要用O...
2019-03-01 13:44:53
799
原创 寒假总结
目录前言感受反思总结前言寒假，我们学习了图论与数论的知识（很懵）图论：最短路、生成树、LCA、树形dp感受在学习过程中，惊奇地发现：这些老师们竟然毫不保留地把所有知识都给我们讲解了，连考试的题几乎都是他们做题的难度。最后，讲的没听懂，考的不会做……由于数论学得久，老师天天见的缘故吧，对它感触颇深。各种筛法满天飞，Euler看得都心疼了……但是经过几天的努...
2019-02-28 12:49:36
150
原创 流浪星球
目录 题目描述输入输出样例输入样例输出解析优化代码思考代码题目描述输入一个整数n。输出输出一个整数，表示最大收益样例输入输入样例1：6输入样例2：73样例输出输出样例1：9输出样例2：1000解析显然，这是一道生成树的题。进一步来讲，题目是求“最大收益”，所以这是一道最大生成树的题。...
2019-02-25 13:46:04
273
2
原创 连续自然数之和
连续自然数之和目录目录连续自然数之和目录题目描述输入输出样例输入样例输出题目解读解析*证明（可跳过）代码题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你...
2019-02-17 21:15:37
1488
原创 【高级数据结构】影子的宽度（线段树）
目录（进来瞧一瞧）题目题目描述桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？输入第1行：3个整数L，R，N。-100000 <=L<=R<= 100000，表示墙所在的区间；1<=N<=100000，表示盒子的个数接下来N行，每行2个...
2019-01-16 10:38:59
370
2
原创 整数划分（重载运算符）
因为今天周……，所以我决定给亲爱的读者一份惊喜目录目录因为今天周……，所以我决定给亲爱的读者一份惊喜目录题目描述输入输出样例输入样例输出解析正解代码代码 + 重载题目描述读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。...
2019-01-11 21:49:13
192
原创 最长上升子序列
今天，给大家一份惊喜目录目录目录题目描述输入输出样例输入样例输出先谈谈最长上升子序列给一份儿代码优化操作lower_bound如何在一个从大到小的数组中使用呢？秀一份代码思路篇代码篇代码 1（手动模拟 lower_bound）代码 2 （用 STL ---- lower_bound）代码 3闲谈篇题目描述...
2019-01-11 14:16:21
792
原创 地震
目录目录目录题目题目描述输入输出样例输入样例输出题目解读解析思路代码题目题目描述农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚间的路经都还能使用。FJ的农场有P个牛棚，编号1..P, C条双向路经连接这些牛棚，编号为1. . C。路经i连接牛棚ai和bi，路经可能连接ai到它自己，两个牛棚之间可能有多条...
2019-01-10 17:55:57
223
原创 弹簧高跷
目录目录目录题目题目描述输入输出样例输入样例输出解析代码 1.0再优化代码 2.0代码 3.0题目题目描述在草场上有一条直线，直线上有若干个目标点。每个目标点都有一个分值和一个坐标。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必须跳到另一个目标点。且每次跳的距离都不能少于上一次的距离。请问你能得到的最大分值是多少？...
2019-01-05 23:54:06
444
原创 Monkey Party（即合并石子（环形））
目录目录题目（环形合并石子）InputOutputSample InputSample Output解析代码 1.0代码 2.0正解代码 3.0再优化代码 4.0题目（环形合并石子） Far away from our world, there is a banana forest. And many lovely monkeys l...
2019-01-04 20:43:21
372
原创 谷仓
谷仓编程社四连测 目录目录谷仓编程社四连测目录题目样例输入样例输出解析代码（一）代码（二）题目题目描述有一个圆形的谷仓，共有n个房间，按顺时针编号从1到n。现在有许多头奶牛，他们都有自己最喜欢的一个房间。傍晚回家时，奶牛们去找自己最喜欢的房间。如果发现被占了，他们就会按照顺时针方向找第一个空闲的房间住进去。现在请你输出最小的空闲的房间...
2019-01-02 13:27:00
608
原创 邮局加强版（dp + 四边形不等式优化）
邮局加强版（dp + 四边形不等式优化）目录目录邮局加强版（dp + 四边形不等式优化）目录题目Sample InputSample Output朴素解法sum求法（一）sum求法（二）朴素代码四边形不等式优化正解代码 题目There is a straight highway with villages alongside the ...
2018-12-30 15:35:39
250
原创 最大矩形面积 （单调队列）
目录目录目录最大矩形面积 题目代码正解代码（2）附（矩形牛棚）代码（3）最大矩形面积 题目此题很容易想到的一个方法莫过于暴搜了，代码#include<cstdio>#define L 100000 + 5#define LL long long#include<iostream>using namespa...
2018-12-10 14:19:29
512
1
原创 输入优化与输出优化模板
读入优化模板inline void read(int &x){ int f = 1; x = 0; char s = getchar(); while (s < '0' || s > '9'){ if (s == '-') f = -1; s = getchar(); } ...
2018-12-05 13:27:49
151
原创 浅析DP之01背包（采药 + 双塔问题）
目录目录目录何为DP采药状态定义代码双塔问题状态定义代码（2）何为DP按照网络上的话来说，是这样的：> 就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解>*其实就是将一个较大的问题，进行剖析，发现其中的关系，列成几个式子，再用编程的语言书写下来*这就需要我们反复读题，而不是一味地去打代码，也...
2018-12-05 10:37:13
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人