左岸zero - 博客园

关于二分查找

摘要： STL函数： lower_bound(begin,end,index) 返回大于等于index的第一次出现的位置； upper_bound(begin,end,index)返回大于index的第一次出现的位置。具体操作如下：阅读全文

posted @ 2017-02-06 21:27 左岸zero 阅读(121) 评论(0) 推荐(0)

背包 HPU 1235 入学考试

摘要： 1235: 入学考试 [DP] 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价阅读全文

posted @ 2017-01-30 00:28 左岸zero 阅读(310) 评论(0) 推荐(0)

60 谁获得了最高奖学金

摘要：描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成阅读全文

posted @ 2017-01-18 11:48 左岸zero 阅读(134) 评论(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 阅读(873) 评论(0) 推荐(0)

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）H吃薯条

摘要：题目描述薯片这次又遇到问题了== 薯片有n个薯条棒，第i个薯条棒的长度为i，由于薯片能瞬间移动，所以薯片能在1秒内从这n个薯条棒里面选择一个或者多个，吃掉同样长的一部分，并且被吃掉部分的长度是正整数，问薯片至少多少时间能把这n个薯条棒都吃完？薯片这次又遇到问题了== 薯片有n个薯条棒，第i个薯阅读全文

posted @ 2016-11-23 09:30 左岸zero 阅读(443) 评论(0) 推荐(0)

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）G爬楼梯

摘要：题目描述由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i个台阶，薯片身上的糖果都会掉落ai个，现在问你薯片至少得掉多少糖果才能得到薯条？由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i 阅读全文

posted @ 2016-11-23 09:27 左岸zero 阅读(748) 评论(0) 推荐(0)

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）E粉丝与分割平面

摘要：题目描述在一个平面上使用一条直线最多可以将一个平面分割成两个平面，而使用两条直线最多可将平面分割成四份，使用三条直线可将平面分割成七份……这是个经典的平面分割问题，但是too simple，作为一个可以对困难谈笑风生的人，我们现在将问题改一下，不再使用平面，而使用一个角来分割平面，一个角最多可以将阅读全文

posted @ 2016-11-23 09:25 左岸zero 阅读(355) 评论(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 阅读(532) 评论(0) 推荐(0)

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）C粉丝与汉诺塔

摘要：题目描述苟利国家生死以，岂因福祸避趋之？作为ACM真正的粉丝，应该都听闻过汉诺塔问题，汉诺塔问题是这样的：有三根柱子，编号A,B,C柱，初始情况下A柱上有n个盘子，小盘子在上大盘子在下，n个盘子大小各不一样，每次移动一个最上层的盘子算作一步，大盘子无法移动到小盘子上面，现在要把n个盘子从A柱全部阅读全文

posted @ 2016-11-23 09:15 左岸zero 阅读(471) 评论(0) 推荐(0)

Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）B一个简单的问题

摘要：题目描述这是一个三层的字母塔。如何输出一个任意层数的字母塔呢？这是一个三层的字母塔。如何输出一个任意层数的字母塔呢？输入一个数字n（1<=n<=26），表示字母塔的层数注意此题多组输入一个数字n（1<=n<=26），表示字母塔的层数注意此题多组输入输出 n层的字母塔 n层的字阅读全文

posted @ 2016-11-23 09:11 左岸zero 阅读(576) 评论(0) 推荐(0)