suc2019洛谷夏令营提高组已下ppt课件和代码7 24.pptxVIP

提高组的基础算法 anantheparty　cdqz-hust ーー神子 杏 提高组的基础算法二分贪心分治枚举高精度快速幂（快速乘）储存结构 二进制 补码表示P1843你要晒n件衣服，每个衣服上有xi的水，每分钟会挥发A的水，你有一台烘干机，没分钟可以烘干1件衣服，使这件衣服额外挥发B的水求最短时间晾干所有衣服A,B,x,n≤500000 P2678 NOIP2015有n个点先选择M个点删除，求最短距离的最大值 n≤5e4 , K≤1e5P2759?使得?达到或超过 n 位数字的最小正整数 x 是多少？n≤2e9P1783给你n个点，每个点可以封锁半径为d的圆形区域，现在要求隔离在y∈[0,h]的区间内，隔离x=0和右侧区域，求最小半径精确到2位小数n≤800，h≤1000，Xi≤h，Yi≤100,000P4393给你n个点的一个数列，每次可以合并两个相邻的数，代价为这两个数的最大值，求合并为1个数的最小代价n≤1e6P3017给你一个蛋糕，R行C列?，每个点有巧克力碎屑（如下）1 2 2 13 1 1 12 0 1 31 1 1 11 1 1 1你要先横着切a-1刀，将蛋糕分为a块，然后对于每一块，分别竖着切b-1刀将整个蛋糕分成a*b块，求巧克力屑最少的一块最多有多少屑R,C≤500 N_ij≤4,000A ≤ R , B ≤ CP4404你有一个大小为n的缓存区，有个长度为m的查询序列。每次查询的时候需要把查询值放入缓存，若缓存已满，则先删除任一位置再将其放入，若缓存内已有当前值，则无需再次放入求放入缓存这个操作的最少执行次数n,m≤1e5P1080所有大臣排成一列站在国王身后，每个人左右手分别有一个数Li,Ri，每个大臣的收益为前面所有人左手数字的乘积除以他右手的数字求收益最大的大臣最小收益为多少n≤10000，Li,Ri≤10000P2882你有n头牛，每头牛有个朝向，你每次可以选择连续k头牛翻转，求k为多少时可以用最少的步骤将所有牛朝向变为正向n≤5000P1462给你一个n个点的图，m条边，你要从s到t，你有一个血量b，每条边有一个伤害，同时每个点有一个费用你想知道，在不死的情况下，费用最大的一个点的最小值是多少n≤10000，m≤50000P4343你有一个l行的日志，每行为一个整数p每条日志表示x加上这个数，且x不会小于0当x大于n时，会花费所有x使收益+1已知收益为k，求n的取值范围p:±1e9n≤1e5高精度快速幂，快速乘储存结构 二进制 补码表示Top-Kn个数求前K个从大到小输出值域1e9 n≤3e6 , K≤1e5堆排序堆排序利用堆的根节点最大和完全二叉树性质的排序主要有两个部分： 建立一个大根堆 不停的取出堆顶元素Thank YouP2757n≤1e5, T≤7