chstor

未归档

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / 未归档（共202篇）

1140 Look-and-say Sequence (20分)

依序遍历当前字符串，若s[j] == s[j+1]，将记录s[j]数量的sum++；若不等，则说明s[j]为一串相同数字的末尾，此时将s[j]的内容和其个数sum压入新串next 注意遍历到串尾时，继续检查j+1会越界，由于每个s[j]的内容其实在上一次循环已经被检查过，且上一次循环记录的sum是...

2020-09-18

0 507

PAT---字符串处理题总结

sscanf与sprintf是处理字符串问题的利器， sscanf从单词上可以理解为string+scanf，(从左往右) sprintf则可以理解为string+printf，均在stdio.h头文件下。（从右往左） sscanf(s,"%lf",&num);...

2020-09-18

0 559

1012 The Best Rank (25)

#include<unordered_map> #include<vector> #include<iostream> #include<algorithm> using namespace std; struct Student{ in...

2020-09-18

0 493

PAT---排序题总结

一、必备sort（）： #include<algorithm> using namespace std; void sort (first, last, cmp); // first 首元素地址；last 尾元素地址下一个地址；cmp 比较函数二、结构体： struct Stu...

2020-09-18

0 484

1002 A+B for Polynomials (25分)

#include<iostream> #define maxn 1002 using namespace std; double a[maxn]; double b[maxn]; double c[maxn]; int main(){ int n; cin>>n...

2020-09-18

0 390

1092 To Buy or Not to Buy (20分)

#include<iostream> #include<map> using namespace std; int main(){ map<char,int> shop; string s,e; cin>>s>>e; f...

2020-09-18

0 318

1116 Come on! Let's C (20分)

#include<iostream> #include<unordered_map> #include<unordered_set> using namespace std; bool prime(int n){ if(n<=1) retur...

2020-09-18

0 434

1121 Damn Single (25分)

#include<iostream> #include<unordered_set> #include<vector> #include<cstring> #include<algorithm> #define maxn 100005 ...

2020-09-18

0 422

PAT---散列题总结

散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。散列函数：一般直接用STL中的map或unordered_map，除非必须模拟这些方法或者对算法效率要求较高，否则不需要自己实现解决冲突的方法 ①直接定址法恒等变换：将 key(输入的数) 作为数组下标 ...

2020-09-18

0 482

JavaScript----事件

事件:是电脑输入设备与页面进行交互的响应。常用的事件： onload加载完成事件：页面加载完成之后，常用于做页面JS代码初始化操作。 onclick单击事件：常用于按钮的点击响应操作。 onblur失去焦点事件：常用与输入框失去焦点后，验证其内容是否合法。 onchange内容发送改...

2020-09-18

0 385