随笔分类 - 基础算法
摘要：题目大意：在一个长度为$n$的环型序列中取出$m$个数使这$m$个数的和最大，且要求这$m$个数互不相邻。 考虑维护$nxt$和$lst$，即一个数的前驱和后继。如果此数被选中，那么$a[now]=a[lst]+a[nxt]-a[now]$并且更新前驱和后继，再将更新过后的数扔入堆中。 即反悔机制。
阅读全文
摘要：前言：考试挂了很多分，难受…… T1:防御 题意简述：给一条长度为$n$的序列，第$i$个数的值为$a[i]$。现让你将序列分成$m$段，且让和最小的一段尽可能得大。求这个最大值。 题意很明显，最小值最大。不难想到二分答案，为节约时间我们在$(minn,sum)$这个区间内维护。考虑用前缀和维护$s
阅读全文
摘要：前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl
阅读全文
摘要：题目描述 已知一个方程 k1*x1^p1+k2*x2^p2……+kn*xn^pn=0。 求解的个数。其中1<=x<=150,1<=p<=6; 答案在int范围内 输入格式 第一行一个正整数 n，表示未知数个数。第二行一个正整数 m。 接下来 nnn 行，每行两个整数ki,pi 输出格式 输出一行一个
阅读全文
摘要：由于本人太蒻了，div1的没有参加，胡乱写了写div2的代码就赶过来了。 T1 苏联人 题目背景 题目名称是吸引你点进来的。 这是一道正常的题，和苏联没有任何关系。 题目描述 你在打 EE Round 1，发现第一题非常无聊。于是你不打了，去下国际象棋了。 结果你发现，由于神秘力量的影响，你的棋子只
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的AAA到KKK加上大小王的共545454张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王3<4<5<6<7<8<9<10<J
阅读全文
浙公网安备 33010602011771号