夏莱发电厂的Sensei

摘要： 40分 #include<iostream> #include<string> #define error -1 using namespace std; int N,Tdef,Tmax,Tmin; string H; struct list {//不要修改 int time; string hos 阅读全文

摘要： 暴力70（近几年都是），想要100肯定不能这么简单。 自己想的优化方法是，在计算每个位置的平均值时，如果左右有超界的，则停止向这个方向行动。 但是这个优化方法依旧超时（😓） 找了第一个方法，文章说每次删掉最后一行，添加新的一行，使用先前计算的数据，不需要每次都从头计算。 是个方法但是代码自己没写出 阅读全文

摘要： 这算是本人第一次写(debug)出来大模拟的题。成就感max！ 知识点： vector的查询（下标），插入（insert），复制（assign） queue的遍历输出（不能用for） 最重要的——求解多项式： 参考文章：(14条消息) CSP 202112-3 登机牌条码 （详细图解）_PolarD 阅读全文

摘要： 暴力70分能拿到，100分不能 知识点： 了解到差分的思想，现在认为如果用到了一个数组来记录区间变化量，则可称为差分。 unique函数：【整理】C++中的unique函数 - nimphy - 博客园 (cnblogs.com) 参考别人的文章后自己写，第一次没过。 原因是 for(int i = 阅读全文

摘要： 参考： https://blog.csdn.net/qq_43152052/article/details/112112038 阅读全文

摘要： 1.应用于区间的修改和询问问题。 2.把给定的数据元素集A分成很多区间，对这些区间做很多次操作，每次操作是对某个区间内的所有元素做相同的加减操作。 3.差分数组对“区间修改”很高效，但是对“单点查询”并不高效。对于题型是“区间修改+单点查询”，此时需要用树状数组和线段树来求解。 参考： (14条消息 阅读全文

摘要： 我原来的想法是将藏宝图中的坐标也按照（1，1）这样保存下来，每次选择一个绿化图中的树作为左下角的原点。改变藏宝图中的坐标，与绿化图中的树的坐标比较。但是这种方法行不通，而且思维比较混乱。 看了其他大佬的文章，发现有一位的思路比较好。 就什么都不变，就把藏宝图直接贴在绿化图上的感觉。把每一个位置都比较 阅读全文

摘要： 没有好办法就暴力，没有好办法就模拟。 #include<iostream> using namespace std; struct node { int dis; bool dir;//1是向右 0是向左 } p[1005]; int num[1005];//用来记录每个位置有几个球 int sig 阅读全文

摘要： 这道题开始是没思路的，看了一下题解。说是把时间抽象成时间点(主要思想)。 让计算机计算的是某个时刻发生的事情，不需要管一段时间发生了什么。这样也不好思考 自己写了，没过。感觉写的太乱。于是还是在网上找了一篇，说到了优先队列 关键点：优先队列 模拟 优先队列的英文：priority_queue 优先队 阅读全文

摘要： 读完题马上就想到了二分答案，但是就是写了半天才写出来。 在二分的时候精度的缺失是问题所在。 #include<iostream> using namespace std; int k; double Cal(double A) { double n = A-3500 , ans = 0; if(A 阅读全文