NowAndForever

摘要： http://poj.org/problem?id=3040FJ 有n种不同面值的硬币，每种硬币都有相应的个数，大面值的硬币值总能被小面值的硬币值整除，每周需要支付Bessie c元，问最多能支付Bessie多少周。这题之所以能贪心，据说关键是这句话where each denomination ... 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里，每件物品的体积为... 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117跟挑战程序书上例题一样，将要切割的n断木板，分别对应二叉树树的叶子节点，则切割的总开销为木板的长度×节点的深度，可以画图理解，那么最短的木板（L1）应当是深度最大的叶子... 阅读全文

摘要： http://poj.org/problem?id=3262开始一直是理解错题意了！！导致不停wa。这题是农夫有n头牛在花园里啃花朵，然后农夫要把它们赶回棚子，每次只能赶一头牛，并且给出赶回每头牛需要的时间和牛在花园每分钟吃多少花朵，问你怎么安排让损失最小。这题单独按time和eat排序都不行，得按... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5202字符串处理的题，要细心。给定一个只包含小写字母和问号的字符串，让我们还原出本来的字符串，把问号替换成任意字符，如果有多种可能输出字典序最小的，原字符串不能是回文串。首先判断有没有非法字符，然后是否包含问号，如... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336比较简单的模拟题，题意也很好理解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： http://poj.org/problem?id=1017工厂生产高度都为h，长和宽分别是1×1 2×2 3×3 4×4 5×5 6×6的6种规格的方形物品，交给顾客的时候需要包装，包装盒长宽高都为6×6，高度为h，为了减少成本，问至少需要多少包装盒才能把全部物品装进去。每一行有6个数，分别表示1... 阅读全文

摘要： http://poj.org/problem?id=2393奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪，让你求最小花... 阅读全文

摘要： http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在... 阅读全文

摘要： http://hihocoder.com/problemset/problem/1082首先将字符串全部字母变成小写，不断用find查找字符串中的Marshtomp，并把每个字符变为’#‘ ，最后统一把’#‘替换即可。 1 #include 2 #include 3 #include 4 using... 阅读全文