题目大意 ATM取款机有n种不同的钱币kind[i],每次取款允许吐出不超过k张钱币,且钱币的种类数不能超过2(一开始没理解2的意思),现在有q次取款,钱数为ques,问ATM能否凑出这样的钱,若能的话吐出的钱币数最少是多少. n <= 5000, k <= 20, q <= 20, kind[i] <= 10 ^ 7, ques <= 2 * 10 ^ 8. 题解: 用两种钱找零可以写成a * x + b * y = ques,其中x和y是两种钱币.a和b是两种钱币分别用的…

VK Cup 2015 - Round 1 (unofficial online mirror, Div. 1 only)E. The Art of Dealing with ATM Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: xxx  Solved: 2xx 题目连接 http://codeforces.com/contest/529/problem/E Description ATMs of a well-known bank of a sm…

ATMs of a well-known bank of a small country are arranged so that they can not give any amount of money requested by the user. Due to the limited size of the bill dispenser (the device that is directly giving money from an ATM) and some peculiarities…

题意:给定 n 种不同的钞票,然后用q个询问,问你用最多k张,最多两种不同的钞票能不能组成一个值. 析:首先如果要求的值小点,就可以用DP,但是太大了,所以我们考虑一共最多有n * k种钞票,如果每次都挨着遍历,时间肯定受不了, 所以我们可以枚举其中一种,然后再用二分查找快速查找另一种,然后不断更新答案. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #incl…

我先采用了智障解法(n * n枚举...刚开始把n看成1000了还以为能过) 理所当然的t了,不过我怀疑优化一下能过?(感觉数据不太行的亚子 然后就是O(n * k * k)的解法,看到好多人快乐二分,其实完全用不到,建一个10000000的数组就ok了(我刚开始还以为会MLE 不过有几个地方要注意一下 1.要判断是不是在范围内,不然会出现查询的时候越界,快乐re的情况 2.要判断是不是>0,同理,而且负数取模会有你意想不到的结果 #include <cstdio> #include &…

http://blogs.mathworks.com/loren/2007/03/01/creating-sparse-finite-element-matrices-in-matlab/ Loren on the Art of MATLAB March 1st, 2007 Creating Sparse Finite-Element Matrices in MATLAB I'm pleased to introduce Tim Davis as this week's guest blogge…

1179: [Apio2009]Atm Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1629  Solved: 615[Submit][Status] Description Input 第一行包含两个整数N.M.N表示路口的个数,M表示道路条数.接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号.接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数.接下来一行包含两个整数S…

前言 一些黑客毁坏别人的文件甚至整个硬盘,他们被称为电脑狂人(crackers)或计算机破坏者(vandals).另一些新手省去学习技术的麻烦,直接下载黑客工具侵入别人的计算机,这些人被称为脚本小子(script kiddies).而真正有着丰富经验和编程技巧的黑客,则开发黑客程序发布到网站或论坛(BBS).还有一些人对黑客技术没有丝毫兴趣,他们把计算机仅仅当做窃取金钱.商品和服务的辅助工具. 尽管媒体神话了凯文.米特尼克,但我并不是一个用心险恶的黑客,我只是喜欢不断地超越自己. 人之初 我的人…

说到状态模式,如果你看过之前发布的重构系列的文章中的<代码重构(六):代码重构完整案例>这篇博客的话,那么你应该对“状态模式”并不陌生,因为我们之前使用到了状态模式进行重构.上一篇博客我们讲的主题是“组合模式”,我们使用组合模式创建了一个树形结构,并给出了遍历方式.今天我们来认识一下另一种模式,那就是“状态模式”,今天就从银行的ATM自动取款机中的取款流程来学习一下状态模式. 还是老规矩,开门见山.下方是状态模式的定义: 状态模式:允许对象在内部状态改变时改变它的行为,对象看起来好像修够了它的…

Recently ,I got confused When I use  git to push one of my project. The problem is below: And I Found the solutions  below maybe helpful to someone who meet the problem: Dealing with non-fast-forward errors Sometimes, Git can't make your change to a…