Zhengggggg的博客

A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill plays a new computer game. He came to the potion store where he can b...

题解：这题超坑，一直以为是要达到和样例一样就行了，到后面一发过。将1-c分成两份，前半分从前往后遍历遇到0或比他大的替换掉，后面半分从后往前遍历遇到0或比他小的替换掉。最后遍历一遍直到所有都不为0就结束。#include<bits/stdc++.h>#define ll long longusing namespace std;int a[1010];int n,m...

题意：读题不好解释。题解：暴力扫一遍就好了。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;#include &lt;queue&gt;#include &lt;set&gt;#

题意：给牛涂防晒霜，每个牛有一个上限（max）和下限（min）的防晒值，每瓶防晒霜有固定的防晒值，每瓶防晒霜只能给一头牛用。已知牛的个数，上下限，防晒霜的每个种类的防晒值和对应的瓶数。题解：对牛和防晒霜进行升序排序，然后取靠牛的下限最近的防晒霜即可。#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorith...

题意：机器削木棍，机器每次重置需要一分钟，如果当前木棍长度l重量w都大于之前的则不用一分钟来重置机器。求最少要重置多少时间。题解：排序，，，，，，#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;iostream&gt;#include &lt;iostream&gt;#include &lt;algori...

题意：在一个平面坐标轴上，第一第二象限为海洋，第三第四象限为陆地，x轴上可以放雷达，已知岛屿的坐标求最少可以放多少个雷达。（雷达扫描范围固定）题解：以岛屿为中心扫描范围为半径算出于x轴的交点，以靠左边的坐标为基准从小到大排序。设一个标记为第一个岛屿的右边，与之后的对比判断。#include &lt;stdio.h&gt;#include &lt;string.h&gt;#includ...

题意是求有多少个集合符合以下两种要求：strictly increasing sequences p1,p2,…,pk such that:For each i (1≤i≤k), Spi=Spi= 'a'. For each i (1≤i&lt;k), there is such j that  pi&lt;j&lt;pi+1 and Sj= 'b'.题意挺容易看错的。 #i...

这题题意是给你n个装有ai酒的桶，让你从中匀出s公升的酒并且让所有桶中酒尽量在一个数量上，输出桶最少酒的数量。 这题读错了题意卡了好久。 #include&lt;bits/stdc++.h&gt;#define ll long long using namespace std;ll n,s,sum;ll a[1010];int main(){ cin&gt;&g...

这题搞了好久，一直以为一秒跑1e6......，到后面看了一下是1e7，瞬间崩溃了。#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int k; scanf("%d",&amp;k); int count = 0; for(int i = 1 ; i &lt; 1000000000 ; i++){...

题意：有n个城市，普通城市会和下一个城市有一条连线，省会城市 会与其他所有城市都有一条边，边的权值是两个城市权值的乘积，求所有边的权值之和。题解：直接现将省会城市的不相邻的权值算出来，然后在遍历一边就好了。#include<bits/stdc++.h>#define ll long longusing namespace std;ll a[100010],b[1000...