- 博客(6)
- 收藏
- 关注
原创 51nod3047 位移运算
目录题目输入输出输入样例输出样例解题思路AC代码题目给出两个数a,b。问a能否只通过位移运算( >>和 << 可以多次使用)变成b。如果可以输出"Yes",否则输出"No"。输入第一行:一个数 t ( 1≤t≤100000)。第2 ~ t+1行:每行2个a,b中间用空格分隔(0≤a, b≤10^9)。输出输出共t行,对应答案的"Yes"和"No"数据范围对于20%的数据,1≤t≤50,0≤a, b≤20;对于40%的数据,1≤t≤2000;对于100%的数
2020-05-22 16:10:10 716
原创 图论——链式前向星(个人认为比较易懂的理解方式)
目录链式前向星概括链式前向星范例链式前向星实现完整代码样例输入样例输出链式前向星概括以同起点为一条链,数组head[a]存储起点a的最新录入的一条边的索引,每条边以结构体的形式存储该边信息(该边终点,权值,同起点的边中的上一条边即上一次录入的边的位置),所有边构成一个结构体数组。很多帖子说到的是存储的是下一条边,这种理解很容易给人误导,应该是每一条边都能通过自身结构体存储的信息回溯到上一条边,所以叫前向星。假如我们要找出一条a -> b的边,先根据head[a]找出从起点a出发的所有边里最新录
2020-05-22 13:27:35 2775 2
原创 函数指针笔记
#includeusing namespace std;/*只要记住“函数指针变量必须与所指向函数同参同返回值”就行了*///测试函数fun1char fun1(int a){return ‘A’+a;}//不定义函数指针类型,直接定义函数指针变量的写法↓//定义了一个指向函数fun1的函数指针变量p1char(*p1)(int)=fun1;//先定义函数指针类型,再定义...
2020-05-05 19:28:53 250
原创 CCF201912-2 回收站选址(C++)
考场上脑子秀逗了,没理解题意,遂卒到现在才理清思路:将输入的坐标,标记为垃圾点在这些垃圾点里面,找出上下左右四个直角同样有垃圾的点,称之为垃圾站每个垃圾站都有四个斜角(左上、右上、左下、右下),每个斜角要是存在垃圾就多得一分(评选垃圾站王者?)输出各个得分档次有几个垃圾站即可#include<iostream>#include<map>using na...
2020-03-15 16:02:11 204
原创 CCF201912-1 报数(C++)
#include<iostream>using namespace std;int main(){ int n,now=1,id=0,a[4]={0,0,0,0}; cin>>n; for(int i=0;i<n;i++) { //之前没写now/100==7导致WA,虽然规定n<=666,但是因为跳过的关系当前数是会达到700的 //...
2020-03-15 11:16:09 270
原创 前缀表达式、中缀表达式与后缀表达式的四则运算
前缀表达式、中缀表达式与后缀表达式的四则运算表达式的四则运算比较好理解,弄懂了就能简单地运用栈了。1.根据任意表达式画出语法树**如表达式1:**1+22*333/4444-1+55555/22...
2020-01-06 21:11:07 1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人