随笔分类 - +STL用法
摘要：B - Sorted Adjacent Differences（CodeForces - 1339B） 题目链接 算法 思维+贪心 时间复杂度O(nlogn) 1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势； 2.刚开始对这道题总是执拗于两个
阅读全文
摘要：题目分析 首先规定优先级，括号为最高优先级，乘号或除号为次优先级，加或减号为最低优先级，至于数字，碰到就直接输出即可。 既然是数字，就有小数，整数，正数，负数之分，还有关于二元运算符的输出，在括号内的二元运算符优先输出，优先级高的优先输出（当然括号不算啊） 根据题意，在输出时可分为以下几种情况。 (
阅读全文
摘要：思路 "题目链接" 题意 ：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。 思路 ：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。 c vo
阅读全文
摘要：思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed
阅读全文
摘要：思路 题意 ：此题大意是指首先给你23个队员的信息，包括他们的名字，能力值，在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23个队员中选出11个人，使得最终的value最大。 具体思路 ：由于从样例中可以发现字符串比较多，加之需要进行姓名和姓名、score之
阅读全文
摘要：题意及思路 " 题目 " 主要是讲先给出所有guard的位置，再给出所有incidents的位置，求出guard到达每个incident处最小的steps，其中guard每次可以向四周8个方向移动。 思路：对于每个guard使用bfs遍历它周围的点，算出相应的点到它的距离。 AC代码 c inclu
阅读全文
摘要：题目思路 将兔子的血量从大到小排列，将箭的属性写在类中（结构体也成），排序按照伤害从大到小排列，若有相等的则按价格从小到大排。 代码 c include using namespace std; int N, M; const int maxn = 100000+10; int b[maxn], d
阅读全文
摘要：以前用这两个函数的时候，简单看了几句别人的博客，记住了大概，用的时候每用一次就弄混一次，相当难受，今天对照着这两个函数的源码和自己的尝试发现：其实这两个函数只能用于 “升序” 序列。为什么还要加个引号呢？因为比较规则可以自定义，如果你非要把比较规则定义...
阅读全文
摘要：#include#include#include#includeusing namespace std;list p;int ii, jj;bool op(int x) /*这个很重要*/{ return x > n) { ...
阅读全文
摘要：[C++::STL]之set的用法c++ set求差集，并集，交集
阅读全文
浙公网安备 33010602011771号