kattis专题

Kattis Redistricting—— 优先队列+dp

Description Input Output 输出更赛牛较多的或者均势的分区的最小可能数量。 Sample Input 7 2 HGHGGHG Sample Output 3 题意: 给你一个串,让你把它分成若干个块,每个块的最大长度为k,问你最后H的数量<=G的数量的块最少的可能是多少。 题解: 这道题一看就是dp,由于它的数据是1e5,那么就不太可能是状压和区间

Playing with Numbers(Kattis - playingwithnumbers)(预处理瞎搞)

题目链接:https://vjudge.net/problem/Kattis-playingwithnumbers 题目描述:给定n组a b的值,每组表示一个数值2^a*3^b,共进行n次操作,第i次操作可以进行i-1次gcd操作和 n - i次lcm操作,求每次操作后所得最大值及最小值对应的ab分别是多少。每次选取任意两个数进行gcd操作时,只将结果放回这些数字中,lcm也是。 思路:当至少

Kattis-A Towering Problem

题目所述基本内容 You’ve been put in charge of an art exhibit from the famous minimalist sculptor J (even his name is minimalist!). J’s work involves the careful layout of vertically dispositioned orthogonal

Kattis - downtime||D - Disastrous Downtime

样例输入 2 1 0     1000 样例输出 1 样例输入 3 2 1000    1010     1999 样例输出 2 大意: 给你n个任务、 每个任务执行开始的时间和每个服务器可以同时执行的任务数,让你计算最少需要多少台服务器,可以把这些任务执行完,执行每一个任务需要1000毫秒。 #include<iostream>#include<algorithm>#i