题目描述: 作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？ 这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

通过代码： #include <bits/stdc++.h>using namespace std;int n, m, a[501][501], c[501][501], f[501][501]; int main() {scanf("%d%d", &n, &m);for(int i = 1; i < n; i ++) scanf("%d", &a[i][i + 1]);for(int i

/********************************* * 日期：2013-1-12 * 作者：SJF0115 * 题号: 九度1197* 题目：奇偶校验* 来源：http://ac.jobdu.com/problem.php?pid=1197* 结果：AC * 题意： * 总结： 关键是十进制转换为二进制**************

问题描述         马路边有一个共享厕所，厕所里一共装有m 个马桶可供人们拉尿，每个人每秒钟的拉尿量相等，均为1。 现在有n 个人准备拉尿，他们的初始拉尿顺序已经确定。将这些人按拉尿顺序从1 到n编号，i 号同学的拉尿量为ai。拉尿开始时，1 到m 号人各占一个马桶，并同时开始拉尿。当其中某个人j 完成其拉尿量要求aj 后，下一名排队等候拉尿的人x马上接替j人的位置开始拉尿。

题目描述： Problem Description Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal

【题目链接】 ybt 1197：山区建小学 OpenJudge NOI 2.6 7624:山区建小学 洛谷 P4677 山区建小学 【题目考点】 1. 动态规划：区间动规 2. 前缀和 【解题思路】 1. 求相邻多村中建一所小学，各村上学的最短距离 现在准备在第i村到第j村中建立一所小学，从第i村到第j村的学生都只能上这一所小学。考虑将小学建在哪个村里，可以使得第i到第j各村的学生上

【题目传送门】 话不多说，推荐超级好文一篇 ** 注意留意作者标黑的几个类，确定子问题、设计状态、状态转移方程、确定边界值、确定实现形式、确定优化方法。===》》 多么经典的dp流程。。 还有作者在这个过程中各种的引导，觉得这是看过以来最好的dp文章。 并且这个还是 区间dp 的经典例题。值得深入学习！！ ** ▍题目分析 这道题乍一看，似乎没有什么思路，那么就先返璞归真