佚失的诗篇

题目链接：Markdown渲染器这题写的时候绕晕了，代码转自：热爱Data的直男熙哥，我按自己的习惯改了一点格式加了一些注释题目描述题目分析：CSP的第三题真的是很麻烦的模拟，之前字符画那题也是，看题都要看好久，我这里绕晕了没做出来。不过看到 ”热爱Data的直男熙哥“ 的解法，感觉很清晰，所以搬过来了。题目要求的整个处理过程很复杂，一遍遍历完成很容易想乱掉，所以可以把处理过程分成两部分预处理过程：这个过程中，把输入分成三类：段落、列表首项、列表非首项，这个过程中把..

题目链接：稀疏向量题目描述分析稀疏向量求内积，可以先把输入存到两个容器中，然后双指针遍历求和，复杂度O(n)一开始想得很简单，用一对数据用pair存，用vector<pair<int,int>>存一个向量，然后遍历就行了，可以满分后来看了看别人的解法，发现我这样做默认了输入的index升序，但题中没说明，所以改用map做了，可以自动升序还有一点是这题容易超时，限时2s，vector做用时1.963s，map做直接超时只有60分，优化C++的输入输出后可以..

题目链接：线性分类器题目描述分析：判断一群点是否在线的同一侧，可以把他们的坐标带入线解析式，如果都大于0或都小于0，可以判断它们在同一侧数据结构上，可以用pair存点，用vector<pair>存一群点满分代码#include<iostream>#include<vector>#include<map>#include<string> using namespace std;vector<pa..

题目链接：推荐系统题目描述：题意解读：这是要维护一个商店的商品列表，商品种类一直为m种不变。一共有三种操作添加某类商品删除某类商品中的一个查询商品注意一下查询时的排序，首先是按商品得分降序排，得分相同时按类别升序排，类别也相同按编号升序排。选取商品时，每类商品有数量限制，商品总数也有数量限制思路分析涉及到排序问题，可以考虑用vector存商品再用sort排序，但是这样要注意重复添加相同商品的问题，比较麻烦；或者可以用set，这样不但能去重，还能在添加时自动..

题目链接：小明种苹果（续）题目描述满分代码#include <iostream>#include <algorithm>using namespace std;typedef struct TREE{ int num; //编号 long long remain; //剩下的总数 bool full; //苹果掉落标记 }TREE;TREE tree[1010]; //存所有树int main(){ int N,M; i..

题目链接：小明种苹果满分代码#include <iostream>#include <algorithm>using namespace std;typedef struct TREE{ int num; //编号 int sub; //疏果总数 int remain; //剩下的总数}TREE;TREE tree[1010];//存所有树int sum = 0; //剩余的总果数bool cmp(TREE a,TREE b){ if(a.

一、题目二、坑点注意一下N=0和N=1的特殊情况四舍五入的写法利用cmath.h中的round函数保留一位小数round(mid*10)/10.0利用运算符性质保留一位小数(int)(x*10)/10.0这个题实际上小数位只可能是0.5，直接输出一位精度也可以的输出格式：注意中位数可能是整数或小数，输出必须分开写才能满足要求如果以整数形式输出一个double数，必须强制...