随笔分类 -  水题

二进制难题
摘要：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Outp 阅读全文
posted @ 2017-08-22 15:28 Hunter丶安 阅读(497) 评论(0) 推荐(0)
最长上升子序列
摘要：合唱队形题 题目分析 ：分别求最长上升和下降子序列。 题目分析 ：这道题差不多是个水题了，不过我在做题的被误导了，虽然结果正确却超时了。我们用上升子序列的时间复杂度是：O(n*n)； 题目收获 ：需要对时间复杂和空间复杂度进行深刻的重新理解。 AC代码 ： #include <iostream> # 阅读全文
posted @ 2017-08-19 10:03 Hunter丶安 阅读(160) 评论(0) 推荐(0)
饭卡问题（0-1背包的变形）
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2017-08-15 10:59 Hunter丶安 阅读(279) 评论(0) 推荐(0)
敌兵布阵
摘要：Lily特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很 阅读全文
posted @ 2017-08-12 11:02 Hunter丶安 阅读(163) 评论(0) 推荐(0)
Til the Cows Come Home
摘要：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2017-08-09 11:17 Hunter丶安 阅读(108) 评论(0) 推荐(0)
The Suspects
摘要：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文
posted @ 2017-08-07 09:40 Hunter丶安 阅读(95) 评论(0) 推荐(0)
还是畅通工程
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文
posted @ 2017-08-06 20:35 Hunter丶安 阅读(175) 评论(0) 推荐(0)
Rebranding
摘要：2017-08-04 The name of one small but proud corporation consists of n lowercase English letters. The Corporation has decided to try rebranding — an act 阅读全文
posted @ 2017-08-04 19:52 Hunter丶安 阅读(273) 评论(0) 推荐(0)