- 博客(17)
- 收藏
- 关注
RSS订阅转载 关于C++ string 的神奇用法
c++里有大部分字符的操作都在#include<cstring>这个库中，这个库的函数在考试的时候都是可以用的，这个库里包含了很多字符串操作函数，特别是string这个数据类型特别优美，它的基本操作和char都差不多，但是它支持比较大小，而且可以拼接字符，就比如 string a[10]，这时我们定义了一个字符串数组，我们将a[1]里储存‘abcd’将a[2]里储存‘ef...
2019-08-23 20:26:00
122
转载 C++ STL：优先队列的使用详解
堆是一个很重要的数据结构，那么我们如何更加简洁的去写大根/小根堆呢？ 对于很多语言来说，只能一步一步手打，但是对于C++来说，写大根小根堆就简便得多，因为C++中有一个容器叫做priority_queue，这个容器和queue都包含在头文件<queue>中，priority_queue容器叫做可以模拟优先队列，这个容器可以将你输入的数据按顺序储存在容器里，插入元素和...
2019-08-21 19:51:00
138
转载 哈希算法入门（只包含算法竞赛部分）
哈希算法 哈希算法是一种字符串算法，哈希本质来说有很多种，但是算法竞赛中往往只涉及一种即将一个字符串记作一个k进制的数，保证每个长度，每种内容的字符串都有在k进制下的唯一表达方式，哈希算法本身是为字符串提供了一个简记的方式，这种方式往往可以使字符串的比较更加便捷快速，我们也可以将哈希看作一个函数，我们将一个字符串输入进函数中，然后返回的值就是这个字符串的另一种（唯一的）表达方式。...
2019-08-14 09:35:00
345
转载 【题解】4879. 【NOIP2016提高A组集训第11场11.9】少女觉
Description在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感...
2019-08-12 16:47:00
144
转载 状态压缩动态规划：骑士【题解】
题目描述在n×nn \times nn×n的棋盘上放kkk个国王，国王可攻击相邻的888个格子，求使它们无法互相攻击的方案总数。输入只有一行，包含两个整数nnn和kkk。输出每组数据一行为方案总数，若不能够放置则输出000。样例输入Copy3 2样例输出 Copy...
2019-08-11 16:38:00
529
转载 题解1235. 洪水 (Standard IO)
Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）3、 洪...
2019-08-10 16:23:00
250
转载 题解[SCOI2009]粉刷匠 难度：省选/NOI-
Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input第一行包含三个整数...
2019-08-09 16:51:00
259
转载 线段树入门
线段树是一个比较高端的数据结构，与树状数组类似，它也具有维护一个数列的功能，建立于二分思想上，它的基础操作有三种：建树，查询，修改。其中修改和查询包括了单点和区间，单点修改和查询非常简单，所以我们这次重点讲的是区间修改和区间查询，以及建树。 所谓线段树，是将一段区间作为节点储存成树形的结构，一般都是二叉树，线段树很好理解，但是在刚刚学习中可能会因为代码过于繁琐而屡屡出错，请初学...
2019-08-07 16:46:00
95
转载 题解1433. 数码问题 (Standard IO)
Description Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： (1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； (2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 Alice想把数X移到（R,C）处可以采用以下方法： •如果X不在C这一列，通过旋转行操作...
2019-08-05 20:20:00
140
转载 读入读出优化详解
读入读出优化： 我们都知道C++里有很多读入的方式，有iostream里的cin，和stdio里的scanf，在这两个读入函数中也是有着优劣之分的，cin的速度就远远不如scanf，因为cin在输入时关联了很多东西，拖慢了它的速度，我就先来讲一下如何将cin的速度提上去。cin提速： 我们在输入前写这么一句话：std::ios::sync_with_stdio(fa...
2019-08-04 20:41:00
129
转载 简单DP入门（一） 数字三角形
数字三角形 这道题的题意很简单，从最上的一个点向下走，求出走到最下方获得的最大分数（路径最大和）。 很明显我们如果从上方向下走的话很难的出答案，要把每条路都走一遍然后再比较哪一条路权值之和比较大然后求出答案。这种求法无疑很麻烦，所以我们就在想如何进行优化，上一种解法中我们对于走某个点的最大值算了很多遍，但是我们使用的时候还是要再走一遍，重新搜索，造成了时间复杂度很高，...
2019-08-04 20:00:00
150
转载 3403. 题解【NOIP2013模拟】数列变换 (Standard IO)
先看题目：Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。现在，小 X想知...
2019-08-04 15:47:00
166
转载 2644. 数列 (Standard IO)
这道题是道数论题，如果想对了的话会很快。因为这道题实在是没有什么知识点，所以我直接上代码，代码上有很详细的注释：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[1000005]={0},t; //a为桶排序数组 in...
2019-08-03 20:45:00
74
转载 关于函数lower_bound()如何使用的问题
这个函数是c++ STL里自带的函数，应该需要引用头文件#include<iostream> 功能：在一个有序的序列中查找可以将value（一个变量）放在队列里面而不会引起序列长度变化，单调性变化，或者顺序混乱的位置！！！记住是位置。而且它不会帮你替换，它只会告诉你它的位置，然后替换只能你自己来。 原理：这个算法运用二分查找的方法找到合适的位置并返回。 ...
2019-08-03 20:27:00
94
转载 简单DP入门（二） 最长上升子序列及其优化
最长上升子序列解决问题： 有N个数，求出它最长的上升子序列并输出长度。 在题里不会讲的这么直白，这个算法往往会与其他的算法混在一起使用。 在这篇文章中不会出现其他的例题，为了让大家更好的理解，我只会对模板进行讲解。（谢谢大家的理解） 1-朴素算法（时间复杂度炒鸡炒鸡高） 首先，我们先列出一些无序的数进行观察，例如：1 7 4 2 3 6 ...
2019-08-03 20:08:00
174
转载 1381. 删除 (Standard IO)
题目描述：Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。输入：第一行包含一个整数N(1<=N<=100000)，表示表格的列数。接下来三行每行包含N个整数，每个数...
2019-08-02 21:24:00
219
转载 题解 P2657 【[SCOI2009]windy数】
首先我们先看题目windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。1-观察题目，判定类型从题目中可以画出关键词：不含前导零而且是相邻两个数字，观察数据范围： 100%的数据，满足 1 <= A <= B <= 2000000000 。我们就可以明显看出这一题是一道数位dp的模版。2-推出状态转移方程因为...
2019-08-02 08:00:00
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人