题目链接：SPOJ的->http://www.spoj.com/problems/SORTBIT/ 题目大意： 约翰给每头奶牛用一个数字编号，这些奶牛在集合时，会将自己编号转换成二进制表示，并按照以下规则排队： • 首先，编号的二进制中1 出现次数较少的排在队伍的前面； • 其次，如果1 的数量一样多，那么编号较小的排在前面； 举个例子，从4 到15，有12 个数字，顺序应该是 100; 10

题目链接：http://acm.tju.edu.cn/toj/showp2839.html(真的找不到链接了) 题目大意： 给你一个范围A~B，求出在整数A 到B之间，0到9这十个数字，分别出现了多少次？ 1≤A，B≤10^18 样例输入  129 137 样例输出  1 10 2 9 1 1 1 1 0 1 题解： 数位DP 我的第一道数位DP。。尽管是基础水题但是搞了好久

PAT A1017 Queueing at Bank 跟之前有道银行排队的题一样，也是循环中每次找到最早完事的窗口然后扔过去一个等着的人(当然也可能是窗口等人)每次做这种题最讨厌那个等待时间单位是分钟，累加，比较，输出都要注意单位对不对。。。本次出现的问题：1.单位转换；2.win_endTime初始化失败，以后除了0还是老老实实用fill；3.如果是窗口等人，那这段时间也要累加到win_end

题目分析： 有n个客户，k个窗口依次根据客户的到达顺序进行业务办理，类似于操作系统中的先来先服务算法，每个客户的办理时间不超过60min，很多题解说大于60就等于60的说法是错误，这里的样例就是不超过60min，是保证的。 解题思路： 好多题解都是找目前最快结束的窗口（可以考虑优先队列），我是统一起来根据秒从8点开始模拟，检测这一秒是否有客户办理完毕，以及是否有客户可以进行处理。时间复杂度是

注意：后面来的顾客是有可能不用排队的。 比如11：00顾客没有了13：00来人了是不用排队的。 在选取窗口的时候方法和之前那个1014的选择方法不同。注意对比。 …………………………更新线……………………………… 再做完1026后更新下思路。简化了很多的代码。这里只要是在17点之前到的都会服务，不管有多晚。 所以在求最小窗口时间的时候一定要注意，min的值给大一点。我开始设置成End