关于二分查找
摘要：
STL函数： lower_bound(begin,end,index) 返回大于等于index的第一次出现的位置； upper_bound(begin,end,index)返回大于index的第一次出现的位置。 具体操作如下： 阅读全文
posted @ 2017-02-06 21:27 左岸zero 阅读(115) 评论(0) 推荐(0) 编辑
背包 HPU 1235 入学考试
摘要：
1235: 入学考试 [DP] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价 阅读全文
posted @ 2017-01-30 00:28 左岸zero 阅读(298) 评论(0) 推荐(0) 编辑
60 谁获得了最高奖学金
摘要：
描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成 阅读全文
posted @ 2017-01-18 11:48 左岸zero 阅读(128) 评论(0) 推荐(0) 编辑
八进制的长整型定义与输入输出
摘要：
1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int t; 7 scanf("%d",&t); 8 while(t--) 9 { 10 long a,b; 11 scanf("%lo%lo",&a,&b); 12 if... 阅读全文
posted @ 2016-11-27 00:35 左岸zero 阅读(865) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）H吃薯条
摘要：
题目描述 薯片这次又遇到问题了== 薯片有n个薯条棒，第i个薯条棒的长度为i，由于薯片能瞬间移动，所以薯片能在1秒内从这n个薯条棒里面选择一个或者多个，吃掉同样长的一部分， 并且被吃掉部分的长度是正整数，问薯片至少多少时间能把这n个薯条棒都吃完？ 薯片这次又遇到问题了== 薯片有n个薯条棒，第i个薯 阅读全文
posted @ 2016-11-23 09:30 左岸zero 阅读(433) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）G爬楼梯
摘要：
题目描述 由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i个台阶，薯片身上的糖果都会掉落ai个，现在问你薯片至少得掉多少糖果才能得到薯条？ 由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i 阅读全文
posted @ 2016-11-23 09:27 左岸zero 阅读(730) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）E粉丝与分割平面
摘要：
题目描述 在一个平面上使用一条直线最多可以将一个平面分割成两个平面，而使用两条直线最多可将平面分割成四份，使用三条直线可将平面分割成七份……这是个经典的平面分割问题，但是too simple，作为一个可以对困难谈笑风生的人，我们现在将问题改一下，不再使用平面，而使用一个角来分割平面，一个角最多可以将 阅读全文
posted @ 2016-11-23 09:25 左岸zero 阅读(344) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）D拿糖果
摘要：
题目描述 薯片和他的朋友薯条来到了商店，商店有n个糖果，标号依次为1,2,3....n，对应的价值为W1,W2,W3...Wn。现在薯片先拿走一个标号为a的糖果，标号小于a的糖果就被商家收回去了，然后薯条只能在剩下的糖果中选一个标号为b的糖果，请问Wa-Wb的最大值是多少？ 薯片和他的朋友薯条来到了 阅读全文
posted @ 2016-11-23 09:20 左岸zero 阅读(526) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）C粉丝与汉诺塔
摘要：
题目描述 苟利国家生死以，岂因福祸避趋之？作为ACM真正的粉丝，应该都听闻过汉诺塔问题，汉诺塔问题是这样的： 有三根柱子，编号A,B,C柱，初始情况下A柱上有n个盘子，小盘子在上大盘子在下，n个盘子大小各不一样，每次移动一个最上层的盘子算作一步，大盘子无法移动到小盘子上面，现在要把n个盘子从A柱全部 阅读全文
posted @ 2016-11-23 09:15 左岸zero 阅读(461) 评论(0) 推荐(0) 编辑
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）B一个简单的问题
摘要：
题目描述 这是一个三层的字母塔。 如何输出一个任意层数的字母塔呢？ 这是一个三层的字母塔。 如何输出一个任意层数的字母塔呢？ 输入 一个数字n（1<=n<=26），表示字母塔的层数 注意 此题多组输入 一个数字n（1<=n<=26），表示字母塔的层数 注意 此题多组输入 输出 n层的字母塔 n层的字 阅读全文
posted @ 2016-11-23 09:11 左岸zero 阅读(567) 评论(0) 推荐(0) 编辑
