Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

hihoCoder 1198 Memory Allocating Algorithm

@ 千千
/
发表于 2016 年 07 月 28 日
/
模拟
/

小Hi和小Ho最近在研究内存分配的机制，他们写了一个比较简单的内存。
内存可以表示成M个连续的存储空间，下标为0..M-1：
每当有数据写入时，内存分配程序会从下标0开始向右找一块足够存放下该数据的区域，将该数据写入。
当数据足够多后，我们可能会遇到剩下的空间不足以写下新的数据。这时内存程序会从最早的数据开始进行删除。
当有足够的空间存放数据数，数据总是尽可能靠左(起点下标尽可能小)存放。

漂流瓶的归宿

@ 千千
/
发表于 2016 年 07 月 26 日
/
唯心记
/

一张灰色的小纸条上，写下奢侈的愿望，放进一只透明的玻璃瓶里，封上瓶盖。

扔进海里，精美的漂流瓶，载着未启的心愿，像小船一样随着风浪，飘…

POJ 1019 Number Sequence

@ 千千
/
发表于 2016 年 07 月 25 日
/
简单数学
/

给你一个整数n，求在一个由数字组成的有规律的串中的第n位数字是什么。

POJ 2431 Expedition

@ 千千
/
发表于 2016 年 07 月 23 日
/
贪心
/

一辆卡车要行驶L单位距离，最开始时，卡车上有P单位汽油，每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，即无法到达终点。
途中共有N个加油站，加油站提供的油量有限，卡车的油箱无限大，无论加多少油都没问题。
给出每个加油站距离终点的距离和能够提供的油量，问卡车从起点到终点至少要加几次油？如果不能到达终点，输出-1。

水之清音

@ 千千
/
发表于 2016 年 07 月 22 日
/
唯心记
/

细雨无声，但它终能打破夜的封锁，常常想到，落水无情，转念即灰，仿佛一切都沉寂于此

雨季，这是一个适合思念的季节

复几寻，不知我们的内心是否聆见那滴水之清音的奥秘……

POJ 3617 Best Cow Line

@ 千千
/
发表于 2016 年 07 月 22 日
/
贪心
/

给定长度为N的字符串S，构造一个长度为N的字符串T，并且每次只能对S的首尾字符进行操作，目标是使得构造出的T的字典序尽可能小。
还算简单的贪心问题吧！只要确定好贪心策略，就没有什么问题啦~

千千