摘要：
/* 做法一：按h sort一遍，对于一段区间[i,j]，高度花费就是h[j]-h[i] 然后枚举区间，把区间内C排序，一个一个尽量选即可。 n^3logn 标算：n^3 dp 高度排序，保证从前往后调。 f[i][j]表示当前在第i栋楼，已经跳了j次楼的最小话费。转移枚举下一次跳那座楼。 f[k] 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<cstring> #include<stack> #define N 100007 using namespace std; char ch[N]; int ans,pos; stack<char>s; int 阅读全文
摘要：
水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌 阅读全文
摘要：
立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有 阅读全文