- 博客(20)
- 收藏
- 关注
RSS订阅转载 清北学堂游记
day -2发期末考成绩了，真的是一塌糊涂。突然想到没有人像我这样抱着必输的心态去集训吧。突然又想到了初一下也是这样。。什么都没有想到了。。转载于:https://www.cnblogs.com/Hadesa/p/10317518.html...
2019-01-24 23:18:00
147
转载 NOIP游记暨OI学习体会
NOIp后一直想写来着，抽出摸鱼的时间写写这个吧NOIP果然爆了啊，在TG考到150，也差不多是个废人了，深刻体会了什么叫打满暴力就有省一，可是我就是这么差劲吧，明明我学了那么多的算法，数据结构，为什么连暴力都不会打了，可能我就是这么傻吧。。。。。OI到底还要不要接着走下去呢。。。。。至少我现在还会接着走吧，未来。。谁知道呢就这样吧转载于:https://www.c...
2018-11-20 22:30:00
153
转载 洛谷P1484 种树
题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。数据范围对于20%的数据，n<=20。对于50%...
2018-10-09 21:40:00
177
转载 洛谷P2085 最小函数值
题目描述有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。数据范围 n,m<=10000解题思路 解题思路一 博主是从堆试炼场进入这一题的，刚开始想了不少优先队列解法(一个都没想，看了一眼这个范围，这不...
2018-10-09 20:56:00
279
转载 洛谷P2278 [HNOI2003]操作系统
主要思路:模拟，优先队列考虑维护一个优先队列，重载小于号，对于这个小于号的定义为如果两个工作等级相同，那么按照到达时间先后排序，否则按照工作等级高低排序然后每输入一个工作，考虑在这个工作执行之前所有可以被完成的工作，当已经不存在可以被完成的工作但队列非空的时候，表示目前的工作只能被完成一部分，那么处理这个部分并更新当前时间和这个工作完成需要的时间对于在输入结束后还没有被完成的...
2018-10-08 15:40:00
155
转载 2018.9.30 Atcoder比赛
A - AtCoder Beginner Contest 999 模拟水题string输入，逐位比较输出即可#include<iostream>#include<cstring>using namespace std;string s;int main(){ cin>>s; for(int i=0;i&...
2018-09-30 12:53:00
220
转载 2018.9.27 校内模拟赛
A dna 题目大意:给定一个长度为n，每项值为1或2的数列。有q次询问，对于每次询问回答一个区间[l,r]，使得区间内的和等于xi。时间限制:1000ms 空间限制:256mb 编译指令:开启O2和c++11solution: 容易发现，若存在一个权值和为 x(x > 2)的串，必然存在一个权值和 为 x−2 的串。 证明:考虑其左右端点情况，如果存在一...
2018-09-27 21:31:00
154
转载 洛谷P1268 树的重量
啊啊啊~一道做了5个小时，看了90分钟的题目XD，现在讲讲我的理解题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M[i,j] + ...
2018-09-27 16:42:00
130
转载 洛谷P2330 [SCOI2005]繁忙的都市
对题面进行一下分析，本题并不复杂，需要注意的是，要求是一个一个满足的，也就是说最开始你要保证该图联通，然后连边数最小。emmmmm 这不就是生成树吗，再往下看，要实现最大的边长最小化，这不就是求最小生成树上最长边吗接下来就没什么好说的了，直接上代码#include<bits/stdc++.h>using namespace std;...
2018-09-26 19:57:00
201
转载 洛谷P1991 无线通讯网
题目链接首先对题目的意思进行理解一下，可以简化为： 给出一个有p个点的图，以及每个点的坐标，你可以对s个点进行标记， 两端点都被标记的边边权为0， 最后求出在该图联通时最长边的最小值分析一下这个题目1.我们在求解最小生成树的时候一定从小到大选择最优的几条边，所以如果我们要使选出的边最短，该边一定在最小生成树上。2.我们可以对s个点进...
2018-09-26 13:46:00
120
转载 动态规划浅谈 3/8
前言 本人爆肝写的这份算法学习笔记，希望对于自己的学习和看到的大佬们有一些帮助，文头说明，如果有错，欢迎在评论区dd我(dd我的请你们吃华伦食堂)内容简介1.背包问题 2.线性动态规划3.区间类动态规划4.树型动态规划5.数位动态规划6.单调队列优化动态规划7.状态压缩动态规划8.斜率优化动态规划（我这么弱怎么可能一次学完，会缓慢~~(龟速)~~更新,更新完就删去这句话)----...
2018-09-26 00:27:00
138
转载 树形数据结构初步
# 前言 虽然本蒟蒻通过了PJ训练场的树形数据结构的三道题目，但是感觉每道题都做的十分勉强，所以来补一发树形数据结构的学习。 第一节 树的初步树的存储树的定义及基本概念麻烦左转别的算法书籍，本章主要说明树的存储和遍历。方法一:用数组const int m=10struct node{ int data,parent;}tree[m];方法二:运用树...
2018-09-26 00:22:00
115
转载 洛谷P1111 修复公路
做完题看了一下题解，发现大佬们用的都是什么最小生成树，蒟蒻瑟瑟发抖，其实这题用最简单的并查集就可以通过对于时间进行排序，从最早完成的时间开始，每次合并两条边，然后查看他们是否属于同一集合，如果是，输出完成时间，直接结束程序如果遍历结束还没用都处于同一联通块，那么就输出-1.~~不开O2记得卡常~~附代码#include<bits/stdc++.h>using na...
2018-09-26 00:19:00
285
转载 洛谷P4888 三去矩阵
这么水的题居然没有人发题解，那就来水一波安利一下自己的blog，大家可以互相学习本题就是一个非常简单的模拟题，对于每一个询问，先算出回文串最大可能长度，然后暴力比较是否回文，一旦找到不同的就停止搜索，输出现在的长度*2+1（该坐标的数需要计算)。即可找出答案附ac代码#include<bits/stdc++.h>using namespace std;...
2018-09-26 00:17:00
185
转载 洛谷P1546 最短网络 Agri-Net【最小生成树
对于这道题，稍有常识的人都知道(逃是一道裸的最小生成树版题，那么就是运用到某K算法，下面简述一下。首先定义一下生成树的概念，指的是对于一个有n个点的图，删去若干条边，使得整张图为一个只有n-1条边的联通块，而最小生成树则取生成树中的极小，既边权和为最小。对于kruscal算法步骤如下1.对于边的长度按照单调递增的要求排序const int Maxn = 10010;str...
2018-09-26 00:15:00
185
转载 洛谷P1378 油滴扩展
总得来说，这道题还是比较水的（至少dfs的过程是这样）感觉上评级需要降一级说一下dfs思路:搜索前i个油滴，所占的可能性面积最后取最大值输出。然后几个比较需要说的点:1.提醒一下喜欢用万能头文件的人，万能头文件关键字很多，包括left，right，up，down全部是，被坑了好久。2.四舍五入什么的加0.5强行int是个好方法啊3.看了下题解，发现π这种东西在“ca...
2018-09-26 00:09:00
105
转载 洛谷P1880 石子合并
NOI 1995 P1880 石子合并 【普及+/提高-】对于任意的石子堆l和石子堆r来说，如果想要合并l，r。那么l，r之间的每堆石子都已经被合并，因此任意石子堆都可以用一个闭区间[l，r]表示这堆石子为l,r之间的石子合并而来。那么对于这个石子堆而言，肯定是中间有一个划分点K，该闭区间[l,r]就是由[l,k]和[k+1,r]组成，所以划分点k就是转移的策略/状态转移方程如下...
2018-09-26 00:07:00
145
转载 洛谷P1387 最大正方形
一道玄学题目，做完后才发现标签居然是dp，但是其实暴力剪枝可以过。说说暴力思路枚举每一个点，如果它的值为0，很显然不可能构成正方形，直接剪掉然后以边长为循环变量从1枚举到最大可能性，遍历正方形中的每一个点，如果发现有0直接停止这个点循环（因为哪怕是更大的正方形也会将这个点包进去，不可能满足题目需求）最后玄学剪枝，即如果剩下的行数比现在的最大正方形的边长来得小，无论如何都不可能再构成一个最...
2018-09-26 00:05:00
146
转载 洛谷P1144 最短路计数
做了一下午终于A了这题，谈谈心得。这题主要思路是这样的，在SPFA中加入计数操作，如果这个点的最短路可以更新但还未被更新既if(dis[v]>dis[u]+1)那么很显然，目前我们可以知道的可到达这个点的最短路就是通过先到达上个点再走当前边的方式，易推得代码ans[v]=ans[u];当一个点不能被当前点更新时，判断如果这个点的距离等于当前点距离+1...
2018-09-26 00:04:00
152
转载 洛谷P1120 小木棍【数据加强版】
毒瘤良心管理员非常毒瘤良心地对本题某些数据的时间限制进行修改，深入研究后发现其实可以将所有数据的时限改成200ms（逃。 本题有非常多的剪枝技巧 1.可以在定义变量maxn，并在输入的时候寻找最长♂的木棍长度，然后定义变量ans，来计算所有小木棍总和长度。我们可以只枚举maxn到ans/2间木棍长度，大大减少枚举数量。（可以只枚举一半是因为先dfs长度，如果找不到...
2018-09-25 22:57:00
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人