weixin_44019404的博客

hdu6246A题：模拟即可#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<queue>using namespace std;char s[200];int t;int a[200];void work(){...

有一说一，正常有点简单。A.哈希矩阵然后做bfs。写得过于长了，，然后打的时候忘记了，重载怎么打了，就打了一个手写的hash上去。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include&lt...

为了能早日上紫名，特此开一个记录我每天刷题记录的。除了每日专题以外，每天一套cf，开着虚拟参赛做。A水题#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>...

A题找为偶数的pair数量为多少。只有结尾的数字是2的倍数就一定是偶数。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack...

A题 一个汽车最多携带M的汽油，在第i个加油站加油，每单位i元，每走一个单位消耗一个单位汽油。问1-n的最小代价。贪心。这里汽油每掉一格，就加上一格，可以发现这样做是最小的，加入汽油用完再加入，那么可以发现，在这个地方加入m*i的代价的汽油，而前面只需要 （m-k)+(m-k+1)+(m-k+2)。。#include<iostream>#include<string&gt...

A水题#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int a[maxn];int main(){ int t; cin>>t; while(t--) { int n; scanf("%d",&n); for(int i=0;i<n;i++)...

A题题意：每道题有5个选项，只有一个是对的，每一个选项有一个val值，需要使得全班的val和最大。开map记录每一道题的每一个选项的个数，取最大的即可。贪心 #include<iostream> #include<string> #include<algorithm> #include<cmath> #i...

在赛场上用set和vetor< pair>来维护的，发现有点做麻烦了，我们只需要记录时间轴即可。然后从后往前更新时间轴。因为越往后的影响是最大的。 #include<iostream> #include<string> #include<algorithm> #include<cmath> #in...

数位dp。这次是针对&和^的，所以数位变成了二进制位数。针对二进制从高到低位进行搜索即可。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#inc...

关于矩形的单调栈处理，这是这类题目第三次见到了，每次都只是少许变化。wa了很多发，模拟的时候还是应该尽量小心。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits&gt...

C题：题意：给出n种树，每一种树对应了高度，砍掉一颗需要的钱，和数量。现在问，花费最少的钱，使得所有高度最高的树的和大于阳现在树的总和的一半（严格）采用权值线段树写。我们考虑一下，树的高度等于x时，我们该如何计算当前的费用。首先统计所有树的高度等于x的，那么这个时候x是最高的，所以大于x的全部砍掉，而小于x的树，我们只需要砍到数量等于x-1即可。那我们就可以首先根据高度排序，那么比当前高的...

C题：在圆上分区间，内圆分成n等分，外院分成m等分，当内外圆同时有同一个区间端点的时候，那么就不能通行。数论，gcd就行了，令g=gcd（n，m），那么可以看出，内圆与外圆交接的点，有n/g，2*n/g … m/g，2 *m/g…所以就只用判断是否在同一个点的区间内就好。 #include<iostream> #include<string> ...

离线+树状数组+二分首先记录下所有的位置，Li和Ri，做离线处理（首先需要离散化）。对于每一个时刻，我们进行插入和查询的操作。做权值树状数组。在Li位置+1，Ri位置-1，使得离散化后的两个端点，区间更新，然而问题出现在，我们如何进行查询。我们可以知道，中间的那个数字，其实就是以他为端点的左区间，权值和小于n/2，所以二分一个中值出来，查询中值的左区间，看看是否满足条件。那么我们离散化了...

每一个剪掉的高度是可以计算出拉爹，然后二分出高度，然后用主席树查询，大于这个高度的个数有多少个，乘以高度-二分的高度，然后与每一次需要剪掉的高度进行对比即可。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>...

A题意：给出q个询问，单点更新和查询主要是注意模板的书写#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#...

A：水题B：当时没有想到题解给出来的方法，写了一个简单dp交上去，炸了一次int。题意：给出一个序列，求有多少个区间，乘积为正数和负数。令dp[i][0/1]表示，以i结尾的区间，有多少个正（0）或者负（1）的区间。如果ai>0，那么上一个i-1的正数区间乘以ai还是正数，所以dp[i][0]+=dp[i-1[0]+1,负数区间不变。同理负数。最后累加和即可 #inclu...

A题k表示停留在第几页，表示没有读这一页前面全部读过了。问还有多少章没有读遍历一遍章节的l,r 如果k在里面表示一定这一章和后面的所有都没有读。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#incl...

A题给一串数字要求左边和不等于右边，让你构造，不能输出-1.我们观察就可以发现只有全是一样的数字时，才会有-1.所以我们排序，查询是否全是一样的数字，不是的话按照顺序输出即可。排完序就能保证左不等于右，因为左<右#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int arr[maxn...

A题：阅读理解题，注意一下代码实现就好。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include<...

A题给你一串数字，问你是否可以通过删除某些数字达到让这串数字成为电话号码。思维题，其实就是判断第一个8出现的位置，看他是否后面还有11个数字。因为无论如何怎么删除，第一个数字一定是8，所以要从左到右找到第一个8并判断长度就行了。#include<iostream>#include<string>#include<algorithm>#include&...

A题简单模拟题#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include<vector>#i...

A.The Party and Sweets给出了男生最小给的多少和女生得到的最大的数量。我们可以这样来思考。现计算出不得不给的数量，假如男生最小给了a，那么可以计算出这个男生不得不给的数量为a*m（m为女生的数量）因为每个女生都至少要给a个，如果存在b<a，这个男生给出的话，那么a==b因该，矛盾。现在我们预处理出来的男生的量就可以看成是加入数据为n=2,m=3，男生最小给 1...

打着打着就自闭了。。A题注意一下情况就行B题Ugly Pairs当时以以为水题结果写了一个小时？？？自闭了就方法，拆点。很常规的方法。。然而想不到。。把每个点拆分到奇偶两个集合里面。可以保证，奇和偶集合里面的数字肯定不相邻的。因为拆点后的集合，加在一起不是奇加偶就是偶加奇所以只需要判断端点是否相联即可。不过一定要先排序，因为可以发现的是，不存在的情况，只有奇集合==1，或者偶...

贪心的选取加上，大数的处理，发现还是在结构体内直接定义比较方便。参考的是lrj的大数模板。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include&...

B，模拟题目。题意是从一堆人中选出四个人来取跑接力赛，每个人有两个值，一个是跑第一棒的时间，一个是跑除了第一棒的时间。让你选出四个人使得时间最小。很明显考虑，暴力求解的话。枚举第一个人，让他跑第一棒，然后接着枚举剩下三个人，不与第一个人重复，然后记录下来最小的时候的名字即可。不过超时了肯定。考虑优化一波，对于第二值我们用set维护，枚举第一个，从set中删掉自己，再取前三个，保证了secon...

A题贪心就能过。没有坑点。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include<vector&...

不多说自闭场。我反正自闭了QAQA水过B题题目给你一串pairs，问是否能找到一个二元组（x，y）使得，给出的一串pairs中，至少有一个为x或者y。分类讨论，一共四种情况。首先对于第一个pairs，可以确定出一个x或者y，因为要满足题意，那么每一个pair至少要包含一个x或者y，所以这里分两类讨论，究竟是第一个pairs的哪一个为二元组里面的x，y然后找到第一个没有现在我们确定出...

A题首字母一样的人会作弊，把一群人分到两个班级里面问有多少个人会作弊。基础组合数学问题。（居然wa了一发？）#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits&gt...

A题求三元组满足QAQ且三元组中的xyz不相邻。模拟即可。每次找到一个a，答案为左边Q的数量乘以右边Q的数量。注意longlong#include<bits/stdc++.h>using namespace std;#define ll long long#define up(i,a,n) for(int i=a;i<=n;i++)const int maxn=5...

A题水过B题题意 给出从a-b，和b-c的飞机起飞时间和需要多久时间，现在要你删掉k架飞机，使得从a-c的时间花费最多。这里的k很小，我们就枚举k就行了。（因为删掉a-b的只能顺序删掉，贪心b-c）从0-k依次枚举，删掉从a-b的飞机i个，然后再贪心的从b-c中选取剩下的k-i个，最后取最小的即可。听说直接模拟也可以。#include<iostream>#include...

A题：给一个n，请你写出最少的不同数字，使得这些数字的和为n。直接暴力贪心全部为1，一定可以加到n即可。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#i...

感觉这场好难啊。。C题做到自闭。c题题意：有两叠卡分别高n，有卡片1-n和n张为0的卡片，打乱后放入两叠中。先有一种操作，从B中取出第一个放入A中，然后再B的末尾放入一个A中的数字。问操作最小次数使得B有序。一开始想用二分，搜索再B中第一个能行的位置，因为第一个能行，后面都能行，然后发现其实这里直接预处理就行了。分为两种情况讨论第一种如0050034012直接往后放就可以。第...

A题，数学画图题。#include<iostream>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include<vector>#...

A题：从n个中取k个数字，使得这k个数字中，两两相加小于等于m。求最大的k。考虑sort一遍n个数字，因为次大加上最大值如果小于m，那么说明这个最大是可以选取的，ans++。直到找到了一个次大和最大，相加大于了k，停止，因为只要这两个数字不大于k，集合里面的所有数字都不大于k了。#include<bits/stdc++.h>using namespace std;#defin...