摘要：
题意:给你四个正整数$A,B,C,D$,且$A\le B\le C \le D$,有$A\le x\le B\le y\le C \le z\le D$,求最多有多少组$(x,y,z)$能构成三角形. 题解:这题数据范围最大是$5*10^5$,所以我们肯定不能枚举$x,y$,但是由于题目限定我们知道 阅读全文
posted @ 2020-05-17 16:41
_Kolibri
阅读(194)
评论(0)
推荐(0)
摘要：
题意:给你两个正整数$N$和$S$,构造一个长度为$N$并且所有元素和为$S$的正整数数组,问是否能找到一个$K (0\le K \le S)$使得这个数组的任意_子数组_的和都不等于$K$或$S-K$,如果存在则输出YES,并且输出这个数组和$K$,不存在则输出$NO$. 题解:这类题写多了其实就 阅读全文
posted @ 2020-05-17 13:58
_Kolibri
阅读(180)
评论(0)
推荐(0)
摘要：
题意:给你一组人$a$,现在要将这些人进行分组,对于$i$,只有某一组的人数$\ge a_$时,$i$才可以加入这个组,问最多能够有多少组,(不必将所有人都选用). 题解:我们将所有$a_\(相同的用一个桶存一下,然后升序遍历这个桶,假如桶里面的人数\)\ge a_\(,那么它们就能够组成一组,之后 阅读全文
posted @ 2020-05-17 13:32
_Kolibri
阅读(197)
评论(0)
推荐(0)
摘要：
题意:给你一个体积为$T$的背包,有$n$个物品,每个物品的价值和体积都是是$a_$,求放哪几个物品使得总价值最大,输出它们,并且输出价值的最大值. 题解:其实就是一个01背包输出路径的裸题,直接上板子就行了.(一维的背包写法其实还是不太怎么怎么理解,具体的以后再补). 代码: #include < 阅读全文
posted @ 2020-05-17 13:03
_Kolibri
阅读(190)
评论(0)
推荐(0)
摘要：
题意:给你5个$A,B,C,D,E$大小关系式,升序输出它们,如果所给的大小矛盾,输出$impossible$. 题意:当时第一眼想到的就是连边然后排序,很明显是拓扑排序(然而我不会qwq,之后再补),但貌似可以直接暴力来写,用二维数组来记录两个数之间的大小关系,如果一维$>$二维就记录true,然 阅读全文
posted @ 2020-05-17 12:54
_Kolibri
阅读(227)
评论(0)
推荐(0)
摘要：
题意:给你一组数,求数组中唯一的出现次数为奇数的那个数. 题解:这题其实直接桶排一下就行了,但是最后一个点会TLE. 后来了解到这题可以用位运算来解决: ^(异或)运算符:用于比较两个二进制数的相应位。在执行按位异或运算时，如果两个二进制数的相应位都位1或两个二进制数的相应位都位0，则返回 阅读全文
posted @ 2020-05-17 12:35
_Kolibri
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号