Kim0403的博客

通过用电压大的灯泡替换某些电压小的灯泡来减小总花费，因为不能降低大厅亮度。求最小的花费。首先，为求得最小花费，对于某种灯泡，要么全部替换，要么全不替换，这个很容易证明。我们应该对决策进行一定的限制: 求前i个灯泡的最小花费时，只允许用第i种灯泡进行替换!  如何替换呢？ 只能替换1 到i 中序号连续的灯泡！ 即决策应为选择一个j，替换掉序号为 j 到i - 1的所有灯泡，使得前i号

暴力，贪心每门课按结束时间从小到大排序，结束时间相同的按开始时间从小到大排序，这样按顺序选一定最优。由题意可知，这个人开始选课的时间自由，一旦开始选课，只能每五分钟选一次，开始时间分别取0,、1、2、3、4，剩下的选课时间就固定了，暴力查找一下即可。#include#include#include#include#include#include#include#inclu

先算出最多能有多少个数字，即最大能是多少位，然后再使这个数尽可能大，即最高位越大越好如75 4 3 2 2 2 3 4 5输出：766#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu

给定一个序列，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数字的个数。dp[i]表示w=i时所求的答案。dp[1]=n，这个很容易知道，dp[2]中的子串就是删去dp[1]中最后一个子串，再每个子串加上其之后的那个数，以此类推。对于dp[i-1]推dp[i],加上的那部分：只有当这个数与它前面同值数最短距离大于等于i时才会加权值，否

今日，此时，我算是开始真正认真地刷蓝书了。看看我究竟能在自己ACM生涯结束之前，走到什么地步吧。。。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includ