摘要:
位运算初步 看到 洛谷p1100 高低位交换 时很清楚这道题必用位运算(然而并没有学过),就先记一下吧 常见的几种位运算 | 名称 | 符号 | 作用 | | | | | | 与(and) | & | 对应位数均为1时,结果为1 | | 或(or) | \| | 对应位数不全为0时,结果为1 | | 阅读全文
摘要:
两个函数都在 里 顾名思义,next_permutation用来求下一个排列,prev_permutation用来求上一个排列。 当前的排列不满足函数能够继续执行的条件的时候,返回false,否则返回true 比如数组中已经是1,2,3,4,5了,就不能用prev_permutation了 阅读全文
摘要:
中缀表达式 首先,从 中缀表达式 开始。 中缀表达式就是日常生活中我们所遇到的数学表达式,对于我们而言很好理解。它由操作数(也就是参与运算的数字)与操作符组成。 中缀表达式中有如下几种基本操作符 相加:+ 相减: 相乘: 相除:/ 以及括号:() 例如:2 (3+5)+7/1 4 然而计算机是没有办 阅读全文
摘要:
这是我第一次用Markdown来写东西,先纪念一下~ 这篇博客就先把常用的STL容器记一下,方便以后查阅。 [TOC] Vector vector其实就是可变长度的数组,特点就是随机访问的效率高O(1),但删除和中间插入是O(n) 定义 | 例子 | 说明 | | | | | | 最基本的定义方式, 阅读全文
摘要:
1. 指针是什么? 指针就是内存的地址,指针变量就是能够保存内存地址的变量。 一般数据类型变量名指的是这个数据所代表的值。 2. 如何定义指针? 在最开始声明一个指针变量的时候,为了表明是一个指针变量,要在变量名前加“*”(间接引用符),在后续的使用中则不用加“*”了 下面两种写法是等价的 //一个 阅读全文
摘要:
第一次搞CF,结果惨不忍睹...还是太菜了 A:要用到全部的钱,所以总数必须是3的倍数,而且初始状态下任意一人的钱数不能超过总数除以3,否则没法分了 (也就这个签到算是在我能力范围之内了....) 1 #include <iostream> 2 #include <cmath> 3 #include 阅读全文
摘要:
1296A - Array with Odd Sum 题意:可以改变数组中的一个数的值成另外一个数组中的数,问能不能使数组的和是个奇数 思路:签到,如果本来数组的和就是个奇数,那就OK 如果不是,就需要把数组中其中一个奇(偶)数改成偶(奇)数,相当于加一减一 所以测一下这个数组如果有个奇数并且还有个 阅读全文
摘要:
DFS的核心就是从一种状态出发,转向任意的一个可行状态,直到达到结束条件为止。(个人理解) 下面全是洛谷题,毕竟能找到测试点数据的OJ我就找到这一个....在其他OJ上直接各种玄学问题... P1596 [USACO10OCT] 湖计数Lake Counting DFS入门题,求连通块的。 1 #i 阅读全文