- 博客(18)
- 收藏
- 关注
原创 荷兰国旗问题小思路
问题描述荷兰国旗是由红白蓝3种颜色的条纹拼接而成,如下图所示:假设这样的条纹有多条,且各种颜色的数量不一,并且随机组成了一个新的图形,新的图形可能如下图所示,但是绝非只有这一种情况:需求是:把这些条纹按照颜色排好,红色的在上半部分,白色的在中间部分,蓝色的在下半部分,我们把这类问题称作荷兰国旗问题。我们把荷兰国旗问题用数组的形式表达一下是这样的:给定一个整数数组,给定一个值K,这个值在原数组中一定存在,要求把数组中小于K的元素放到数组的左边,大于K的元素放到数组的右边,等于K的元素放到数组.
2020-12-05 16:37:16
155
1
原创 自学笔记前端HTML基础
常见浏览器内核(了解)首先解释一下浏览器内核是什么东西。英文叫做:RenderingEngine,中文翻译很多,排版引擎、解释引擎、渲染引擎,现在流行称为浏览器内核.负责读取网页内容,整理讯息,计算网页的显示方式并显示页面.移动端的浏览器内核主要说的是系统内置浏览器的内核。Android手机而言,使用率最高的就是Webkit内核,大部分国产浏览器宣称的自己的内核,基本上也是属于web...
2020-04-20 10:37:32
209
原创 查找无向图是否有环(并查集)
#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...
2020-04-11 20:13:14
431
原创 堆排序(大顶堆)简单版
#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)...
2020-04-05 10:38:33
234
原创 膜法记录(一道小水题)
由于行的数少,所以暴力考虑删除行的方法2^n,然后看剩下的列是否符合要求mn由于后面mn,所以我们只考虑删行机会全部用完的方法如果剩下需要删除的列<=删列机会,就找到方法break这里用二进制数来压缩方法#include<bits/stdc++.h>using namespace std;const int N=30;string s[N];int t,n,m,a...
2020-03-24 20:30:08
164
原创 一个小程序数楼梯
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1复制4输出 #1复制5说明/提示60% N<=50100% N<=5000#includeusing namespace std;int n,a[5001][1200];bool pd=0;in...
2020-03-09 17:14:42
251
原创 记一个比较好的枚举方法
我来细细讲讲01串枚举:所谓01串枚举,就是我们在每个个体都面对两种选择的时候,可以用一个01串表示,比如说对于本题,每一行有选和不选两种可能,假设有5行的话,我们就可以用一个长度为5的01串来表示,0表示不选1表示选,就像一个bool数组一样,如:01001 表明第134行不选,第25行要选。只是用一个数字来表示比用数字表示方便,为什么方便呢?因为所有长度小于n的01串,转成十进制之后就是所...
2020-02-29 10:53:24
341
原创 深搜之方向数组
深搜之方向数组了解一下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;...
2020-02-19 14:49:24
550
原创 记录一下计算几何
给定顶点坐标均是整点(或正方形格点)的简单多边形,皮克定理说明了其面积S和内部格点数目n、边上格点数目s的关系:(其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积)...
2019-12-17 13:23:14
97
原创 P1313 计算系数
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^my^n项的系数。输入格式共一行,包含5个整数,分别为a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。输入输出样例输入 #11 1 3 1 2输出 #13说明/提示【数据范围】对于30% 的数据,有...
2019-12-17 10:48:26
91
原创 B - Candy Sharing Game
题目是说,n个人坐一圈,开始每个人都有偶数个糖果,如果不相等,老师吹一次哨,每个人就把一半的糖果给右边的人,如果手里有奇数个糖果,老师会再给一个补成偶数,直到所有人糖果数相同。题目知,最后一定能达到相同状态。Input每次游戏输入N代表有N的学生,接下来N行代表N个学生分别持有的糖果数. 输入以0结束.Output每次游戏,输出老师吹哨的次数和每个人最后所得的糖果数Sample Inpu...
2019-12-11 22:39:03
118
原创 洛谷 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...
2019-12-07 17:15:16
229
原创 一些注意事项(c)
C语言 strcmp() 函数用于对两个字符串进行比较(区分大小写)。头文件:string.h语法/原型:int strcmp(const char* stri1,const char* str2);参数 str1 和 str2 是参与比较的两个字符串。strcmp() 会根据 ASCII 编码依次比较 str1 和 str2 的每一个字符,直到出现不到的字符,或者到达字符串末尾(遇见\...
2019-10-28 15:23:47
384
原创 T - 阿牛的EOF牛肉串
今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现...
2019-10-17 16:00:38
118
原创 杭电S - 骨牌铺方格
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132S...
2019-10-17 15:27:15
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人