摘要:
洛谷P2893 [USACO08FEB]修路Making the Grade 这里有一个结论就是修改后的道路高度在原来的那些道路的高度中,出现过(修改后为了节省花费,肯定数字要尽量向那些没修改过的靠近,)所以我们把所有出现过的道路高度离散化,存在b数组中b[j]表示第j大的高度。我们用f[i][j] 阅读全文
摘要:
洛谷P2896 [USACO08FEB]一起吃饭Eating Together 阅读全文
摘要:
洛谷P1586 四方定理动态规划 + 离线 阅读全文
摘要:
洛谷P2031 脑力达人之分割字串 f[ i ] 表示前 i 个字符最多能分割成几份 从第 i 位 枚举 模式串 枚举他们是否能够匹配 能就取 max 阅读全文
摘要:
#include #include #include #include #include #include using namespace std; int hashy[1000]={0};//存最后存入的哈希值为i的量的内存编号 int nexty[20000];//存每个内存的上一个同哈希值量的内存的编号 char data[20000][1000];//存数据 int cnt=0; int... 阅读全文
摘要:
洛谷P1195 口袋的天空 并查集 将边从小到大排序,然后依次加边 看看是否能变成 K 个连通块,以及其最小话费 阅读全文
摘要:
洛谷P1194 买礼物在买了第一次之后,你还要买 n-1次,把所有点都连起来,这样做一个最小生成树就行了,然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的,赋值 inf 最后还要注意一下一开连第一条边是需要A的 阅读全文