摘要：
问题1.判断有没有环 http://hihocoder.com/problemset/problem/1174 用vector模拟邻接表，开一个记录入度的一维数组，一个存储入度为0的队列 ac代码如下 #include<iostream> #include<algorithm> #include<v 阅读全文
摘要：
ctrl+shift+x 阅读全文
摘要：
完全背包问题 二维:dp[i][j]=max(dp[i-1][j],dp[i][j-a[i].t]+a[i].value);//只考虑当前层的状态，所以第二层循环是正序。 一维:dp[j]=max(dp[j],dp[j-a[i].t]+a[i].value); #include<iostream> 阅读全文
该文被密码保护。 阅读全文
摘要：
给出几个好友、几瓶药水，和每个好友战斗输了得到的经验值、赢了的经验值、赢了需要消耗至少几瓶药水，求最后得到的最大经验值(结果*5,longlong) 输入：6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2输出：1060这题转化为01背包模型，每个 阅读全文
该文被密码保护。 阅读全文
摘要：
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾 阅读全文
摘要：
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如 阅读全文
该文被密码保护。 阅读全文
摘要：
今天在B站学习了线段树，up主讲得很清晰。 引入：我们在一个数组中如果想更新一个数据的值，记为update，所用的时间复杂度是o(1)，而求某一段区间的端点值之和，记为query，时间复杂度是o(n)。 求某一段区间的长度之和可以采用端点前缀和相减，建立一个前缀和数组，[l,r]的值等于sum[r] 阅读全文