xbr_1111的博客

CCF-CSP 201803-1 跳一跳问题描述问题链接代码# include <bits/stdc++.h>using namespace std;int main() { string line; getline(cin,line); stringstream ss(line); int count = 0; int temp; int p = 1; bool first = true; w

CCF-CSP 201809-2 买菜文章目录CCF-CSP 201809-2 买菜题目描述代码题目描述问题链接代码#include <bits/stdc++.h>using namespace std;class Node{public: int x,y; Node(int a,int b) { x = a; y = b; }};int main() { ios::sync_with_stdio

CCF-CSP 201809-1 卖菜文章目录CCF-CSP 201809-1 卖菜问题描述代码问题描述问题链接代码#include <bits/stdc++.h>using namespace std;int main() { int num[2000] = {0}; int n; cin >> n; int i; for (i = 0; i < n; i++) { cin >> num

#include <bits/stdc++.h>typedef long long ll;using namespace std;class Node{public: string op; float p; int s; int index; Node(string _op, float _p, int _s, int _index) { op = _op; p = _p; s = _s;

CCF-CSP 201412-1 门禁系统文章目录CCF-CSP 201412-1 门禁系统问题描述思路代码问题描述问题链接思路硬堆空间代码#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int n; cin >> n; int count[1001] = {0}; int temp; while(n

CCF-CSP 201409-4 最优配餐文章目录CCF-CSP 201409-4 最优配餐问题描述思路代码（90分超时）改进代码（100分）问题描述问题链接思路从每个分店依次bfs，记录每个点到分店的最小距离代码（90分超时）#include <bits/stdc++.h>using namespace std;typedef long long ll;class Node{public:int x,y;Node(int a,int b) { x = a;

CCF-CSP 201409-3 字符串匹配文章目录CCF-CSP 201409-3 字符串匹配题目描述知识点字符串的大小写转换字符串中查找子串代码题目描述题目链接知识点字符串的大小写转换string a,aLower;aLower = a;transform(a.begin(),a.end(),aLower.begin(),::tolower);注意tolower前面的::字符串中查找子串C++的string类提供了字符串中查找另一个字符串的函数find。其重载形式为：strin

CCF-CSP 201409-2画图 [C++]文章目录CCF-CSP 201409-2画图 [C++]题目描述思路代码题目描述题目链接思路暴力就完事了。主要思想是空间开够。代码#include <bits/stdc++.h>using namespace std;int main() { bool map[100][100] = {false}; int n; cin >> n; int i,j,k; int

CCF-CSP 201312-4 有趣的数文章目录CCF-CSP 201312-4 有趣的数问题描述思路代码问题描述题目链接思路首先整理一下有趣的数的定义：1.只包含数字0、1、2和32.0、1、2和3各自至少出现一次3.所有的0都出现在1之前4.所有的2都出现在3之前5.最高位数字不为0上述定义可以看出，有趣数以1或3结尾，以2开始。遇到这类题容易想到动态规划。（取一个大数的余就有暗示动规的意味）。但是想了很久都没有想到解法，原因是没有考虑设置子目标进行多目标动规。现将答案的思路重

CCF-CSP 201403-3 命令行选项文章目录CCF-CSP 201403-3 命令行选项题目描述思路代码题目描述CCF-CSP 201403-3 命令行选项思路首先，用一个map<char,bool>来保存选项是否带参数。然后，需要一行一行地读入数据。这在仅使用cin的情况下是做不到的。因此，采用getline方法读取一行并将其包装成stringstresm，于是在一行内也可以做到与cin相似的用法。值得注意的是。cin读取数据后指向的是数据后的空字符（如\n）。故在转为g

CCF-CSP 201403-2 窗口文章目录CCF-CSP 201403-2 窗口题目描述思路代码题目描述CCF-CSP 201403-2 窗口思路首先需要一个类来保存一个窗口的数据。点击操作时，从前到后遍历窗口，知道x,y坐标位于某个窗口中，将这个窗口拿出来排在最前面。（或者不存在这样的窗口，则点击被忽略）代码#include <bits/stdc++.h>using namespace std;string ign = "IGNORED";class Win

CCF-CSP 201409-1 相邻数对文章目录CCF-CSP 201409-1 相邻数对题目描述思路代码题目描述CCF-CSP 201409-1 相邻数对思路由于数据量不大，直接排序并判断相邻的两个数是否相差1 即可。代码#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; vector<int> numbers; in

添加链接描述#include <bits/stdc++.h>using namespace std;int main() { int n;cin>>n; int i; int fi; int la; int tmp; int mid1;// n/2 n 为奇数时即为中位数 int mid2;// n/2-1 for (i = 0; i < n; i++){ cin >

#include <iostream>#include <string>#include <map>#include <vector>using namespace std;class MyFile {public: string name; long long size; MyFile(string _name, long long _size){ name = _name; s

#include<bits/stdc++.h>包含了目前c++所包含的所有头文件

CCF-CSP 201909-2 小明种苹果（续）文章目录CCF-CSP 201909-2 小明种苹果（续）题目描述思路代码题目描述CCF-CSP 201909-2 小明种苹果（续）思路奇怪的题目描述增加了。但依然不涉及复杂的算法。暴力就完事了。代码#include <iostream>#include <vector>using namespace std;int main() { int n; cin >> n;

CCF-CSP 201909-1 小明种苹果文章目录CCF-CSP 201909-1 小明种苹果题目描述思路代码题目描述CCF-CSP 201909-1 小明种苹果思路（虽说是第一题但这是什么题目背景）总之不难。代码#include <iostream>#include <vector>using namespace std;int main(){ int n,m; cin >> n; cin >> m;

CCF-CSP 201912-2 回收站选址文章目录CCF-CSP 201912-2 回收站选址题目描述思路代码题目描述CCF-CSP 201912-2 回收站选址思路总之就是很丑陋的一题，暴力就完事。数据量不大，两层循环搞定。代码#include <iostream>#include <vector>using namespace std;class Node{public: int x,y; Node(int a, int b

CCF-CSP 201912-1 报数文章目录CCF-CSP 201912-1 报数题目描述思路代码题目描述CCF-CSP 201912-1 报数思路不管是截取一个数的每一位还是判断整除都是基础中的基础。唯一需要注意的是报数与甲乙丙丁的对应。报数从1开始。用数组实现甲乙丙丁则是从0开始。代码#include <iostream>using namespace std;bool isSeven(int number){ if (number % 7 == 0){

CCF-CSP 202006-2 稀疏向量文章目录CCF-CSP 202006-2 稀疏向量题目描述思路代码题目描述CCF-CSP 202006-2 稀疏向量思路用一个vector<myClass>表示一个向量。由于两个向量分别有序。故双指针一次遍历可以解决。注意数据范围，结果不能用int，可以用 long long。代码#include <iostream>#include <vector>using namespace std;class

202006-1线性分类器文章目录202006-1线性分类器问题描述思路代码问题描述202006-1线性分类器思路  定义一个类来表示点，然后用这个类的vector保存点的信息。外层循环遍历每条直线，内层循环遍历每个点。用直线表达式左部与0的关系来判断在直线的哪一边。代码#include <iostream>#include <vector>using namespace std;class node{ public: int x,y;

202009-2风险人群筛查文章目录202009-2风险人群筛查题目描述分析代码题目描述202009-2风险人群筛查分析没有复杂的算法。纯粹考简单的循环逻辑。代码#include <iostream>using namespace std;int main() { int n;//input int k; int t; int xl,xr,yd,yu; cin >> n; cin >> k;

202009-1称检测点查询[C++]文章目录202009-1称检测点查询[C++]题目描述思路代码题目描述202009-1称检测点查询思路数据量小O(nlogn)可接受，因此考虑排序。唯一需要注意的是多个检测点距离相同时，编号较小的视为更近。代码#include <iostream>#include <vector>#include <algorithm>using namespace std;int X,Y;//inputclass nod

文章目录202012-2期末预测之最佳阈值 [c++]题目描述解法一（暴力）解法二（排序+线性算法）202012-2期末预测之最佳阈值 [c++]题目描述202012-2期末预测之最佳阈值解法一（暴力）#include <iostream>using namespace std;int main() { int n; int i,j; int y[100000],result[100000]; int sum = 0; int max_co

文章目录202012-1期末预测之安全指数[C++]问题描述代码202012-1期末预测之安全指数[C++]问题描述202012-1期末预测之安全指数代码#include <iostream>using namespace std;int main() { int n; int i; int w[100000],score[100000]; int sum = 0; cin >> n; for (i

目录问题描述问题描述输入格式输出格式样例输入样例输出思路解法问题描述CCF-CSP 201403-1 相反数问题描述  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式  第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式  只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例

目录问题描述问题描述输入格式输出格式样例输入样例输出思路1 分而治之解法1 分而治之测评复杂度分析思路2 单调栈问题描述CCF-CSP 201312-3 最大的矩形问题描述  在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。  请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。　

目录问题描述问题描述输入格式输出格式样例输入样例输出样例输入样例输出思路解法吐槽问题描述CCF-CSP 201312-2 ISBN号码问题描述  每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例

201312-5[I’m stuck!]问题描述问题描述给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思：　　‘#’: 任何时候玩家都不能移动到此方格；　　‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格；　　‘-’: 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非’#‘方格移动一格；　　‘|’: 当玩家到达这一方格后，下一步可以向上下两个