摘要： 题意：给出一个存钱罐的空罐时的质量和装了钱之后的质量，再给出一些硬币的质量和相应的价值，问存钱罐里的钱最少可能为多少。这道题就是完全背包的问题，注意初始化。完全背包与01背包不同的是第二次遍历的时候要顺序而已。初始化，这道题要求背包恰好装满，而且要求的值尽量少，所以dp[0]=0;其余设为无穷大。1... 阅读全文

摘要： 11624 Fire!Joe works in a maze. Unfortunately, portions of the maze have caughton fire, and the owner of the maze neglecte... 阅读全文

摘要： 题意：yifenfei和merceki要去KFC聚会，给出一个地方的地图，n*m，有若干个个KFC，然后他们每走一步需要11分钟（注意：这里时间不能重叠的，比如yi走了一步，me也是走了一步，则一共的时间为2*11，而不是1*11），问他们在哪个KFC聚会所花的时间最少，输出最少的时间。这道题我本来... 阅读全文

摘要： 题意：小明买了一瓶可乐，容量为S，小明有2个杯子，容量分别为N，M，现在小明要把可乐分成体积相等的2部分，问需要几个步骤。S，N，M都是整数。1.若S为奇数，明显不可以.2.若S为偶数，进行BFS.vis数组，记录哪些状态出现过。 1 #include 2 #include 3 #includ... 阅读全文

摘要： A题：简单的模拟。贴样例就知道了。input3 3output###..####input3 4output####...#####input5 3output###..#####..###input9 9output#########........###########........#####... 阅读全文

摘要： A题：给出一个数，对这个数上的每一个位置的数可进行一种操作：i（0到9）可变为9-i。问给出的这个数经过一系列操作后，可能变成的最小的数是什么。注意：一个数的首位不能为0.注意：注意char和int是怎么变换的。 1 #include 2 #include 3 int main() 4 { 5 ... 阅读全文

摘要： A题：有n个房间排成一条线，每个房间之间都有一个通道通往下个房间，则共有n-1个通道，现在你要从1到n，而且每个房间还放有一个钥匙，如果要开这个通道，通道的钥匙你有，则通过，否则你要买相应的钥匙。大写代表这个通道，小写代表相应的钥匙。问你最少需要买多少把钥匙。样例：input3aAbBoutput0... 阅读全文

摘要： 题意：有n头牛，编号为1到n，牛比赛啦，现在给出其中一些牛的pk结果，问哪些牛的排名能够确定。输入 n m a bn头牛，给出m个比赛结果，a b 表示a打赢了b一头牛，如果能够确定他的排名，则这头牛的入度和出度之和必定为n-1.dis[i][j] 为1时表示从i能够到达j，即i的排名在j的前... 阅读全文

摘要： 题意：一个区间编号为1到n，刚开始每个单位的值都为1，然后给出q个操作：u，v，w，把区间[u,v]的单位的值修改为w，问这q个操作后，总区间的值的和。注意，这道题在输出的时候，我在最后忘了一个 "."，然后就wa了一次。这个线段树有3个函数，pushup，pushdown，update，（buil... 阅读全文

摘要： 线段树，poj 阅读全文