xiaolvhhh的博客

原创 c++代码能力提高（一）

1.最左边的符号位为1，则表示是负数，其绝对值是除符号位之外的部分取反（0变1，1变0）后再加一。2.

原创 荷兰国旗问题小思路

问题描述荷兰国旗是由红白蓝3种颜色的条纹拼接而成，如下图所示：假设这样的条纹有多条，且各种颜色的数量不一，并且随机组成了一个新的图形，新的图形可能如下图所示，但是绝非只有这一种情况：需求是：把这些条纹按照颜色排好，红色的在上半部分，白色的在中间部分，蓝色的在下半部分，我们把这类问题称作荷兰国旗问题。我们把荷兰国旗问题用数组的形式表达一下是这样的：给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组.

原创 自学笔记前端HTML基础

常见浏览器内核（了解）首先解释一下浏览器内核是什么东西。英文叫做：RenderingEngine，中文翻译很多，排版引擎、解释引擎、渲染引擎，现在流行称为浏览器内核.负责读取网页内容，整理讯息，计算网页的显示方式并显示页面.移动端的浏览器内核主要说的是系统内置浏览器的内核。Android手机而言，使用率最高的就是Webkit内核，大部分国产浏览器宣称的自己的内核，基本上也是属于web...

原创 c++代码能力提高（二）

1.指针的定义类型名 * 指针变量名

原创 查找无向图是否有环（并查集）

#include#define N 101using namespace std;int n;void change(int parent[],int rank[]){for (int i=1;i<=n;i++){parent[i]=-1;rank[i]=0;}}int find(int x,int parent[]){int x_root=x;while(paren...

原创 DOS命令提示符 常用命令

原创 堆排序（大顶堆）简单版

#include#include#define N 101using namespace std;void swap(int tree[],int x,int y){int p=tree[x];tree[x]=tree[y];tree[y]=p;} //交换tree中选定的两个节点void heapify(int tree[],int n,int i){if (i>=n)...

原创 膜法记录（一道小水题）

由于行的数少，所以暴力考虑删除行的方法2^n，然后看剩下的列是否符合要求mn由于后面mn，所以我们只考虑删行机会全部用完的方法如果剩下需要删除的列<=删列机会，就找到方法break这里用二进制数来压缩方法#include<bits/stdc++.h>using namespace std;const int N=30;string s[N];int t,n,m,a...

原创 一个小程序数楼梯

楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #1复制4输出 #1复制5说明/提示60% N<=50100% N<=5000#includeusing namespace std;int n,a[5001][1200];bool pd=0;in...

原创 记一个比较好的枚举方法

我来细细讲讲01串枚举：所谓01串枚举，就是我们在每个个体都面对两种选择的时候，可以用一个01串表示，比如说对于本题，每一行有选和不选两种可能，假设有5行的话，我们就可以用一个长度为5的01串来表示，0表示不选1表示选，就像一个bool数组一样，如：01001 表明第134行不选，第25行要选。只是用一个数字来表示比用数字表示方便，为什么方便呢？因为所有长度小于n的01串，转成十进制之后就是所...

原创 深搜之方向数组

深搜之方向数组了解一下int map[4][2]={{-1,0},{1,0},{0,1},{0,-1}}//左 右 上 下fx=x;fy=y;//x y表当前坐标for(int i=0;i<4;i++){fx=x+map[i][0];fy=y+map[i][1];//四个方向遍历…}/其实 map[4][2]可以拆分为:map[0][0]=-1;map[0][1]=0;...

原创 记录一下计算几何

给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积S和内部格点数目n、边上格点数目s的关系：(其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积)...

原创 P1313 计算系数

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^my^n项的系数。输入格式共一行，包含5个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入 #11 1 3 1 2输出 #13说明/提示【数据范围】对于30% 的数据，有...

原创 B - Candy Sharing Game

题目是说，n个人坐一圈，开始每个人都有偶数个糖果，如果不相等，老师吹一次哨，每个人就把一半的糖果给右边的人，如果手里有奇数个糖果，老师会再给一个补成偶数，直到所有人糖果数相同。题目知，最后一定能达到相同状态。Input每次游戏输入N代表有N的学生,接下来N行代表N个学生分别持有的糖果数. 输入以0结束.Output每次游戏，输出老师吹哨的次数和每个人最后所得的糖果数Sample Inpu...

原创 洛谷 P1162 填涂颜色 哈哈哈

题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00...

原创 一些注意事项（c）

C语言 strcmp() 函数用于对两个字符串进行比较（区分大小写）。头文件：string.h语法/原型：int strcmp(const char* stri1，const char* str2);参数 str1 和 str2 是参与比较的两个字符串。strcmp() 会根据 ASCII 编码依次比较 str1 和 str2 的每一个字符，直到出现不到的字符，或者到达字符串末尾（遇见\...

原创 T - 阿牛的EOF牛肉串

今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现...

原创 杭电S - 骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sample Input132S...