2016年04月_默默无闻的程序yuan

原创 SDAU练习二总结

这章包含的内容：二分：单调函数求零点。三分：凸函数求最值。（其实有些内容完全可以求导之后，对导函数求零点，得出最值）bfs：一般是求最短路径。DFS：一般是求最长路径。包括回溯类型和非回溯类型。这章题目做的比较少，因为学生会换届的原因，学生工作比较多，，感觉很不好，，以后要更努力的刷题，，很多地方不太明白，还好有老师的详细的讲解和豆豆热

2016-04-25 10:47:18 306

原创 SDAU练习二1014

题目大意：给出楼层总数，给出起始位置和终点位置。然后现在你在一个升降机里面，只能按上升或者下降，给出处在每层的时候升降机运动的层数。也就是说，看样例：现在处在 1 楼，要去 5楼。在 1 楼不可以按下降，因为不可以降落到 -2 层。如果上升的话，会上升到 4 。也就是说上升或者下降越界的话，就不可以执行。问从起点到终点需要的最短

2016-04-19 20:05:44 211

原创 SDAU练习二1011

题目大意：@ 一块为油田，若他的其他 8 个方向存在另一块油田（即 @ 的其他 8个方向有另外的一个 @），那么就把他们看成是一大块油田，问，所给样例中有几块油田。思路：DFS 应用。这个题不是树的结构，老师说了，DFS问题用递归解决，用递归的话，首先就是递归出口，当这块油田被搜索过了，或者搜索越界了，或者搜索不满足条件了。

2016-04-19 17:01:57 336

原创 SDAU练习二1013

题目大意：给出楼层总数，给出起始位置和终点位置。然后现在你在一个升降机里面，只能按上升或者下降，给出处在每层的时候升降机运动的层数。也就是说，看样例：现在处在 1 楼，要去 5楼。在 1 楼不可以按下降，因为不可以降落到 -2 层。如果上升的话，会上升到 4 。也就是说上升或者下降越界的话，就不可以执行。问从起点到终点需要的最短

2016-04-18 21:56:26 229

原创 SDAU练习二1009

这个题的思路大致是扫描上下左右，如果不结束，放入所有的空块，继续取队列首元素进行扫描。一开始用 bfs 还不怎么熟练，请教了小豆子并且借鉴了他的代码才过的。，，，，，- -AC代码：#include #include#include#include#include#include#include#include#include#

2016-04-14 21:09:13 369

这是我进入大学以来第一个巨大的挑战，第一次接触ACM的课程，里面的题全是英文的，这对我是第一个考验，其次，这种题很伤脑筋，往往有了思路，什么都会了，有时候有了思路但是也还是写不出来程序。第一个专题就是贪心算法，贪心算法，就是为了求最优解。从中得到最大的好处，这一个专题的训练之后，我的脑袋萌萌的，而不是懵，我原来感觉自己C++学习还是不错的，但是在做这些题的时候，运用了，很多STL语言的知识，还有我

2016-04-13 22:37:55 391

原创 SDAU练习二 1008

A有1数m，B来猜.B每猜一次，A就说是大还是小，问B猜n次可以猜到的最大数。这个题目一开始很没思路，我用的二分法，但一次只能出来15，但求7的时候，也得需要比3多，我在想了很长时间以后，实在想不出来，就从网上借鉴了一下答案。。。N次可以猜出最大的数，就是那里面所有的数，在N次之内都可以猜出来。即是log2(h)+1（取整）次。所以就这样求出来了。 #include #include

2016-04-13 22:34:20 315

原创 SDAU练习二 10017

这个是老师讲过的题，老师很用心的讲了好长时间，总结出来了一点，但面对”这些“代码的时候，我有些退却了，于是我参考了一下老师的代码。。。这道题的题意就是，给你两个知道杯子（没有刻度），和一瓶可乐，能否平分。这是广度搜索，起初可乐在瓶子里。然后判断哪个被子里有可乐，哪个没有，当没有的时候，就倒入这个杯子，但还需要考虑能不能全倒进去，所以就需要在加判断语句，倒完以后，就需要把它再加入队列，继续去

2016-04-13 13:48:31 341

原创 SDAU 练习二 10002

这个题与第一个题类似，也是运用二分法，只不过这个运用的数学知识更多。acm编程对数学要求也比较高。给出一个函数，再给出Y，让你求最小值，求导会发现，这个函数先单调递减，再升，先求导，利用二分法，求倒数为0的点，在计算出来结果。#include #include#include#include#include#include#include#include#i

2016-04-13 13:14:58 277

原创 SDAU 练习二 10001

这是一个典型的二分法题目，题目还是不是很难的这个方程答案和y比较，精度为1e-6，题目就是给你一个方程，和它的结果，让你求X。步骤很容易，就是利用二分法，一点一点求。#include #include#include#include#include#include#include#include#include#include#include#i

2016-04-13 13:07:02 285

原创 SDAU 1012

Problem DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical

2016-04-05 19:52:15 284

原创 SDAU 1008

Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee

2016-04-05 19:46:41 189

原创 SDAU 1007

Problem DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to help to evaluate the results of a relay race.You have t

2016-04-05 19:45:31 238

原创 SDAU 1006

Problem DescriptionThe highest building in our city hasonly one elevator. A request list is made up with N positivenumbers. The numbers denote at which floors the elevator will stop,in specified ord

2016-04-05 19:44:15 224

原创 SDAU 1004

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级

2016-04-05 19:43:03 233

原创 SDAU 1001