17寒假蓝桥
非人类浩
这个作者很懒,什么都没留下…
展开
-
三部排序
一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的原创 2018-01-23 21:07:12 · 260 阅读 · 0 评论 -
7-2 Sine之舞(qdulq)(40 分)
7-2 Sine之舞(qdulq)(40 分)最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+原创 2018-01-23 18:33:42 · 275 阅读 · 0 评论 -
7-1 Huffuman树(qdulq)(40 分)
“7-1 Huffuman树(qdulq)(40 分) Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + p原创 2018-01-23 18:51:52 · 279 阅读 · 0 评论 -
E - ABC086C
AtCoDeer the deer is going on a trip in a two-dimensional plane. In his plan, he will depart from point (0,0) at time 0, then for each i between 1 and N (inclusive), he will visit point (xi,yi) at tim原创 2018-02-01 15:33:40 · 494 阅读 · 0 评论 -
Permute Digits
D - Permute Digits You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number in input and/or output can sta原创 2018-01-26 17:54:34 · 315 阅读 · 0 评论 -
Browser
Luba is surfing the Internet. She currently has n opened tabs in her browser, indexed from 1 to n from left to right. The mouse cursor is currently located at the pos-th tab. Luba needs to use the tab原创 2018-01-26 19:41:41 · 387 阅读 · 0 评论 -
New Year and Buggy Bot
Bob programmed a robot to navigate through a 2d maze.The maze has some obstacles. Empty cells are denoted by the character ‘.’, where obstacles are denoted by ‘#’.There is a single robot in the ma翻译 2018-01-26 19:47:20 · 290 阅读 · 0 评论 -
7-1 四平方和(qdulq)(暴力枚举+小技巧)
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并对所有的可能表示法按 a原创 2018-02-06 14:11:27 · 299 阅读 · 0 评论